Google Onsite 挂面经

楼主刷题很菜，lc 200不到，靠内推拿到了G家onsite。

地址在MTV。

今日刚面，被某国人大哥按在地上摩擦。

10:30 到， 11点开始面。

第一面， 三哥，设计两个函数， cyclecount(num, mod), cycleHistogram(low,high,mod). 大概意思是，cyclecount(num,mod)做 digits square sum 然后 mod 操作。例如 mod(12),mod(5)  -> (square(1) + square(2)) mod 5 = 0 -> square(0) mod 5 = 0. Stop return 2。做完digits square sum 之后就取mod，直到mod 和之前的有重复形成cycle。 Return 形成 cycle 之前的大小。CycleHistogram(low, high, mod) 就会给一个 [low, high]. 然后return一个his

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

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

ipeline比较长的东西，改了一点其他的可能就漏了。

建议是可以多refactor自己的code，lz因为字丑所以习惯多写些function来call不至于自己都看不懂自己在写什么。面试官也很希望清晰的code。

最后祝大家好运吧。


补充内容 (2017-12-13 06:03):
第三题是dynamic time warping，今天教授问起来考了啥，结果教授秒了这道题。。。觉得自己太菜了。。。

Eyesbears 发表于 2017-12-12 13:33
第四题感觉摸不清路子阿，这类型考的是算什么topic？

考你heuristics的design吧，有兴趣的话可以看看hangman。lz的做法是先统计出现频率高的letter，然后看覆盖范围大的，一个单词里有5个不同letter猜中的概率比只有四个不同letter的大，然后包含出现频率高的letter的word比只包含出现频率低的letter的word猜中的概率大。这样每个word都可以有一个score based on heuristics，选出最高的一个来当第一个就好了。Machine learning 里面还常常design这些的。

shufezq 发表于 2017-12-12 13:23
谢谢LZ，运气确实有点不佳。

第二题， 从 (i,j) 只能向 (i, j+ {-1,0,1})移动， 这里j可以往回走吗？那 ...

不好意思是 (i＋1, j+ {-1,0,1})，画个图应该就明白了，比如从(0,0),开始向右边bfs这样，但后dp一下就出来了。

第三题是两个vector of points。感觉有点像cv里面的 stereo那样的，只不过是1-d的。。。

谢谢LZ，运气确实有点不佳。

第二题， 从 (i,j) 只能向 (i, j+ {-1,0,1})移动， 这里j可以往回走吗？那不是可以有无数种路径出来了吗，比如+1，-1； +1，-1，+1，-1这是两种？

第三题确实有点懵，两个curve是给x*x = y 这样的公式还是vector of points？

第三题什么鬼。。。明显比阿三出的题刁难。。。。

请问lz多少年工作经验？

hychin 发表于 2017-12-12 11:50
第三题什么鬼。。。明显比阿三出的题刁难。。。。

问了下Google工作的同学，说运气不好

Eyesbears 发表于 2017-12-12 12:53
请问lz多少年工作经验？

new grad。。。only intern过，所以0经验？

第四题感觉摸不清路子阿，这类型考的是算什么topic？

感觉都成纯数学题了 是不是最近bar高了。。。。

狗家真心看运气啊，有些人运气好遇到的都是常规高频题就一轮刷两道，基本就过了，运气不好，遇到没见过的很容易一题都搞不定