狗家phd sde intern挂经

本人cs phd，去年年底才决定找实习，于是申请了大概20来家公司。3月初才约上狗家电面。

第一轮电面，华人小哥，题目：有一堆木棒，彼此间有距离，然后他们都以各自的速度往一个方向运动，问最终过了无限长时间会有多上个cluster（相遇的木棒会以前者的速度匀速继续前进）。followup 1：怎么找出第一次相遇的两个木棒？followup 2：怎么找出第二

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

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

没给出具体实现（我也不会），面试时间已经到了70分钟。。。然后只能结束了。。。最后和朋友交流，看到了力特抠的上第二种解法，我觉得这个解法应该是面试官想要的，但是以我200来道题的水平是肯定写不出的。。。

今天刚刚收到拒信

第一题单调栈啊～

我也CS PhD 感觉完全没时间刷题做项目 每天被老板压榨的一点精力都没

xiana406 发表于 2021-4-1 14:32
第一轮电话面试 两个follow up怎么回答啊。感觉很难。然后加面的无线空间是什么意思。

无限空间可能是想引出什么高效的数据结构？无限最终还是要有限的数据结构去记录，我觉得是要不断更新有限的数据结构，怎么这样做高效

请问楼主加面那轮 即使是binary index tree的话也是需要fix size的哇 无限空间的话怎么考虑的呢

第一轮电话面试 两个follow up怎么回答啊。感觉很难。然后加面的无线空间是什么意思。

感觉第一轮有点像1776（当时印象很深，读了题目就把窗口关了😂 没想到真的会被考到。。

第一题 car fleet 最后一题要用binary index tree or segment tree segment tree代码量会很大 binary index tree基本要靠背诵 很难理解

无限空间应该是说input size很大 所以要用越快越好的数据结构来存

hjldtc 发表于 2021-4-2 01:51
第一题 car fleet 最后一题要用binary index tree or segment tree segment tree代码量会很大 binary index ...

第一题难的是follow up.

xiana406 发表于 2021-04-01 21:39:44
第一题难的是follow up.

Car fleet 就是找出所有车相遇的时间呀 有了所有车相遇的时间 就能找时间最短相撞的 和第二段相撞的

kashimoto 发表于 2021-4-1 13:15
请问楼主加面那轮 即使是binary index tree的话也是需要fix size的哇 无限空间的话怎么考虑的呢

感觉还是要个有限的数据结构，然后不断更新？