google new grad US vo+timeline

AlienUXSJ 发表于 2021-05-20 16:19:11
一种方法就可以 follow up 怎么优化空间，如果时间戳是随机的怎么处理

LZ，能问一下这题的follow up怎么答的么？

buzhidaoYYVI 发表于 2021-5-21 07:54
LZ，能问一下这题的follow up怎么答的么？

用两个hashmap，key是string，value是时间戳
然后保存一个时间timestamp
if inputTime > timestamp + 10:
old hashmap = new hashmap #把新的放到旧的 新的清空
new hashmap = {}
随机时间戳要检查前后10秒的，assume 现实的时间和inputtime不会超过30s
然后检查timestamp 和inputtime 是否超过30s 大概就是这个思路

狗家面试是一轮表现不好就没戏了么？

弱弱问一句，lz觉得警笛声很大的那一轮，是359那一轮嘛？一个表情没啥反馈的国人大叔？

damonguo 发表于 2021-05-20 22:05:42
狗家面试是一轮表现不好就没戏了么？

只要有任何一轮是红的就没了

Lookielooky 发表于 2021-05-20 23:16:26
只要有任何一轮是红的就没了

据说俩strong hire可以中和掉一个no hire

感谢楼主分享，感觉楼主挺稳的啊

359 followup 时间戳随机思路：

使用PriorityQueue + Set implementation, 全局维护一个latest timestamp即可

每次新message进来，更新一下latest timestamp,然后把pq中过期的元素poll出来，set中对应的message删掉。

最后set中是否仍包含当前message （message在10s内print过），如果没有就可以print（加入pq和set，return true）

gudugudu 发表于 2021-5-21 14:22
据说俩strong hire可以中和掉一个no hire

听说strong hire很难 只有不到10%的candidate能做到

AlienUXSJ 发表于 2021-05-21 19:07:07
听说strong hire很难 只有不到10%的candidate能做到

能过on-site面试的比例也很低的呀