[Google Onsite]迟来的面筋

cqimh222 发表于 2017-2-16 13:26
我当时用的python，所以用yield可以找遍所有解。1.3就是1.2反过来，就是给你 人名[]，求时间点t.

哦哦哦，给的是top k的候选人名？这怎么做呢？

月下一只喵 发表于 2017-2-16 13:29
哦哦哦，给的是top k的候选人名？这怎么做呢？

我当时只说了概念，brute force从t 0开始查, 用heap再加dict查top k。不知道optimal的答案是如何，最后问了下interviewer，他说他也不确定。。

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

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

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

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

warriorbrant 发表于 2017-2-16 14:13
楼主，人名那个第二问和第三问，给t，是指在t之前的topk吗，还是就是t那个点的topk

t那个点 字数字数字数

YY大帝 发表于 2017-2-16 15:37
哦哦，那是Ltcd原题，还有第三轮，第二问，需要用个map辅助查询吗，比如Key是候选人，value是一系列times ...

恩恩， python 用counter应该就可以了

"str1里的每一个字母和str2里的对应字母，ord值距离相同" 这个是啥意思啊？

final review 还能挂人。。。。。厉害了。。。。。

.....吓哭了...楼主这样都被挂final review..

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

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