Google Onsite 挂面经

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的。。。

修正：从 (i,j) 只能向 (i＋1, j+ {-1,0,1})移动

2388260384 发表于 2017-12-12 13:36
感觉都成纯数学题了 是不是最近bar高了。。。。

其实我面的（除了三）算是地里G家很简单的

wrongbotton 发表于 2017-12-12 13:45
考你heuristics的design吧，有兴趣的话可以看看hangman。lz的做法是先统计出现频率高的letter，然后看覆 ...

那要是没学过ML或者AI不就完啦...

Eyesbears 发表于 2017-12-12 14:25
那要是没学过ML或者AI不就完啦...

约onsite的时候选个好日子。。。还挺重要的。。。