JPMC Analyst 面经｜Quant Researcher｜Second Round Video Interview

这是一个比较老的 Analyst role，职位是 Quant Researcher，第二轮 Video Interview。
分享一道 JPMC coding 题：Lonely Number。
题目： 给一个 integer array，要求返回所有 lonely numbers。
Lonely number 的定义是：如果一个数字 x 的相邻数字 x-1 和 x+1 都不在 input array 里面，那么 x 就是 lonely number。
Example: Input: [3, 7, 9, 4] Output: [7, 9]
Reasoning: 3 不是 lonely number，因为 4 在 ar

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

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

也可以确认一下 duplicate 怎么处理。比如 [7, 7]，7 是否还算 lonely。按照题目本身的定义，只要求没有 x-1 和 x+1，所以应该还是算，但最好和 interviewer clarify 一下。
整体题目不算难。如果先给 sort solution，interviewer 可能会继续追问如果不能 sort 怎么做，这时候可以用 OrderedDict / hash map 的思路。
求米，谢谢大家！