登录
  • #美国面经
  • #码农类general

各种实习面经

yinghuoaa
5586
13
没想到大年初一同时来了Amazon的offer和Google的host interview,于是找实习阶段就差不多结束了,发面经为了下周一的host interview攒人品吧!

0) Quantcast

首先是HR打电话,说兴趣然后她推荐了一个realtime组

然后是一个homework,题目还挺有意思的。给一个由六边形(其中标有字母)拼成的图和一个字典,找到图中所有出现的字典中的单词。六边形只能向与其相邻的6个其他六边形拓展,同一个六边形在一个单词中不能用两次。其实就是搜索路径里不能有环。当时是先坐标系转换,变成直角坐标之后爆搜,结果样例上10个字母长的都不能秒出。于是改成字典树,秒出。

估计是因为已经选了realtime组的原因,一面问的都是OS和networking的问题,比如semafore和mutex的区别等等,算法就问了个to

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

arget score.

setPoints = {2,3,7}

f({2,3,7}, 5) = 2 // 2 + 3, 3 + 2

f({2,3,7}, 7) = 4 // 7, 2 + 2 + 3, 2 + 3 + 2, 3 + 2 + 2

*/

不知道为啥挂了。。

大体就是这样了,求加分!!!!!
13条回复
热度排序

发表回复