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

google 阳光谷跪经

帅帅的哭豆包儿
8638
78
Sunnyvale 面的

就不设积分了,主要是好几道题都没啥思路希望有大神能帮助解答一下:

第一轮:

中东小哥,说有一大堆卡,问把所有的卡都分成set,set就数字一样的>=2,简单来说就是不能有卡的数字是单个的。输入是无序数组,输出Boolean

第二个是说 还是一堆卡,问能不能都分成straight,straight是连续5个数字,比如1,2,3,4,5; 2,3,4,5,6,输入是一个无序array,输出返回 是true or false. 我只做出来 O(nlogn)的解法,O(n)的解法没想出来就时间到了,希望大神解答一下

第二轮:

南亚老头子,就说有一堆玩具,分属于不同的category,并且有红蓝两种颜色,问一种算法让其中玩具两两配对,配对规则 1. category和颜色都最好不一样,并且使这样的对数

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

个array的一堆sublist, 比如[1,2,3,4,5,6], 输入是[[1,2],[1,3,4],[2,3],[1,5],[4],[4,5]], 运来的array是不知道的,只是要根据sublist来重新构建出原本的array,原本的array中没有重复元素。需要手动跑test case。

还剩下不到10分钟的时候小哥抛出来follow up 如果原来的array中有重复元素怎么办,我就没有想出来了,希望大神解答。

总结是google是真的难,还是自己修炼没有到位,另外南亚老头子面试官感觉有点坑。move on 来年再战吧。
78条回复
热度排序

发表回复