ascend.io一家startup，企业氛围很棒，很多员工带狗，可以摸。
oa四道题
第一题 检验括号valid
第二题 lc 朋友圈union find
第三题 lc 舞妖溜 最长回文序列
第四题 是一道数学题，反正我现在也没想出来怎么做。这个是link：https://www.hackerrank.com/conte … q4-traveling-is-fun
前三题秒了。第四题和两个朋友想了一个半小时也没整出来，一开始union find做超时了，然后发现是道数学题，苦思冥想许久还是有一半test case挂了！
依然给了onsite。
onsite 4轮+ceo聊
第一轮斜向打印矩阵，然后bfs找两个人在朋友网里的距离，优化是两边同时发起bfs。
第二轮买卖股票1和3，还有用最少的老鼠测试哪一瓶酒有毒答案是logN
第三轮debug，不难
第四轮cto考sys design，设计一个多用户和数据库连接的app，主要是就是pull/push用哪个，db sharding之类的套路。感觉也还好
猜测最后应该是挂在ceo这里了，ceo很厉害也很有人格魅力，可能是觉得我对他们做的功课不太多，不是很有passion吧，而且短期package不会很高，可能觉得我也不会接吧。