机器学习和生物信息学实验室联盟

标题: 伦敦生活小记 [打印本页]

作者: Snow_Bubble 时间: 2014-12-22 20:58
标题: 伦敦生活小记
不知不觉，来伦敦已然近三个月了，第一个学习的课程也已经拉下帷幕，问我考得怎么样？呵呵。。我真的只能呵呵了。。不得不说，出来学计算机真的是找虐啊，看着同一个学校其他专业的同学平时把伦敦大大小小的地方都玩遍了，而我们专业连离学校两分钟的海德公园都还没进去过，而人家期末轻轻松松就拿了A（70以上），我们考试是看着分值算满40分做的（40及格），高一点都搞不出来了，实在心里不平衡的很。。而且今年我们系老师还大改革，出的卷子和前五年风格完全不同不说，还都高于平时上课不止一点半点。。不过考完试出来和系里那帮外国人交流，听他们也愁眉苦脸地说“This paper is so strange, I can only do one question!”，还是淡定了许多的。据说虽然是国外但也还是会调分的，求老师们网开一面高抬贵手了哟~~

啊算了，考完试大家一起已经骂了好多遍考试了，还是不来这里骂了，控制住控制住。。
先来分享两个我们上课的主页吧，其他的都要内部账号才能上，这两个应该可以上的去，不过对师兄师姐们这样的大牛估计也没什么用啦，因为我们机器学习的教材就是Tom Mitchell那本书，相信好多师兄们都已经啃得滚瓜烂熟了：
Machine Learning
Advanced Databases
由于Tom的那本书主要是讲监督学习的，与之匹配的还有一门神课Machine Learning and Neural Computation，主要讲增强学习和非监督学习的，弱弱地说只看PPT估计很难看懂。。有兴趣研究一下的可以找我。。其他两门就算了，运筹学就是线性规划和寻找最优解，计算机视觉这种高端大气上档次的课如果不是没办法我怎么会选，简直不知所云，还是一个很牛X的中国教授教的。。

然后提一下今天刚刚挂上电话的第一轮谷歌电话面试吧，你没猜错这就是我来写这个帖子的目的= =面试是通过电话沟通，然后在谷歌doc上写代码。其实第一轮的题目很简单的说，以我们实验室的大牛们的水平应该都能分分钟搞定啊！当然不包括我这种一学期没碰过java的渣渣（哭一下T T）。下面给题目：给定两个参数input和target，如input=[3,4,34,5,1,7]，target=7时能找到3+4=7，所以返回true，target=10时找不到两个数相加为10，所以返回false。对你没看错，就是这么简单。。（我说我不会大家信么= =）一开始你不需要写出时间复杂度最低的算法，只要写出一种可行解就行了，他会引导着你一步步往降低时间复杂度的方向去走的。再弱弱地说交流真心成问题啊，我听不懂他在说什么他也听不懂我在说什么，简直跪了。。

OK学习到此结束，你以为我只是好心地来分享资源的嘛，虽然近三个月哪都没去过但照片还是有一点的嘛，不炫耀一下怎么说得过去~~~

首先还是先介绍一下学校吧，虽然主校区真的是从一边走到另一边只要五分钟。。哎，伦敦这个寸土寸金的地方哟。。高大上的女王塔[attach]2228[/attach]
图书馆~我真不觉得比厦大的图书馆好啊！！
[attach]2229[/attach]
机房~这还是有点高级的，万圣节的桌面，哈哈，现在已经换成圣诞下雪的动图了，远看就像飘飘扬扬的头皮屑= =忽略我吧。。
[attach]2230[/attach]
游泳池，我的最爱！免费的哟~~还有桑拿室呢，各种爽~~~
[attach]2231[/attach]
还有宿舍的gym，出国的男生好像没有不去健身房的，女生呢，嘛，我也还是去过的。。
[attach]2243[/attach]

150多年历史的伦敦地铁，世界上第一个拥有地铁的地方！
[attach]2232[/attach]
[attach]2234[/attach]
经典的伦敦红巴士~话说我好像还没拍过电话亭的说。。
[attach]2233[/attach]

各种圣诞街景啦，貌似这里10月底就开始有浓浓的圣诞氛围了，我们学校里简直走两步路就有一颗圣诞树，我拍了好多好多各种各样的圣诞树，这里就不拿出来逗逼啦。。
[attach]2236[/attach]
[attach]2237[/attach]
[attach]2238[/attach]

来点自然风光和地标，这里鸽子松鼠甚至狐狸孔雀天鹅都随处可见啊，特别是鸽子！这些鸽子都好肥好笨，一点都不怕人，也难怪，伦敦的鸽子都是属于女王殿下的，弄死他们可是要被抓起来的哟。。
[attach]2239[/attach]
[attach]2244[/attach]
BBC，就在我住的地方旁边，不拍白不拍啊，拍了也白拍啊。。
[attach]2240[/attach]
China Town，永远都是人，弱弱地说在国外的景点最好的地方就是。。没有人！当然中国城永远除外啦。。
[attach]2242[/attach]
伦敦眼！！还是刚来的时候远远路过了那么一眼，拍得也不好，元旦的时候我回去看跨年烟火哒，那时候再拍！
[attach]2241[/attach]

放两个活动吧，其实到后面就没时间参加任何活动啦，最多是去拍个照走个过场，就只能悲惨地回去做作业！新生party和宿舍的圣诞party，其实还有万圣节什么的，可是party那种黑乎乎的地方实在拍不出来什么东西啊，还是不发的好。。
[attach]2245[/attach]
[attach]2246[/attach]

好啦最后放一片唯一出去旅游过的地方~~真的好美，相机无法记录其万分之一，小小地感受一下吧~~！
[attach]2247[/attach]
[attach]2253[/attach]
[attach]2254[/attach]
[attach]2255[/attach]
下面这是哈利波特中大厅的church哟，可惜我也没进去，闭馆到明年春天，有机会再去一次吧~
[attach]2256[/attach]
[attach]2257[/attach]
城堡的里面美得让人禁不住想象过去皇室们在里面生活是何等尊贵奢华
[attach]2248[/attach]
[attach]2250[/attach]
[attach]2251[/attach]
特别喜欢这种窗子
[attach]2249[/attach]
下面这个蓝衣服的小姑娘是真人哟，真是对外国这种芭比娃娃一样的小孩子一点抵抗力都没有，萌得一脸血啊！！
[attach]2252[/attach]

啊暂时就这样吧~真是还没去过什么地方呢，什么福尔摩斯的贝克街啦，唐宁街啦，甲壳虫乐队的纪念店啦，都没去过。。~~不过期末考试的苦逼相比人家院系下学期初考试而言，最大的好处就是假期可以拼命玩了呢！！我会加油加油好好玩哒，这样才能有更多的照片来分（xuan）享（yao）呀~~~

祝师兄师姐们，同级的那几只，还有现在是不是还有不认识的师弟师妹了，大家学得开心玩得开心，我还是一直关注着你们的呢，虽然你们每次去玩想到没有我了好难过T T 祝大家Merry Christmas啦，啊我知道你们不放假的啦·~~~~

作者: zouquan 时间: 2014-12-22 21:24
哎呀！沙发是我的！！

作者: zouquan 时间: 2014-12-22 21:38
哎，大家加油啊，知识改变不了命运，知识只能让你出国转一圈，如果不是富二代的话。

google面试逗死我了，你俩互相听不懂啊，一般老外应该能听懂我们啊，雅思裸考7.5啊，我见到的最高分啊。。。

不过题挺有意思，我的想法：先遍历一下，把大于target去掉，然后两轮for呗。

或者先冒泡排序一下，每轮试到大小转换的时候，后面就不用试了。

作者: Snow_Bubble 时间: 2014-12-22 22:32

zouquan 发表于 2014-12-22 21:38
哎，大家加油啊，知识改变不了命运，知识只能让你出国转一圈，如果不是富二代的话。

google面试逗死我了 ...

当面还好，通过电话还是蛮难懂的，而且说实话过来之后几乎
没怎么讲过英文。。课太难永远一群中国人一起讨论。。😂
最后他给我写的方法是对每一个input(i)，计算target-input(i)，
然后在原数组中直接找，为了降低复杂度，原数组就应该存储
成二叉数，这样可以从n^2下降到n*log2(n)😨

作者: 小疯纸一枚 时间: 2014-12-23 00:44
本帖最后由小疯纸一枚于 2014-12-23 00:54 编辑

先排序吧，然后两个指针一个放头一个放尾，加起来大了就尾指针左移，小了就头指针右移动。排序（nlogn ）遍历(n) , 时间复杂度 o(nlogn)

def found(target , list):
list = list.sort()
j=len(list)
i=0
while(i <j ):
if list[i]+list[j] > target:
j=j-1
elif list[i]+list[j] < target:
i=i+1
else :
return list[i], list[j]
return False

复制代码

作者: 小疯纸一枚 时间: 2014-12-23 01:17
本帖最后由小疯纸一枚于 2014-12-23 01:33 编辑

来一个O(n) 的方法，
1、申请一个 target 长的数组 array ，数组元素全部置0
2、遍历list 当 list[ j ]<target ,  如果list [ j ] != target/2 , 设置 array[list [ j ] ]==1 表示访问过，
                                          如果list [ j ] ==target/2 , 第一次设置array[list[ j ]]==1 第二次就再加1
   同时构造另一个数组lists2=target-list[ j ]
3、遍历lists2 , 如果 array[list2[ j ]]==0 , 就后移继续找，
                  如果 array[list2[ j ]]==1 ，如果list2[ j ]！=target/2 , return 10-list2[ j ] , list2[ j ]
                                                         如果list2[ j ]==target/2 and array[list[ j ]]-1 ==0
                                                                  return list2[ j ] , list2[ j ]
                                                               else :
                                                                  array[list[ j ]] - = 1 , 继续后移
遍历两遍数组就能找到时间复杂度o(n)

例如：list = [4,3,1,5,11,35,7] target=10
第一遍扫描 list 生成 array[0，1，0，1，1，1，0，1，0，0] ， len(array)=10 , list2=[6,7,9,5,3]
第二遍扫描 list2  array[6]==0 跳过
                     array[7]==1 , 找到 return 10-7 ， 7
                     array[9]==0 , 跳过
                     array[5]==target/2 and array[5]==1 , 修改 array[5]-=1 , 跳过
                     array[3]==1,  找到 return 10-3 , 3

作者: Mr.Vege求好运 时间: 2014-12-25 21:10
阿毛完全破坏了这贴分(xuan)享(yao)的气氛。回复时间也是炫酷。草地是草地，蓝天是蓝天

作者: Snow_Bubble 时间: 2015-9-30 20:09
果然是好久不上论坛了。。翻了一下自己发的这两帖子，看到刚来的时候那道谷歌面试题，真心感觉自己那时候弱爆了。。现在自己来刷一下解答好了：

public int[] twoSum(int[] nums, int target) {
      int[] answer = new int[2];
      if(nums == null || nums.length < 2) return answer;
      HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
      int length = nums.length;
      for(int i=0; i<length; i++){
         if(map.containsKey(nums[i])){
            return true;
         }
         else map.put(target-nums[i], i);
      }
      return false;
}好像用set就够了，不用返回index不用用到map的说。。

不过然并卵啊，还是找不到工作啊找不到工作啊好烦好烦啊。。。等我有空再来分享一下在伦敦面试的经历吧～～

作者: zouquan 时间: 2015-9-30 21:06

Snow_Bubble 发表于 2015-9-30 20:09
果然是好久不上论坛了。。翻了一下自己发的这两帖子，看到刚来的时候那道谷歌面试题，真心感觉自己那时候弱 ...

哈哈，尽管有点小资气质，但还是我们工科的姑娘啊，

过了大半年，还不忘来把题解了

欢迎光临机器学习和生物信息学实验室联盟 (http://123.57.240.48/)