TwoSigma/DeShaw/Citadel 面经（全部包括店面以及最后一轮）

本人不确定四年phd可否毕业所以混杂申了fulltime和intern，由于时间过的有点久题目未必全部记得，所以全部混在一起列举了，如有题意模糊敬请谅解。

• 编程题，x1=1，x2=2, x(n+2) = 2x(n+1) + x(n). 求x(N)。先考你基本数学推理出通项，然后让你coding。然后问你复杂度。因为xn grows exponentially，很快通项公式就因为floating error与正确答案不一致了。然后会借此考你python底层digit的一些cs问题。最后问你最好的方式是什么。答案是类似于fibonacci数列那个经典2x2矩阵的高效解法。
• 如何设计garbage collection。
• X = Y + e。已知 Y ～ N(0, s), e ~ N(0, t), 如果观察到Y=1，问X的期望是什么。是个正态条件概率题。
• you are aiming two targets A and B. Your goal is to shoot one of them. You can only shoot once, what's your best aiming strategy?
• Every game has different component of luck + skill. Given game result data, how do you estimate the game's luck/skill ratio?
• there are n people in a social network. Each two of them has a friendship value (iid generated)
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  
  f X1 = 1, what's the median and mean of P(X2 = 1)? which one is larger? why?
• LRU related questions and decorator.
• a lot of project/resume/intern experience questions.
  

祝大家offer 多多！ 求大米～～

哈哈哈详细!谢谢你!

感谢，给版主加大米了

感谢，给版主加大米了

感谢楼主！请问楼主当时有没有做2sigma 3hr的OA？是标准的coding题还是更偏数学统计那种题？

感谢楼主！请问data analysis case study 这种题怎么准备比较好？谢谢！