google挂机

楼主cs，phd，本来想找个2021暑假实习做做，12月底开始找，感觉找工时间有点晚，投了几家都没人理，就google回了下，还面试挂了，不知道还有什么地方招实习嘛
google 12底开始联系的，然后1月5号面试了两场

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

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

感觉除了第二次面试有点卡之外，其他都很顺利的，然后就把我给挂了，也不知道为啥，求问下不知道还有什么地方找实习，现在好像有点太晚了，有点绝望

请问第三题，按照时间排序的BST，你如何查找最大最小val啊

是有两个BST，一个放time，一个放val，分开放来着，最大最小值直接查放val的BST

现在的确有些晚了，我也是12月开始投的，但基本都没消息了。

第三轮输入是乱序的？

crab_baby15 发表于 2021-1-30 02:08
是有两个BST，一个放time，一个放val，分开放来着，最大最小值直接查放val的BST

第三题可能得用平衡二叉树，BST最坏情况可能退化成O(n)。第一题你是什么思路?

是的，用的是balaned的bst，其实heap也可以，就是python的heap没法有效删除元素，python里面sortedList可以删除一个值，回去想了想，第三题其实有办法做到O(1)的insert的，只需要用斐波那契堆就可以

第三题： Java treeMap maintain key = val; value -> list<time>
get min max O(logN)
edit delete: find O(1) +  list edit O(k k = list.length)
Space O(n)

会不会是因为前两轮都只做了一道题？比如第一轮，如果楼主觉得容易，只写了一题，是不是速度不够快？