Google Phone继续攒人品

之前发面经跟地里的筒子们相互讨论收获很多，感觉手上还攒着几个面经准备慢慢写出来，一来时间久了怕自己记不清，二来最近实在有点厌学写写文调剂一下，三来当然是攒人品（我才不说这才是最重要的目的！好啦进正题，楼主准时接到电话，面试官一开口就觉得有一股浓浓的咖喱感，楼主都准备说“ Excuse me, the line is not clear, could you type down..."然后听了几句感觉小哥的口语简直比我还标准，完全可以愉快地交流啊。没有过多寒暄小哥直接上题：
1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

杂度太高了，等写完这个我优化一下。然后写完之后又用fisher yates的算法写了一遍，其实很简单，就是从尾到头便利vector然后每次都swap一下就行了

做了三道题但是其实是因为题目简单，EE找software真心是很辛苦啊（可能只是楼主比较弱><
希望能够帮到大家，攒攒攒攒人品，祝大家都offer多多啊么么哒！

atwoodwang0918 发表于 2016-1-24 09:21
楼主您好 能不能详细说下第二题的做法呀 怎么做才是lgN呢？？谢谢！！祝offer~

这题不能lgN啦，楼主是在getHeight那个函数脑抽了一开始说lgN，其实那个函数是N，然后这是一个helper函数所以每次call的时候都要乘上N，然后我就把这个函数去掉了。不能到lgN的哈！

lpx1989 发表于 2016-2-6 01:48
我是没搞清流程呢，那就是new grad都是1 round phone了对吧。

话说，跪了还可以加一轮是怎么操作的， ...

我是hr通知的，什么都没做……应该是因为我的feedback比较中立，没有差到直接挂也没有好到on site吧。并没有技能啊><

likenisha 发表于 2016-1-26 02:29
请问lz，第三题怎么用fisher yates的

fisher yates其实很容易，你看一下算法就是从尾到头遍历一遍，然后每一次遍历到的随机交换就行，只需要生成一个该vector长度范围的随机数作为交换的index就行啦

电面是就这一次吗，一个小时？

mchzh 发表于 2016-1-24 07:53
电面是就这一次吗，一个小时？

45分钟，挂电话的时候看了下其实40分钟左右

楼主您好 能不能详细说下第二题的做法呀 怎么做才是lgN呢？？谢谢！！祝offer~

楼主，请问下第二题是要得到所有的longest path吗？还是只要输出一个就可以呢？

xpli521 发表于 2016-1-24 09:59
楼主，请问下第二题是要得到所有的longest path吗？还是只要输出一个就可以呢？

只要一个就好，所以比较简单哈

请问lz，第三题怎么用fisher yates的

一般多久才给结果啊