twitter 西雅图 Onsite Fail

1.看样子是东欧人。检查一个无向图是不是一个树。自己设计数据结构,写算法。分析复杂度。
2.天竺大叔:给二叉树根和其中两个节点,打印出它们之间path上的节点。树的题目做过很多了,这题还真没做过,有点紧张。冷静下来一想,无非就是先找到LCA,然后找到各自的branch,何在一起就是path了。
3.设计hottest 20 tweets, 分析性能
4.两题:1)给一个整数数组,找出所有能组成三角形三边长度的tuple,去重。做完还有15分钟又出一题,判断两个矩形是否有重叠。
5)BQ和简历项目深挖

recuiter说反馈mix,等debrief结果,由于是内推,还参考了推荐人意见,结果第二天还是悲剧