2022 Software Engineer Intern OA | 暑期实习 OA

7

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

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

23:36 +8:00):
2021.09.28 收到拒信

ppangqqy 发表于 2021-9-27 09:02
哪个公司啊

Citadel Security

ppangqqy 发表于 2021-9-27 09:02
哪个公司啊

Citadel Security

写出来还拒信。。。

第二题不需要排序，直接扫一遍就行了。扫过的数字，把出现的次数记在一个dictionary里面。每次都看一下target - stockProfit[i]是否已经存在在dictionary里面，再对dictionary做相应的调整。时间空间复杂度都是线性的，比sort要快

shdczyj 发表于 2021-10-5 22:15
第二题不需要排序，直接扫一遍就行了。扫过的数字，把出现的次数记在一个dictionary里面。每次都看一下targ ...

是的 其实就是two sum变种