google new grad US vo+timeline

VO + timeline
US new grad
1 behavior  4 technical

2月底海投
5月初OA 隔天HR要成绩单 又一天约了个HR meeting 20分钟informal
然后提交了面试时间的survey 过了一个星期回复 约了五月中的两天面试

1轮BQ
someone left out / a conflict/ what would you do different if happen again/colleague has different work style  
https://www.youtube.com/c/JeffHSipe推荐看这个准备（也是在地里某个帖子发现的

4轮coding
Modified version of 1048
Modified version of 1277
Modified version of 359
Follow up: optimize space / random timestamp

Delete subtree, given a tree in list and a node, return tree without subtree

3国人2白人
基本都做出来了，除了一轮其他体验都很好。有一轮的面试官说你的code可能能运行吧，我说我有点卡住能不能提示一下，他说这不是我范围之内的事情。最后结束的时候我问他你觉得这题最好的解法是什么，他说我不能和你说。。。然后他那边打字声音超大时不时还有警笛声。。
我和hr反馈一下有用嘛？

总的来说体验还不错，怪我技不如人吧

用机械键盘还不mute的面试官真的很讨厌

359 followup 时间戳随机思路：

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

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

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

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 大概就是这个思路

好像发错版了 有没有admin帮我删了

请问一下楼主，最后一道题，没有说明是二叉树吗，只删除一个node，还是需要删除所有具有相同 id 的 node？谢谢

salinghang17 发表于 2021-5-21 05:38
请问一下楼主，最后一道题，没有说明是二叉树吗，只删除一个node，还是需要删除所有具有相同 id 的 node？ ...

不是binary tree 删除the node at given index and its subtree

AlienUXSJ 发表于 2021-5-21 05:58
不是binary tree 删除the node at given index and its subtree

所以说 index = 0 的是 root，如果是多叉树的话，怎么通过 index 得知 parent 和 child 的关系呢？

salinghang17 发表于 2021-5-21 06:05
所以说 index = 0 的是 root，如果是多叉树的话，怎么通过 index 得知 parent 和 child 的关系呢？

Node(0,"ABC") #(parent index, data )
given a list of node

想请问一下楼主359是只要一种方法就可以嘛，还是变种很难是其他的算法呢？

johnnya 发表于 2021-5-21 06:58
想请问一下楼主359是只要一种方法就可以嘛，还是变种很难是其他的算法呢？

. 1point3acres一种方法就可以 follow up 怎么优化空间，如果时间戳是随机的怎么处理