一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1647|回复: 13
收起左侧

二码onsite面经

[复制链接] |试试Instant~ |关注本帖
jaly50 发表于 2017-8-11 05:43:14 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@TwoSigma - Other - Onsite |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
两年前面过一次,http://www.1point3acres.com/bbs/ ... p;page=1#pid3113140
两年后再来还是fail了。
看来自己这两年太没有长进了>.<

还是很喜欢他们公司啊~onsite条件特别好..饭补很多...飞机直飞...住得也很好...
这公司两年前800+人,现在已经有1200+人啦。有两栋楼。


第一轮:
  •   Given a dictionary and a String, find all subsets of the substring of the String in the dictionary? ( time complexity, space complexity, how to improve both time and space..)
  • Implement a stack with methods: pop, push, minValue, maxValue, mode ( The most common element), average
第二轮:
  •     Design a Two Sigma internal news feed, which accepts different sources like Wiki, Jira, Code review...; Each posts have different permission; Employee can have preference to choose what sources to see; infinite scrolling (sub questions like: pull model and push model; difference between mysql and nosql)
  • Refactor existing code of Game of Life and write test cases
第三轮:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  • Multiple thread problem, please review different concepts and implementations of thread. (5 people share fridge, 3 bad roommate keep eating things, 2 good roommate keep restock items. Eating takes 300 milliseconds, restocking takes 250 milliseconds. => existing code with errors. Correct the code with your threading knowledge.)
  • Build a map. Given location A and B, get the shortest time for the route. The possible way could be Walking, Public transportation(considering the fare and ), driving ( pay attention to traffic direction). Think about how you are going to store all those stuff.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第四轮:
  •     Binary search tree. Adding node.next to its level right brother.
  • Behavior: Tell me a project, what kind of technology did you use.
第五轮:
  •     Tell me what's happened after you input "https://google.com"
  • Tell me what might be the reasons that a browser can not render a page?
  • What happens in bash when you input 'echo "ABC"'
  • What happens when you write "ls" in C
  • Behavior: Tell me a mistake you have made in your work, it could be technical or interpersonal.
第六轮:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  •    Python questions:  A=[1,2,3],  what's the difference between A+=[4] and A+=(4); a = "ABC", what's the difference between a= a+"d" and  a+="d"
  • Asking details about projects showed in Resume.



评分

1

查看全部评分

FightForTomo 发表于 2017-8-11 06:21:03 | 显示全部楼层
很详细,谢谢楼主。
祝拿到offer。
回复 支持 反对

使用道具 举报

woshiee123 发表于 2017-8-13 04:51:03 | 显示全部楼层
求问 OA 还是老两题么  祝楼主成功
回复 支持 反对

使用道具 举报

dingh 发表于 2017-8-17 02:48:18 | 显示全部楼层
多谢楼主分享,感觉这完全是新题啊,完全不是原来的三套题了。
回复 支持 反对

使用道具 举报

toazores 发表于 2017-9-4 11:26:13 | 显示全部楼层
感谢楼主分享   请问楼主面试分sde和quant吗,还是general的,不分??
回复 支持 反对

使用道具 举报

vanishadow 发表于 2017-9-4 23:17:53 | 显示全部楼层
谢谢楼主的2 sig面经,我这周也要去面了,他们家竟然换新题了,,想问下哪里还能找到其他新题的面经吗?谢谢楼主!!!!
回复 支持 反对

使用道具 举报

hdqh88 发表于 2017-9-20 13:09:24 | 显示全部楼层
多谢楼主分享,2s果然换了新题。。。。。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

hdqh88 发表于 2017-9-20 13:12:22 | 显示全部楼层
楼主再接再厉!会有更好的Offer的

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

kqxqx 发表于 2017-9-21 01:43:47 | 显示全部楼层
第一轮要把所有code都写出来能跑么?第一个用Trie,第二个O(1)解相当于是李特口德min Stack + LFU,要在1小时内都写出来不容易的说
回复 支持 反对

使用道具 举报

ilovelifeye 发表于 2017-10-31 14:09:11 | 显示全部楼层
楼主能再讲一下 第一题什么意思么?
回复 支持 反对

使用道具 举报

zorrowei 发表于 2017-11-25 11:34:56 | 显示全部楼层
楼主:第一轮第一个题,你是怎么优化的?如果构建Trie,想不出更优化的解了。谢谢
回复 支持 反对

使用道具 举报

zorrowei 发表于 2017-11-25 11:35:39 | 显示全部楼层
kqxqx 发表于 2017-9-21 01:43
第一轮要把所有code都写出来能跑么?第一个用Trie,第二个O(1)解相当于是李特口德min Stack + LFU,要在1小 ...

同学,minStack+LFU是什么思路?
回复 支持 反对

使用道具 举报

zorrowei 发表于 2017-11-26 04:46:29 | 显示全部楼层
dingh 发表于 2017-8-17 02:48. From 1point 3acres bbs
多谢楼主分享,感觉这完全是新题啊,完全不是原来的三套题了。

请问你, 原来的三套题分别是哪三套? 我看面经有点晕了.
回复 支持 反对

使用道具 举报

totolin 发表于 2017-11-27 11:57:42 | 显示全部楼层
Adding node.next to its level right brother. 这题是啥啊?lc116吗还是117?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-2-26 00:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表