新鲜Google面经

第一次发帖，本来不是泡论坛的人，但是

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

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

是狗家。。 希望hc老天保佑。。

啊。。楼主手贱发表了。。 anyway，面试前泡了几周论坛，决定回馈下哈哈

第一轮，欧洲大叔，问了lc肆久久，但是花了30分钟要跟我强行讨论思路，最后十分钟没写完码，大叔很不care的说没事，这个谁都会写，然后就走了。。。
第二轮，一个貌似日本小哥，要实现让一个线程的run 只能在过去一秒被call到一个capacity #，lz用了个array[cap] 记录timestamp, 然后wrap the array，每次run前保证清空过期
午饭尬聊
第三轮，另外个西班牙/拉丁大叔，是min size sum subarray的变种吧，要return所有的min size的subarray 但是不是数字本身，是index
第四轮，国人大叔，两个string 都有字母或者backspace，然后看最后是不是一样的结果，觉得应该有原题，奈何没刷，不过先brutal用了两个stack，后来说指针，大叔直接跟我说你别从头到尾，你从尾到头嘛。。不过在写码的时候，思路一直被他带着走，所以有点磕磕碰碰
第五轮，印度大叔，不过蛮nice的，写了两个题，一个是2d array 转180度看是不是同一个，然后给个array of double linkedlist的nodes， 看有多少个是cluster, 比如1->2->3->4->5->6->7, 然后给你input是[2,3,4, 6], 应该有两个，因为234是个cluster， 6自己一个。 找root。。。

多谢楼主~

先祝楼主offer！请问第五轮找root具体思路是什么啊？或者有没有leetcode原题？感谢感谢！！

其实不难，但是印度大叔把这个题目说清楚花了不少时间。。 你每次找curnode的prev 和next是不是在input的array里面，都没在就+1， 有一个在do nothing， 都在就-1，可以keep track of 有没有visited node，但是就是O(N2)的runtime， 不知道有没有optimal的做法 我提刷的不多。。不知道有没有原题...不好意思啊

多谢lz，lz第二题能具体讲一讲么，实现 一个线程的run 这句话突出强调的意义是什么呢，就是意思在这里不考虑多线程？

StrawberryMilk 发表于 2018-3-2 13:59
第一轮，欧洲大叔，问了lc肆久久，但是花了30分钟要跟我强行讨论思路，最后十分钟没写完码，大叔很不care的 ...

第二题要用静态变量？

shufezq 发表于 2018-3-5 06:57
多谢lz，lz第二题能具体讲一讲么，实现 一个线程的run 这句话突出强调的意义是什么呢，就是意思在这里不考 ...

就是thread 还是thread，只是每个thread的run只能在过去一秒内被call n次，超出这个frequency就不call了而已。。所以是写个run func 去extend 原来的run 多加个capacity check的功能，lz表达不太好，不晓得这样清楚么。。