Citadel QD 电面

Simon-Chan

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Citadel Quant Developer role, 1st round phone, 一共两题，都不难，其中第二题是：
Giv

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

three elements
also, O(1) space, O(n) time

googletalk

keep track of the largest two positive number and smallest two negative numbers by linear search the sequence.

Simon-Chan

googletalk 发表于 2020-1-4 06:55
keep track of the largest two positive number and smallest two negative numbers by linear search the ...

right, but can be even simpler. only tracking two largest and two smallest and not necessary to care about positive/negative

googletalk

Simon-Chan 发表于 2020-1-5 21:22
right, but can be even simpler. only tracking two largest and two smallest and not necessary to ca ...

Ah, right! thanks!!! :-) But you should check the positive or negative after you have the results. The sequence can be all positive or all negative!