DE Shaw店面跪经

上周点面了第一哨，总时长一个小时，先是问了一些简历经理和bq，然后问了

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

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

有两个function，init和query，query输入是一个x坐标和一个观测点y坐标（同上）看能不能看到这个点，问怎么implement比较efficient。我答的有些模糊，不过大概就是init把每个点在y轴上最上面和最下面的观测界限记录下来，然后query就直接比较观测点在不在这个界限内。

总体感觉答得还行，但一周后还是拒了。。
希望大家能加个米，谢谢！

每个数最多进出单调队列一次，amertized complexity O(1)?

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

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

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

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

这是什么岗位？software developer吗？有没有oa？

匿名用户 发表于 2022-12-02 15:47:16
这是什么岗位？software developer吗？有没有oa？

software developer有oa，codesignal deshaw自己的题，地理有原题

匿名用户 发表于 2022-12-2 19:05
software developer有oa，codesignal deshaw自己的题，地理有原题

谢谢你的信息！zszszs

单调队列worst case runtime在一次query中是O(n)? 楼主觉得有worst time O(1)的算法吗？我为什么觉得没有

匿名用户 发表于 2022-12-17 01:03
对worst case应该就是O(window size)，如果新的数比所有数都大，然后这时候就需要pop以前所有的。我觉得 ...

感谢楼主

楼主您好，刚收到邮件，没oa直接vo， 地里帖子也不是很多。。。积分没180看不了。。。
请问是不是八股问的挺多的？而且深挖简历？

楠楠楠 发表于 2022-12-28 14:40:50
楼主您好，刚收到邮件，没oa直接vo， 地里帖子也不是很多。。。积分没180看不了。。。
请问是不是八股问的挺多的？而且深挖简历？

我这个不是vo是电面，所以我也不了解，电面没怎么八股，考的基本都是地里出现过的题