Two Sigma Set 3

发个twosigma跪经，刚面完的第三套。我用的c++
1. LRU，感觉面试官期待你写很多test case
2. best time to buy stock II,这个已经有test了，就写出来code就行了。  还有是median of two array那题，bug在有偶数个数还有empty array的情形。
3. ATM 重点说一下这题。有这样几个class要你

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

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

hintake; //


下午的时候有个manager问道一个sink的题，类似sort a nearly sorted array这种题，用了insertion sort和heap两种方式。其他都是聊天

大家加油。

catlovespin 发表于 2018-1-17 10:57
刚面完 LZ为什么说自己跪了？ 我也是面的这套～～

感觉第一轮test case写的不够多呀，还有第三轮只写了一部分功能，下午的时候第一个貌似挺senior的director一开始聊的蛮好，但是我解释自己做的没说清，最后貌似他有点不爽。
anyway，不敢报任何幻想啊

cocaptainco 发表于 2018-1-17 11:17
感觉第一轮test case写的不够多呀，还有第三轮只写了一部分功能，下午的时候第一个貌似挺senior的directo ...

楼主这么强，面到了下午和管理人员聊天，offer肯定马上就快了。best wishes！记得去抖包裹版看看现在待遇。。。。。

update一下，我打电话问hr说我面pass但是找不到team。说欢迎我九个月后再来onsite，这不跟没面过一样吗？anyway，下午manager大家要好好面，我觉得就是把第一个director搞得不爽了。然后第二个manager人很好聊的也可以可惜没hc

刚面完 LZ为什么说自己跪了？ 我也是面的这套～～

cocaptainco 发表于 2018-1-17 11:17
感觉第一轮test case写的不够多呀，还有第三轮只写了一部分功能，下午的时候第一个貌似挺senior的directo ...

还没出结果不要想太多啦～ 我面到最后一轮manager我直接和他说我不会了

请问 第三轮 AccountStore和Bank什么关系？ATM 不都是和远程银行通信查用户信息和存取款吗？还有开户一般都在银行，如果在local ATM开户 怎么work?
谢谢

coldgreet 发表于 2018-1-17 14:11
请问 第三轮 AccountStore和Bank什么关系？ATM 不都是和远程银行通信查用户信息和存取款吗？还有开户一般都 ...

要求是atm存account信息，没有bank的概念。 followup问了你说的意思

楼主海投的？

多谢楼主，好运 另外 median of two array 是用 recursion ＋ 二分 实现的吗？用写 test code ? Buy stock 是 many transaction or  two transactions? 多谢

楼主面的什么position啊