Google conversion onsite

zyzzhaoyuzhe

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Google Intern Conversion 面经:

Intern 在 MTV做的，学校在CT，所以conversion面试在NYC office，一个上午两轮。

第一轮，

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

了，给了hint解决。

Google onsite感觉还是挺难得（也可能是lz实力不行）。和面试官沟通还不错。

huangrui199126

求问最后给了什么hint，面试官希望的解法是什么呢？

天道酬勤

楼主第一题可以详细讲讲吗? config用class存就可以, 这是个什么样的config

zyzzhaoyuzhe

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

returning · 2017-10-17 01:47:12

第二题不就是2-pointer吗，什么priority dict?

liudangyi · 2017-10-17 14:40:18

同问第二题。priority dictionary 是针对原题的一个变种？

mayingjie116 · 2017-10-25 10:52:48

第二题用pq是因为输入是一次性的stream，只有当前的char，没有办法用2 pointers.

补充内容 (2017-10-25 10:54):
没有办法用前一个指针一个一个往后走，因为指向的char已经被读过，不能重复再读了

luka77 · 2017-10-25 13:34:08

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

Lcynthia · 2017-10-26 20:45:23

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

luka77 · 2017-10-27 06:53:35

Lcynthia 发表于 2017-10-26 20:45
当然，你可以存内存，存不下存硬盘。但是这样的算法是线性空间复杂度，不是最优。这个问题，你只需要知道 ...

明白啦！多谢解答。