也发个跳槽总结

先上面经，大部分题都比较基础，重点提一下没见过或者有意思的题，按顺序来

巨硬：
同学内推
电面 1. 两个存在链表里的数字，做加法。不过这里是正序的，也就是1->2->3
2. 一个挺有意思的题，把一个数组的前半部分放在奇数位上，后半部分放在偶数位上，比如 1,2,3,4,5,6,7,8 变成 1,5,2,6,3,7,4,8，不能用额外空间，这个题值得好好想想
现场
1. 普通图找环 + 一些设计模式 + 继承 虚函数之类的基础知识
2. 忘了 都是原题
3. 字符串移位加密 比如a变x, b 变 y， c 变 z， 注意取余还有这个移位可以向左也可以向右
4. 把一些数字随机填到一个矩阵里，比如有1-40，随机填到5x8矩阵里
最后挂了，其实感觉答的还蛮好的

亚麻：
内推的 不管怎么样感谢
电面 就问了一道 数组乘积除了自身 原题，剩下全是behavior
现场
1. 设计一个系统模拟这么一个情况 餐馆里服务员越多 客人等待时间就越短 但是相对付给服务员的工资呢就越多 模拟这个情况以找出最佳服务员数量，这个题太奇葩了，也不是ood，总之很迷
2. 电话按键那一题，我只写过输出所有可能字符串的 但他有个字典 要只输出在这个字典里面的词 不知道怎么优化 暴力做了= =
3. 比如一个dota比赛，5v5嘛，每个人都有一个分数，要怎么样调整这些人，使得两队总分尽量接近 （妈的后来查了下好像是NP 不过有一个practical的贪婪解法
4. 忘了 好像是按消费金额给顾客排序 最后问怎么设计这个API
5. 系统设计 fb的主页 可能包含图片 视频等 应该怎么存 考虑很多流量 以及跨国访问 blabla
面完我就决定这辈子都不面亚麻了 每一轮都有各种刁钻刻薄的behavior，最后留可能都不到30分钟做题，而且5个小时一直在说话，中午也不给吃的 呵呵

Ebay西雅图：
感谢给我内推的妹子
电面 1. 链表里第k个最大数，大家可能都做过数组的，链表的稍微复杂点，不过算法一样的 2. 二叉树最近共同祖先那题 直接最优解丢三哥脸上
视频现场面试：
1. 设计怎么存最近联系人 比如你打a，会出现ab, ac, ad... 我用字典树做的
2. 忘了… 不是原题但也不是很难
3. serialize一个普通树 这轮跪了。。只做过二叉树的
4. 环数组，就是index到尾了 自动从头开始 还有两个题 忘了
结果挂 本来看他视频的也没抱多大希望其实

这三次面完我就放弃治疗了 感觉好像今年没戏了 假也用完了 于是开始疯狂打守望先锋。。游戏时间300小时。。。。。

两个月后不知怎么巨硬家HR又找到我 于是稍微准备准备又面了一次
前面都是原题就不说了
现场 1. 简单一题 + 设计模式 + 设计一个下棋
2. 单词搜索 1+2，2只讲了思路 然后聊了下数据很多怎么办
3. 如何设计哈希表 按理说这个题很基础 不过我有点忘了 导致有点懵逼 后面聊了一些怎么handle大数据 以及什么情况下不用哈希表
4. 一个包装很复杂的原题 把二叉树变成链表 最后才弄明白 只讲了思路
其实本来以为挂了 没想到最后offer 只能说缘分到了。。。

总结：
1. 刷题很重要 我大概刷了300多吧 重点题刷了3遍 因为是跳槽 所以只有晚上和周末 大概有四个多月 我基本空余时间都在刷题。 另外就是熟悉一些基础数据结构，哈希表，字典树，堆 等等
2. 我刷的leetcode 直接在上面写了提交 没事多看看讨论 会有很多奇技淫巧。。 另外就是公司tag很有用 我回头看很多题真的都在tag里面。。
3. 跳槽的话，先把自己的本职工作做好。我之前面试的时候，公司特别忙，于是犯了不少错，跟上司差点翻脸，我感觉这些东西还是一定程度影响了我的准备和心态的。后来静下心来干活，反而一切都顺利了。
4. 交流很重要 第二次面巨硬我感觉自己表现不如第一次面的 但第二次我确实话比较多 中间有个面试官总看手机 我就老问他问题 不让他看。。不知道他是不是故意试探我 总之就是强行交流吧…
5. 最后呢，当你万事俱备了，真的还需要一点运气。。。 一个人的成功，当然要靠自身的奋斗，但是也要考虑历史的进程么

本人只投了西雅图的，因为就是想去那生活一段时间，现在可以了愿了，希望大家都能找到自己的归宿。