DEShaw SDE OA 90min4题

DEShaw 7.22 OA，投的software engineer，当天完成，题目感觉比别家oa稍难。题目忘拍照了，只记了个大概
1. 给n次query，每次query插入或者删除一个数（如果是删除保证这个数存在），问每次query之后数组里有多少对相差为diff的数。例

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

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

在矩阵中找满足以下条件的最大十字：十字中心元素大于等于其余所有元素，且十字四个方向等长。例子：[[2,1,2],[3,4,3],[1,4,2]]， 则以中间的4为中心的十字最大，臂长最大为1（不算中心点）

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

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

感谢分享！

第二题是在考permutation吗？不是很理解至多交换nums[i]里面两个digit的意思。如果交换的话，那至少得交换两个digit啊~


第三题，segment的定义是什么？是树与树之间的距离吗？那1和2之间的距离不是1吗？为什么会大于minLength?

南燕北巢 发表于 2022-7-25 12:23
至多交换两个就是指最多交换两个数字。比如135，我可以交换3和5使它等于153，这个时候如果153也在数组里 ...

第二道题，是不是说如果我有了 351 和 135， 我不行交换？如果有 100 和 1，能不能交换 100 得到 001？

你投的岗位名字叫啥，我上上周投的ng quant system developer，直接hr约我面试了，害怕。。

匿名用户 发表于 2022-07-23 15:39:32
你投的岗位名字叫啥，我上上周投的ng quant system developer，直接hr约我面试了，害怕。。

他家的software engineer在quant strategy这个类下面……

我投的是Quant Systems: Systems Engineer，在Technology下面，jd写的还挺具体的，有语言要求（python、go、rust），应该是偏infra的swe你说的那个，我看了下介绍，看起来像是实现quant 算法的？

匿名用户 发表于 2022-7-23 19:21
我投的是Quant Systems: Systems Engineer，在Technology下面，jd写的还挺具体的，有语言要求（python、go ...

有道理 我看到是software engineer就投了都没细看
我也去投一下你那个试试

请问楼主投的岗位就叫software engineer么，我看到只有systems engineer，不知道是不是已经不能投了呢

南燕北巢 发表于 2022-7-23 18:55
有道理 我看到是software engineer就投了都没细看
我也去投一下你那个试试

想问问lz你后来投的这个，后来有消息嘛