你们小时候打架用过最强的兵器是什么# Joke - 肚皮舞运动
g*y
1 楼
A家的面试默剧了，发一个全程，顺便求靠谱ICC？
A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
一面电话：
一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
1. 先问了C++和Java的区别
2. 数据结构，问到了队列
3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
二面电话：
老美吧，但是听着说话像老中
1. 数据结构， 问到哈希表
2. 二数求和问题，讲讲思路（就是给一串数和一个值，返回能否用这个数列里的2个
数的和得到这个值）
3. 用哈希表写一个上述问题的代码，当然要O(n)了
onsite 4轮：
那天那个hr总要我去西雅图转转，让我多玩玩，后来问我待几天，我说你们订得明天8
点的机票，我玩个屁啊，她就不说话了
一面
老美，估计是打算招我的那个组的+烙印，估计也是那个组的
1. 行为问题
2. 斐波那契数（输入一个数，输出刚好比这个小的斐数）
3. 我先是O(n)，他不满意，要优化。我推了一遍斐波那契的通项公式（将求和写出一
个矩阵变换，第n项就是矩阵的n次方，通过求矩阵的本征值可以得到矩阵的n次方的通
项，由此可以得到第n个斐波那契数的通项），然后说可以O(lgn)，他说这个不是他想
要的，要用内存。（我当时就想，我的做法即快又不要内存，干嘛非要用内存呢？）我
就说把所有数都存下来，用二分查找得了。他就不说了。
二面－吃饭
HR大哥，手拿一张问题表，从头问道尾，不过我吃得不错。
中间他看我做过数据库底层就夹杂一个问题，B树与红黑树的不同？为什么文件系统用B
树不用红黑树。我说了半天，他似乎没明白，我就搪塞过去了。
三面
吃饭回来，时间有点拖了，三面的烙印等急了，很生气，一副要把我吃了的感脚。这个
烙印总体还是不错的，语音很好，当然比我还差点了，呵呵！还把面试题打印下来，做
了不少准备，生怕我听不懂他说的啥。问题：
1. 任意一个正整数，打印出所有和为这个数的正整数升序列：
i.e.
输入: 5
输出:
1 4
2 3
5
我就直接搜了，搜完他问我那里有错（当时我就蛋疼了），不过还是找出了不止一个错
。然后他说差不多了，就拍照。
2. 面向对象设计，一个叫出租车的系统。乱七八糟的，我也就瞎说一通。然后他就问
了，如果不同的用户同时叫了同一辆车，怎么办？我说就像数据库事务处理会死锁一样
，标记一下，用另一个线程解就行了。他说不行，那多少工作量。我就说，用面的类来
判断重复就行了，一个车就是预订人再多，也多不哪去，这个可以分布式安在车上或者
不同出租公司的机器上，压力不大。他就不说了。
四面
老美，年纪不小了，见面明显没准备过，就是刚看了简历，看我会机器学习就问机器学
习，但是他似乎也不是太懂，两三个专有名词他就不继续了。又问我刚才面了什么题，
恐怕是怕问重复了（我听说过问重复的）。问题：
1. 两个二叉树，比比是不是一样。写完了，说有错，我改了就拍照
2. 单向链表反转
我先写了用循环的，他说递归吧。我就用递归，但是加了一个输入参数。他说这怎
么行，接口要一致，我就又改成了一个输入参数的。他看了半天，我几个特例都讲了讲
，他说可以了，就拍照。
（这中间就是一个大事，我的手机响了，天雷滚滚阿！当我听到我的《最炫民族风》的
音乐时，我自己都吓尿了。我连忙道歉，他说继续写吧！快！）
3. 说时间已经过了，但是下个人没来，怎么办呢？我也不方便留你一个人在这里？？
就问了我写机器学习是用的什么语言。我说R语言，他听了觉得一般（当时就觉得完了
，我想做算法的，用R之流的语言也正常吧）。随即改口说，java什么的也用啊！还用C
++把算法写成过动态链接库给别人用阿！他听了觉得还差不多。
过了一会下一来了，他就走了，一直不让我问问题。
五面
老美。
1. 现介绍自己是买实验仪器的。我一听就激动了就说，我就喜欢实验仪器阿。当年有
博士不读，读了硕士就为进亚麻，但是始终没有忘记自己科研工作者的本分啊！我从滴
溶液到烧试管，从架光路到车模具啥都会阿！他说你这背景挺奇葩的，当马农非计算机
或者电气的还是不多阿！闲聊一会，看我聊开了，受不了了，就说咱们还是进正题吧！
一会再说……
2. 一个迷宫，你用自己觉得适合的方式表示，但是求出具体的从进口到出口的路线。
我就没多想，直接深度优先搜索了。他说这个时间复杂度多少，我想了好一会说O(4^(m
*n)*m*n)。他说这样肯定不好把，怎么优化。我当时有点累了，就不多想了，说记忆化
搜索把，搜过的点就记下来能不能到，以及路径就行了。他就不说了。（后来想想这样
做是不对的，记忆化搜索需要局部解是最优解才行，但是迷宫问题由于有环路，所以和
之前的路径有关。后来和人讨论得到应该用宽度优先搜索做，然后找到的就是最短路了
。但是为了避免重复，需要一个哈希表记录所有的遍历过的点，因此就不是单纯的宽度
优先搜索，实际上感觉更像是一个Dijkstra，这个我真是不知道汉语怎么说？）
3. 然后就让我问问题，我这是心力不继，实在聊不动了。问了几个关于他们组的情况
的问题。
然后就结束了……
结果：一周多过去了，没有什么消息，发邮件去催一样没有回音，明显是默剧的节奏……
接下来是一个问题：我到目前位置什么A，F，M，G还有纽约的BB等等统统跪完了，现在
我能找的只剩ICC了，真的不想ICC但是没有办法。我女朋友在Madison，但是那里除了
Epic和ICC似乎没有要码农的（当然，我的epic找人内推，面试没给就据了）。大家推
荐以下当地靠谱ICC吧！或者谁是CCC的，有当地工作的希望推荐。我人长得粗壮，苦活
累活啥都能干，虽然不是CS专业，但是从小学竞赛编程有年头了，什么语言、技术、库
函数还有接口啥的保证一周能学个八九不离十。
这里跪谢了……
A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
一面电话：
一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
1. 先问了C++和Java的区别
2. 数据结构，问到了队列
3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
二面电话：
老美吧，但是听着说话像老中
1. 数据结构， 问到哈希表
2. 二数求和问题，讲讲思路（就是给一串数和一个值，返回能否用这个数列里的2个
数的和得到这个值）
3. 用哈希表写一个上述问题的代码，当然要O(n)了
onsite 4轮：
那天那个hr总要我去西雅图转转，让我多玩玩，后来问我待几天，我说你们订得明天8
点的机票，我玩个屁啊，她就不说话了
一面
老美，估计是打算招我的那个组的+烙印，估计也是那个组的
1. 行为问题
2. 斐波那契数（输入一个数，输出刚好比这个小的斐数）
3. 我先是O(n)，他不满意，要优化。我推了一遍斐波那契的通项公式（将求和写出一
个矩阵变换，第n项就是矩阵的n次方，通过求矩阵的本征值可以得到矩阵的n次方的通
项，由此可以得到第n个斐波那契数的通项），然后说可以O(lgn)，他说这个不是他想
要的，要用内存。（我当时就想，我的做法即快又不要内存，干嘛非要用内存呢？）我
就说把所有数都存下来，用二分查找得了。他就不说了。
二面－吃饭
HR大哥，手拿一张问题表，从头问道尾，不过我吃得不错。
中间他看我做过数据库底层就夹杂一个问题，B树与红黑树的不同？为什么文件系统用B
树不用红黑树。我说了半天，他似乎没明白，我就搪塞过去了。
三面
吃饭回来，时间有点拖了，三面的烙印等急了，很生气，一副要把我吃了的感脚。这个
烙印总体还是不错的，语音很好，当然比我还差点了，呵呵！还把面试题打印下来，做
了不少准备，生怕我听不懂他说的啥。问题：
1. 任意一个正整数，打印出所有和为这个数的正整数升序列：
i.e.
输入: 5
输出:
1 4
2 3
5
我就直接搜了，搜完他问我那里有错（当时我就蛋疼了），不过还是找出了不止一个错
。然后他说差不多了，就拍照。
2. 面向对象设计，一个叫出租车的系统。乱七八糟的，我也就瞎说一通。然后他就问
了，如果不同的用户同时叫了同一辆车，怎么办？我说就像数据库事务处理会死锁一样
，标记一下，用另一个线程解就行了。他说不行，那多少工作量。我就说，用面的类来
判断重复就行了，一个车就是预订人再多，也多不哪去，这个可以分布式安在车上或者
不同出租公司的机器上，压力不大。他就不说了。
四面
老美，年纪不小了，见面明显没准备过，就是刚看了简历，看我会机器学习就问机器学
习，但是他似乎也不是太懂，两三个专有名词他就不继续了。又问我刚才面了什么题，
恐怕是怕问重复了（我听说过问重复的）。问题：
1. 两个二叉树，比比是不是一样。写完了，说有错，我改了就拍照
2. 单向链表反转
我先写了用循环的，他说递归吧。我就用递归，但是加了一个输入参数。他说这怎
么行，接口要一致，我就又改成了一个输入参数的。他看了半天，我几个特例都讲了讲
，他说可以了，就拍照。
（这中间就是一个大事，我的手机响了，天雷滚滚阿！当我听到我的《最炫民族风》的
音乐时，我自己都吓尿了。我连忙道歉，他说继续写吧！快！）
3. 说时间已经过了，但是下个人没来，怎么办呢？我也不方便留你一个人在这里？？
就问了我写机器学习是用的什么语言。我说R语言，他听了觉得一般（当时就觉得完了
，我想做算法的，用R之流的语言也正常吧）。随即改口说，java什么的也用啊！还用C
++把算法写成过动态链接库给别人用阿！他听了觉得还差不多。
过了一会下一来了，他就走了，一直不让我问问题。
五面
老美。
1. 现介绍自己是买实验仪器的。我一听就激动了就说，我就喜欢实验仪器阿。当年有
博士不读，读了硕士就为进亚麻，但是始终没有忘记自己科研工作者的本分啊！我从滴
溶液到烧试管，从架光路到车模具啥都会阿！他说你这背景挺奇葩的，当马农非计算机
或者电气的还是不多阿！闲聊一会，看我聊开了，受不了了，就说咱们还是进正题吧！
一会再说……
2. 一个迷宫，你用自己觉得适合的方式表示，但是求出具体的从进口到出口的路线。
我就没多想，直接深度优先搜索了。他说这个时间复杂度多少，我想了好一会说O(4^(m
*n)*m*n)。他说这样肯定不好把，怎么优化。我当时有点累了，就不多想了，说记忆化
搜索把，搜过的点就记下来能不能到，以及路径就行了。他就不说了。（后来想想这样
做是不对的，记忆化搜索需要局部解是最优解才行，但是迷宫问题由于有环路，所以和
之前的路径有关。后来和人讨论得到应该用宽度优先搜索做，然后找到的就是最短路了
。但是为了避免重复，需要一个哈希表记录所有的遍历过的点，因此就不是单纯的宽度
优先搜索，实际上感觉更像是一个Dijkstra，这个我真是不知道汉语怎么说？）
3. 然后就让我问问题，我这是心力不继，实在聊不动了。问了几个关于他们组的情况
的问题。
然后就结束了……
结果：一周多过去了，没有什么消息，发邮件去催一样没有回音，明显是默剧的节奏……
接下来是一个问题：我到目前位置什么A，F，M，G还有纽约的BB等等统统跪完了，现在
我能找的只剩ICC了，真的不想ICC但是没有办法。我女朋友在Madison，但是那里除了
Epic和ICC似乎没有要码农的（当然，我的epic找人内推，面试没给就据了）。大家推
荐以下当地靠谱ICC吧！或者谁是CCC的，有当地工作的希望推荐。我人长得粗壮，苦活
累活啥都能干，虽然不是CS专业，但是从小学竞赛编程有年头了，什么语言、技术、库
函数还有接口啥的保证一周能学个八九不离十。
这里跪谢了……
