Google 17.1.20 onsite面经

与天共醉 发表于 2017-1-26 06:18
再问个问题，感觉LZ是用C++面的，想问下有问到什么语言特性的问题吗，问到的话问得多吗？

好像没问语言特新，只有第四轮的时候问了下数据库相关的，解释下transaction

xzhuge 发表于 2017-1-25 15:04
1）就是没啥难度，搞清楚要求的东西，如何取前几天（不包括当前天）的数据，我用的hashmap + heap
2）貌 ...

hashmap key存每个logtime，对应的value是list of logs。 这里用Heap具体怎么处理呢？

赞楼主！！感觉第二题不需要submax啊，直接保存 A[0] ... A[ i - 2 ] 的最大值就可以了，反正A[ i - 1 ] 也不能用。

很想知道答得一般是怎么个一般。code都写出来了吗 还是没有写完 ，还是方法不是最优

第二题应该是用dp
第三题第一个有序的话可以用HashMap<String, List<>> 存，无序的话HashMap<String, PriorityQueue>
第三题第二个可以用一个queue来存字符

您好！
本帖隐藏的内容需要积分高于 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

求问LZ，第一题的follow up如何构造hashmap?

freemail165 发表于 2017-1-25 16:12
我这个解法似乎有没有重复都一样。。。

不行的，3，3，3，3，4，4，5，5。对于follow up,你选的是4，5,正确答案是3，5。

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

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