Google MTV 9.16 onsite, 9.30加面

第一轮，一个array of int，找相邻两个window sum的最大差值，follow up大数运算
第二轮，两个iterator，合成一个无重复iterator，follow up只输出重复数的

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

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

e：external sort，count sort。（2）走迷宫，向一个方向走不遇到墙不能停。建图再dfs

cicean 发表于 2016-10-5 21:36
题看了三遍，这也太难了…随便一想就觉得，得也写那么一阵…讲讲思路不行吗？完全15分钟bug free 有点儿困 ...

谷歌其实不需要bug free，大多说情况下看重你是否能清晰地展现你分析问题的思路，有良好的communication，写出不错的代码（没有重大的问题）。有时候如果你能很完美地分析分析的话，甚至只要随便写写代码就好了，打分一样会很高。

请问楼主，为什么第二问
第二轮，两个iterator，合成一个无重复iterator，follow up只输出重复数的iterator，trie存数据省空间. 这个需要用trie
第四轮，dictionary里找符合prefix的所有单词，将单词按给定的rule排序，followup记忆化增加速度  这个为啥是记忆化搜索不是trie？

还有请问第一问大数是如何处理啊？input从int变成string嘛？

lxxxxxxx 发表于 2016-10-5 01:57
请问楼主，为什么第二问
第二轮，两个iterator，合成一个无重复iterator，follow up只输出重复数的iterat ...

第二轮，
像100，100000，10000011这种存在trie里优化空间

第四轮，
再trie的基础上再用记忆化优化

楼主能解释一下quad tree merge吗？ 多谢！

patpat 宁神会有更好的！加油

阿满 发表于 2016-10-5 01:44
楼主能解释一下quad tree merge吗？ 多谢！

merge黑白图片，翻翻之前的面经吧

candy_shmily 发表于 2016-10-5 02:47
patpat 宁神会有更好的！加油

谢啦～～～

感觉楼主面的很难啊，楼主答得感觉怎么样呢

火火火bit 发表于 2016-10-5 03:49
第二轮，
像100，100000，10000011这种存在trie里优化空间

第二轮这个题还是不是很理解诶 找重复的iterator为什么要优化空间 是重复的iterator会很多？

题看了三遍，这也太难了…随便一想就觉得，得也写那么一阵…讲讲思路不行吗？完全15分钟bug free 有点儿困难。他们不能要求新题跟原题一个标准啊。楼主 paipai 加油，你是跳槽么？