[Google Onsite]迟来的面筋

迟来的面筋给今年的朋友们做参考。

结果：11月上旬面的，感恩节过HC，圣诞节前夕通知挂final review

面试：

第一轮

1. leetcode原题：binary tree中的最长连续数列

2. 给一个list of string (lowercases only)，要求返回归类后的结果list of list of strings，归类方式如下：

如果str1里的每一个字母和str2里的对应字母，ord值

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

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

用户查“离我最近的星巴克”之类的query。

总结：

1.写了research请熟。

2.thread process之类的虽然考的概率小，还是要复

3. 面试前一天一定一定要休息好。保持好的状态，good luck！

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

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

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

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

cqimh222 发表于 2017-2-16 13:41
我当时只说了概念，brute force从t 0开始查, 用heap再加dict查top k。不知道optimal的答案是如何，最后问 ...

楼主，人名那个第二问和第三问，给t，是指在t之前的topk吗，还是就是t那个点的topk

谢谢楼主分享，楼主都这么牛了，竟然连final review都挂，狗家好恐怖。。。

第四轮怎么做?

感谢LZ分享，请问下第二轮第二题的思路，必须做到serialize任意后都比原来短吗

豆虫 发表于 2017-2-16 09:49
谢谢楼主分享，楼主都这么牛了，竟然连final review都挂，狗家好恐怖。。。

估计还是答得不够好吧。。

YY大帝 发表于 2017-2-16 11:47
感谢LZ分享，请问下第二轮第二题的思路，必须做到serialize任意后都比原来短吗

不用的。我打错了，其实是str[]。str[]->str->str[]，用cast或者index表示分隔就行。应该是lc原题

谢谢楼主分享，祝好运！

能不能问下二轮第一题要求写成generator是什么意思？第三轮1.3 是什么意思？

月下一只喵 发表于 2017-2-16 13:21
能不能问下二轮第一题要求写成generator是什么意思？第三轮1.3 是什么意思？

我当时用的python，所以用yield可以找遍所有解。1.3就是1.2反过来，就是给你 人名[]，求时间点t.