要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
5分钟前
系统
16分钟前
系统
23分钟前
系统
24分钟前
系统
26分钟前
系统
31分钟前
系统
37分钟前
系统
38分钟前
系统
44分钟前
全站
Warald 说: MemorialDay大礼包之五:【新功能】高级模式发帖,图片框里添加“大图片上传”,upto20张X10M
50分钟前
系统
53分钟前
系统
54分钟前
系统
57分钟前
系统
57分钟前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】小喇叭可以点击“发布”,可以在全局、板块或者帖子里发
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之四:【新功能】主题列表页显示图片,欢迎上图
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
2小时前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
2小时前
查看: 3538|回复: 14
收起左侧

Google 电面 2015/03/31

[复制链接] |试试Instant~ |关注本帖
我的人缘0
littleric 发表于 2015-3-31 12:14:30 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(1-3月) 码农类General 硕士 全职@Google - 内推 - 在线笔试  | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
本人在I开头的IT公司工作,今年有个朋友内推MTV的youtube部门,结果说不match。。。然后一个月之后通知我有合适的在Google Japan的位置,于是就安排今天面试。

题目貌似很简单-google 1point3acres
. 1point3acres
1.给两个数列,分别找出在第一数列中出现,而第二个没有的数,然后还有第一个没有,但是第二个有的。
naive approach说了之后说可以用两个hashmap,存储每个数出现次数。写完之后说如果出现duplicate的话,怎么处理,处理的方法就是如果containsKey的话,要做减法,那个数列的这个数出现的次数多一些,再决定要不要加入到结果集合。
这题竟然写了20+分钟,google doc实在不好用。。。。但是我觉得完全没停顿思考过久。
. from: 1point3acres
2.第二题说一个无序数列,把它排列成index[0]<index[1]>index[2]<index[3]>index[4].............这样

想到的第一个方法是先数列从小到大排序,然后第一个配最后一个,递归的加进结果集合。这题他说时间不太够了(擦明明就还有20+分钟),不用写完整代码,写点伪代码就行了

面试官说有没有优化的方法,我就说可以从第一个元素开始,递归回朔的加入元素就行了。
.1point3acres网

面试了1一个小时,比原定时间多了点点(45min)。



我个人的感觉是要跪,因为题目貌似比较简单,比论坛里其他的面经立的题目要简单很多,但是优化的方法没想出来。。。有点伤感,加上第一题浪费时间估计让他觉得有点多了。
so。。。。。不抱希望。。。


我想跳槽。。。。

评分

1

查看全部评分


上一篇:Yelp online test 题目及答案
下一篇:Zenefits 实习电面 二面面经
我的人缘0
wrbuaa2005 发表于 2015-3-31 15:24:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
就算有,wiggle sort的思路也应该没有问题,永远只能排最后两个,标示最后两个是大于等于或者小于等于两种关系即可
回复 支持 1 反对 0

使用道具 举报

我的人缘0
dhldxy 发表于 2015-3-31 12:26:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题说一个无序数列,把它排列成index[0]<index[1]>index[2]<index[3]>index[4]
是说排完之后第一个元素要小于第二个元素,第三个元素要小于第二个元素吗?
. 围观我们@1point 3 acreseg. 1, 3, 2, 5, 4?
. more info on 1point3acres
补充内容 (2015-3-31 12:28):
如果这样的话,是不是如果在上面第一个最小。就按照从小到大先排序了。
然后在比如index[1]>index[2],就把这两个在本来sorted好了的array reverse一下。
回复 支持 反对

使用道具 举报

我的人缘0
wrbuaa2005 发表于 2015-3-31 12:39:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题,应该有o(n)解法吧,假设倒数两个数字n1>n2, 如果新来一个数n3比n2大,就加在后面,如果比n2小,就把n3加中间,n2移到后面
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| littleric 发表于 2015-3-31 12:40:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
dhldxy 发表于 2015-3-31 12:26. from: 1point3acres
第二题说一个无序数列,把它排列成index[0]index[2]index[4]
是说排完之后第一个元素要小于第二个元素,第 ...

你的例子是对的,所以我的想法是先排序,第一个和最后一个配对,然后递归剩下的数列,这样肯定可以保证是《》《》《》这样的配对。但是答案集肯定不只这个(虽然题目要求是只用返回一个数列就行)
.1point3acres网
你说的还是需要排序,排序最少也得O(logn*n)把,面试官的意思是要时间复杂小于这个。。。.留学论坛-一亩-三分地

我只后的想法是从第一个开始选择,先选小,再选大,然后如果不符合(数列找不到合适的),代表之前的不对,就backtrack一下,然后他说ok就面试完了。。。。我现在想想好像不太对
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| littleric 发表于 2015-3-31 12:40:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
dhldxy 发表于 2015-3-31 12:26
第二题说一个无序数列,把它排列成index[0]index[2]index[4]
是说排完之后第一个元素要小于第二个元素,第 ...

IB后面加个字母。。。不能再继续说了。。。怕被老板看到哈哈哈哈
回复 支持 反对

使用道具 举报

我的人缘0
MissBless 发表于 2015-3-31 13:26:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
基于Quick sort partitioning思想的Quick select可以在average O(n)中找出数组中Kth largest number,我们可以利用这个方法求出median..1point3acres网
之后再O(n)遍历一遍数组,并维护奇偶两个指针even = 0, odd = 1。 来源一亩.三分地论坛.
如果x > median, 那么index[odd++] = x;
如果x <= median, 那么index[even++] = x;

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
dhldxy 发表于 2015-3-31 13:35:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
MissBless 发表于 2015-3-31 13:26
基于Quick sort partitioning思想的Quick select可以在average O(n)中找出数组中Kth largest number,我们 ...
. 1point3acres
哈。刚在敲。发现你的思路和我一样。
需要指正的是odd = odd+2;
                  even=even+2
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
shinichish 发表于 2015-3-31 13:38:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二问用wiggle sort来解,数没有duplicate吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| littleric 发表于 2015-3-31 14:57:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2015-3-31 13:38. 围观我们@1point 3 acres
第二问用wiggle sort来解,数没有duplicate吧?
. from: 1point3acres
额,因为当时是第一题做完他就说,第二题不用写完整的代码啦,就写伪代码加你自己的想法说出来就行了。。。。目测要跪。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| littleric 发表于 2015-3-31 14:58:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
shinichish 发表于 2015-3-31 13:38. visit 1point3acres for more.
第二问用wiggle sort来解,数没有duplicate吧?

所以他第二题就说了大概题目,然后问我可以怎么实现,没说有没有duplicate。。。。
回复 支持 反对

使用道具 举报

我的人缘0
dydcfg 发表于 2015-3-31 15:34:27 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼上正解,K大数的方法也可以O(N)做,但估计电面一紧张就会写得比较DT
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| littleric 发表于 2015-3-31 17:25:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
dydcfg 发表于 2015-3-31 15:34-google 1point3acres
楼上正解,K大数的方法也可以O(N)做,但估计电面一紧张就会写得比较DT
. 1point 3acres 论坛
是啊,当时真的紧张的要命。。。不过还好印度小哥还比较nice。
话说内推的时MTV的youtube,然后被转到Japan的recruiter,今天面试是澳大利亚的developer。。。这种情况多不。

啊哈哈,问一下,觉得没戏
回复 支持 反对

使用道具 举报

我的人缘0
ototsuyume 发表于 2015-3-31 18:02:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
littleric 发表于 2015-3-31 17:25
是啊,当时真的紧张的要命。。。不过还好印度小哥还比较nice。
话说内推的时MTV的youtube,然后被转到Ja ...

很正常,recruiter为了迁就你的时间会找不同地方的面试官。另外私信给楼主问一些问题,麻烦楼主方便的话回一下吧
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| littleric 发表于 2015-3-31 18:51:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
ototsuyume 发表于 2015-3-31 18:02
很正常,recruiter为了迁就你的时间会找不同地方的面试官。另外私信给楼主问一些问题,麻烦楼主方便的话 ...

哥我等级不够,不能发短消息啊。。。。。我现在主要做的是一个移动平台的开发/支持

那个tokyo office 的hr叫 James Fradley,你直接上linkedin搜就搜到了,邮箱也有。
他个人简介上面写着欢迎联系。。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 15:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表