🐶狗家intern 店面 挂，好难过

匿名用户 发表于 2020-09-22 18:06:15
请问下楼主，第一题的前后左右怎么定义的呀？是有图吗

没有图，自己凭空想，面试官就口述，doc 空白😂

yumengg 发表于 2020-09-23 11:04:05
lz的timeline是啥啊，，现在是不是不能申请了。。。

八月刚开的时候申请的，现在貌似又重新开了吧？你去研究研究？

LeoCai 发表于 2020-09-23 11:13:02
给你加个米别难过

谢谢你的米😭😭

acerlawson 发表于 2020-09-23 11:58:05
今年目前大部分intern都被前几天的AOE直接简历据，lz能拿到面试已经很强了。

谢谢安慰，只是没把握好机会有点生自己的气😭😭

colastar 发表于 2020-09-23 12:44:52
感觉第二题heap或者segment tree都可以的。。

我试了heap但是删除的时候要更新值也不容易吧？反正我想很好看地更新最大最小值就把自己绕晕了。segment tree不会😭

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

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

hjy 发表于 2020-09-23 13:06:21
如果是单只股票的股票类（也就是求单只股票的最大最小和删除）的话，可以用链表+哈希表。 哈希表key是timestamp，value是链表节点。链表节点里面有next，prev指针，timesstamp

嗯我觉得有道理

匿名者 发表于 2020-9-24 04:16
嗯我觉得有道理

楼主我想了下，链表+哈希好像不是最好的方法。。跟lru不同的是LRU每次插入新值都是在队尾。这个不一样。所以应该改成链表+BST. 这个就有点像数据库的B+树的结构了。复杂度变成插入删除是O(H)，求最大最小是O(1)

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

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

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

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