g****y
发帖数: 2810 | 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专业，但是从小学竞赛编程有年头了，什么语言、技术、库
函数还有接口啥的保证一周能学个八九不离十。
这里跪谢了…… |
x*********w
发帖数: 533 | |
s*****1
发帖数: 134 | 3 Bless 楼主~
感觉面的很好，可能过了~
冷静~
同求ICC，最好做java的 |
T*********s
发帖数: 17839 | |
j****y
发帖数: 684 | 5 bless!
你opt开始了吗？
你ee的？
话说你不是cs的怎么能拿到那多面试呢？
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
r**h
发帖数: 1288 | 6 bless!
我觉得lz回答的挺好的呀
FGMA不行的话，还有很多公司可以投的吧
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
g****y
发帖数: 2810 | 7 多谢！还是好人多！
【在 x*********w 的大作中提到】
: 帮顶，
: 人各有各的难
|
g****y
发帖数: 2810 | 8 有道理，我看来还有多投一些!
看看湾区有木有startup吧
【在 r**h 的大作中提到】
: bless!
: 我觉得lz回答的挺好的呀
: FGMA不行的话，还有很多公司可以投的吧
:
: onsite
|
g****y
发帖数: 2810 | 9 木有，还是学生
我不是ee的，我的专业太奇葩，开的学校不多，不敢说，怕被校友看见，丢了母校的脸
有面试可能或许还是学校名气还可以吧，不过硕士那里不水
【在 j****y 的大作中提到】
: bless!
: 你opt开始了吗？
: 你ee的？
: 话说你不是cs的怎么能拿到那多面试呢？
:
: onsite
|
j****y
发帖数: 684 | 10 那你急啥呢？
还应该有不少公司可以投的吧。
实在不行，直接搬到弯区，住一段时间，local的小公司不少的，肯定可以找到的。
【在 g****y 的大作中提到】
: 木有，还是学生
: 我不是ee的，我的专业太奇葩，开的学校不多，不敢说，怕被校友看见，丢了母校的脸
: 有面试可能或许还是学校名气还可以吧，不过硕士那里不水
|
|
|
g****y
发帖数: 2810 | 11 你说的对，到时要不就去湾区小公司，一个一个上门问问，不过还是希望不要走到那样
山穷水尽的田地
【在 j****y 的大作中提到】
: 那你急啥呢？
: 还应该有不少公司可以投的吧。
: 实在不行，直接搬到弯区，住一段时间，local的小公司不少的，肯定可以找到的。
|
n******e
发帖数: 957 | |
s*******s
发帖数: 1031 | 13 lz你绝对有戏，我觉得你答的非常好了，要是我我肯定没有答的这么好。
安心等吧，
同时找别的公司。
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
g****y
发帖数: 2810 | 14 面过，这些是收到据信的，其他有几个大公司是投过但是没有回音的
【在 n******e 的大作中提到】
: A，F，M，G，BB等都跪了?
|
g****y
发帖数: 2810 | 15 多谢了！当时面完感觉也不错的说.
但是同去的认识人拿到的都有了，没拿到大家估摸着是都跪了
【在 s*******s 的大作中提到】
: lz你绝对有戏，我觉得你答的非常好了，要是我我肯定没有答的这么好。
: 安心等吧，
: 同时找别的公司。
:
: onsite
|
m**i
发帖数: 47 | 16 lz我觉得你很有戏，再等等吧。
另外你从接到email说要onsite，到订下行程花了几天呀？我这儿已经一周了，
recruiter通知我要onsite之后杳无音信，我感觉我已经被默剧了啊。这都不是第一个
没信了的onsite了，唉。。。 |
g****y
发帖数: 2810 | 17 这应该是他们没有安排出人来给你面试，安排好了才会考虑定机票啥的，不用担心，慢
慢等，大公司不会说了不算数的
【在 m**i 的大作中提到】
: lz我觉得你很有戏，再等等吧。
: 另外你从接到email说要onsite，到订下行程花了几天呀？我这儿已经一周了，
: recruiter通知我要onsite之后杳无音信，我感觉我已经被默剧了啊。这都不是第一个
: 没信了的onsite了，唉。。。
|
m**i
发帖数: 47 | 18 谢谢lz好人。祝咱们最后都能顺利。
今年H1B太坑爹了，我也借帖求个ICC吧。 |
b*****u
发帖数: 648 | |
y*******g
发帖数: 6599 | 20 可以催一催hr
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
|
|
g****y
发帖数: 2810 | 21 那中间还有啥阿！我懂得少，真心求指导
【在 b*****u 的大作中提到】
: 不至于GFLMA下来就是ICC了吧
|
g****y
发帖数: 2810 | 22 就是，我周一再催催吧，看看结果
【在 y*******g 的大作中提到】
: 可以催一催hr
:
: onsite
|
t*********n
发帖数: 35 | 23 其实不一定非要进flag不可。找一个小startup或者大的非技术公司的IT部门，可能更
容易出头，钱也不少。祝福一下。 |
c*****a
发帖数: 808 | |
K********y
发帖数: 47 | 25
请问这题有什么好解法？我只能想到1-sum, 2-sum, 3-sum, ... 一路试过去。或者把N
-1, N-2, ...的解都存起来，再往里面插入1, 2, ...？
【在 g****y 的大作中提到】
: 就是，我周一再催催吧，看看结果
|
g****y
发帖数: 2810 | 26 我想不用考虑数字的个数。直接从第一个数字开始深搜，然后第二个，第三个…知道其
和大于等于所求数就跳出。
可以的优化就是每次记一下前面的数都算过了，剩下的值有多少，如果没有数列的最大
值大，就不再算了，返回到数列的倒数第二个值。
这样不会有很大的消耗。毕竟这本就是不是一个多项式级的问题。
把N
【在 K********y 的大作中提到】
:
: 请问这题有什么好解法？我只能想到1-sum, 2-sum, 3-sum, ... 一路试过去。或者把N
: -1, N-2, ...的解都存起来，再往里面插入1, 2, ...？
|
h*******e
发帖数: 1377 | 27 你那个五面是不是被老印蒙住了啊。。 对于迷宫问题dfs bfs 都行。 bfs 只有 国际
象棋跳马或者是 多重搜索 问题才有 明显优势。
【在 g****y 的大作中提到】
: 我想不用考虑数字的个数。直接从第一个数字开始深搜，然后第二个，第三个…知道其
: 和大于等于所求数就跳出。
: 可以的优化就是每次记一下前面的数都算过了，剩下的值有多少，如果没有数列的最大
: 值大，就不再算了，返回到数列的倒数第二个值。
: 这样不会有很大的消耗。毕竟这本就是不是一个多项式级的问题。
:
: 把N
|
w******k
发帖数: 299 | 28 Hi, Garphy:
Just sent you an email. Please check your mitbbs inbox.
thank you! |
K********y
发帖数: 47 | 29
谢谢回复。我刚才用上面说的存储F(n-1), F(n-2)...的思路做了一下，本质上应该是
一样的。
【在 g****y 的大作中提到】
: 我想不用考虑数字的个数。直接从第一个数字开始深搜，然后第二个，第三个…知道其
: 和大于等于所求数就跳出。
: 可以的优化就是每次记一下前面的数都算过了，剩下的值有多少，如果没有数列的最大
: 值大，就不再算了，返回到数列的倒数第二个值。
: 这样不会有很大的消耗。毕竟这本就是不是一个多项式级的问题。
:
: 把N
|
f*******s
发帖数: 451 | 30 LZ你好，斐波那契那题，你把所有数都存下来这个过程难道不用O(n) ?
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
|
|
d**********x
发帖数: 4083 | 31 预处理的时间复杂度可以和query的分开说。
【在 f*******s 的大作中提到】
: LZ你好，斐波那契那题，你把所有数都存下来这个过程难道不用O(n) ?
:
: onsite
|
r*****e
发帖数: 146 | 32 bless!
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
l****i
发帖数: 396 | 33 同感啊 亚麻面试好难。。 ==
【在 s*******s 的大作中提到】
: lz你绝对有戏，我觉得你答的非常好了，要是我我肯定没有答的这么好。
: 安心等吧，
: 同时找别的公司。
:
: onsite
|
g****y
发帖数: 2810 | 34 我当时是用dfs做的，但是想如果是稀疏迷宫的话，通路较多，应该bfs会快。这题我再
想想。
【在 h*******e 的大作中提到】
: 你那个五面是不是被老印蒙住了啊。。 对于迷宫问题dfs bfs 都行。 bfs 只有 国际
: 象棋跳马或者是 多重搜索 问题才有 明显优势。
|
r*******n
发帖数: 3020 | 35 能把A家整个面试走下来，找个正式工作没有问题，
况且你还可以用OPT，继续找，公司多得是，没必要现在考虑ICC
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
h****y
发帖数: 12 | 36 bless!
迷宫那个用a-star搜索是不是会比较有效。heuristic函数可以直接用曼哈顿距离（不
是最优，但是最容易实现）。
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
v**m
发帖数: 706 | 37 Seems you did pretty good. why did Amazon reject you?
Bless. |
g****y
发帖数: 2810 | 38 多谢指导，现在确实还有时间，不能放弃
【在 r*******n 的大作中提到】
: 能把A家整个面试走下来，找个正式工作没有问题，
: 况且你还可以用OPT，继续找，公司多得是，没必要现在考虑ICC
:
: onsite
|
g****y
发帖数: 2810 | 39 Yes, you are right. A* is possibly the best solution to a maze.
I should have get it, but I didn't come up with this idea then.
【在 h****y 的大作中提到】
: bless!
: 迷宫那个用a-star搜索是不是会比较有效。heuristic函数可以直接用曼哈顿距离（不
: 是最优，但是最容易实现）。
:
: onsite
|
a**4
发帖数: 1050 | 40 我要是老板我就收了你，一看就是痛快的爷们，欣赏 |
|
|
b****d
发帖数: 1311 | 41 斐波那契不是有通项公式嘛？以某个base log 一下，取下整，再用公式就得了，O(1)
。 |
g****y
发帖数: 2810 | 42 大哥过奖了！
【在 a**4 的大作中提到】
: 我要是老板我就收了你，一看就是痛快的爷们，欣赏
|
g****y
发帖数: 2810 | 43 I cannot fully understand. The general formula needs calculating the power
of a float type. So I cannot figure out a better solution than O(logN).
【在 b****d 的大作中提到】
: 斐波那契不是有通项公式嘛？以某个base log 一下，取下整，再用公式就得了，O(1)
: 。
|
C**********e
发帖数: 3957 | |
x*****0
发帖数: 452 | |
G****A
发帖数: 4160 | 46 我觉得对于IT公司面试，Fibonacci的题目应该不用考虑matrix-based approach。
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
d**********x
发帖数: 4083 | 47 why not
【在 G****A 的大作中提到】
: 我觉得对于IT公司面试，Fibonacci的题目应该不用考虑matrix-based approach。
:
: onsite
|
l*****6
发帖数: 446 | |
G****A
发帖数: 4160 | 49 1） 不觉得有谁能现场想出这个方法。所以只能暗示你准备过这个题目。
2） 很多candidate看到熟题容易high，不加分析低头就写code。
1）, 2)加起来绝对是negative的feedback，尽管你写了一堆beautiful code.
【在 d**********x 的大作中提到】
: why not
|
g****y
发帖数: 2810 | 50 我实际上没有专门准备过这道题。我当时给他说了，这是我们线性代数课上的作业。
【在 G****A 的大作中提到】
: 1） 不觉得有谁能现场想出这个方法。所以只能暗示你准备过这个题目。
: 2） 很多candidate看到熟题容易high，不加分析低头就写code。
: 1）, 2)加起来绝对是negative的feedback，尽管你写了一堆beautiful code.
|
|
|
g****y
发帖数: 2810 | 51 但是你说的问题确实存在，是看到熟题容易high
【在 G****A 的大作中提到】
: 1） 不觉得有谁能现场想出这个方法。所以只能暗示你准备过这个题目。
: 2） 很多candidate看到熟题容易high，不加分析低头就写code。
: 1）, 2)加起来绝对是negative的feedback，尽管你写了一堆beautiful code.
|
x*****8
发帖数: 26 | |
f*******3
发帖数: 206 | 53 楼主你好，看了你的经历，想分享一点我的个人意见，仅供参考。
首先楼主实力挺强的，看你说当场推matrix based斐波那契数，我觉得我在数学系呆了
这么就也半个小时也写不出来，更不要说在面试这种场合。所以楼主不但水平高，心理
素质也过硬。
但是如果你自己写的经历没有夸张的话，我觉得你的态度很可能是你面试的硬伤。
如下几点：
“我说你们订得明天8点的机票，我玩个屁啊，她就不说话了“
“吃饭回来，时间有点拖了，三面的烙印等急了”
“这中间就是一个大事，我的手机响了，天雷滚滚阿！当我听到我的《最炫民族风》的
音乐时，我自己都吓尿了。”
很难想象在你面过“F，M，G还有纽约的BB”之后，还会出现这些基本问题。感觉你并
不尊重这些花时间面试你的人，毕竟他们不光要选good candidate，还要选future
collegue，你做的这些事情面试的时候应该还挺忌讳的。
再说一下斐波那契数那道题，不知到楼主为什么要用数学的解法，当你可以猜到面试官
很可能不懂linear algebra的时候。个人觉得既然来吃cs这碗饭，就没必要再端着math
的高深。为什么不用最简单的面试官喜闻乐见的解法，dp之流？
可能楼主嬉笑怒骂只为博大家一笑，那就权当我放屁。如果楼主是认真的，经历是真实
的，我觉得楼主跪这么多次，态度要反思一下。
onsite
【在 g****y 的大作中提到】
: A家的面试默剧了，发一个全程，顺便求靠谱ICC？
: A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
: 一面电话：
: 一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
: 1. 先问了C++和Java的区别
: 2. 数据结构，问到了队列
: 3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
: 二面电话：
: 老美吧，但是听着说话像老中
: 1. 数据结构， 问到哈希表
|
g****y
发帖数: 2810 | 54 你说的对，这些问题我确实做得不好，应该反省
【在 f*******3 的大作中提到】
: 楼主你好，看了你的经历，想分享一点我的个人意见，仅供参考。
: 首先楼主实力挺强的，看你说当场推matrix based斐波那契数，我觉得我在数学系呆了
: 这么就也半个小时也写不出来，更不要说在面试这种场合。所以楼主不但水平高，心理
: 素质也过硬。
: 但是如果你自己写的经历没有夸张的话，我觉得你的态度很可能是你面试的硬伤。
: 如下几点：
: “我说你们订得明天8点的机票，我玩个屁啊，她就不说话了“
: “吃饭回来，时间有点拖了，三面的烙印等急了”
: “这中间就是一个大事，我的手机响了，天雷滚滚阿！当我听到我的《最炫民族风》的
: 音乐时，我自己都吓尿了。”
|
d**********x
发帖数: 4083 | 55 说实话我不明白为什么这么多人对斐波那契那个问题这么有意见
拿起笔来自己推一下，也就是5分钟的事情，有那么复杂吗?
这里打不出公式，下面是矩阵不是行列式：
| a b | * |p| 恒等于 |q |
| c d | |q| |p + q|
这不明摆着 a = 0, b = 1, c = 1, d = 1吗？
每次求下一项的时候相当于在前面乘上这个矩阵，记为M，那么第n项就在
M^n * [1, 1]' 里面啊
math
【在 f*******3 的大作中提到】
: 楼主你好，看了你的经历，想分享一点我的个人意见，仅供参考。
: 首先楼主实力挺强的，看你说当场推matrix based斐波那契数，我觉得我在数学系呆了
: 这么就也半个小时也写不出来，更不要说在面试这种场合。所以楼主不但水平高，心理
: 素质也过硬。
: 但是如果你自己写的经历没有夸张的话，我觉得你的态度很可能是你面试的硬伤。
: 如下几点：
: “我说你们订得明天8点的机票，我玩个屁啊，她就不说话了“
: “吃饭回来，时间有点拖了，三面的烙印等急了”
: “这中间就是一个大事，我的手机响了，天雷滚滚阿！当我听到我的《最炫民族风》的
: 音乐时，我自己都吓尿了。”
|
f*******3
发帖数: 206 | 56 这个问题如果要从矩阵角度去看，可能想想也可以推出来。但只从斐波那契递归公式，
反应那是个差分方程，设计矩阵来解，我觉得是挺tricky的，更别说在计算M^n时候利
用eigenvalue decomposition来得到通项。（如果直接n个矩阵乘起来还不如按递归计
算来的快）
所以我说楼主的底子扎实啊，但面试官接受的了么？
【在 d**********x 的大作中提到】
: 说实话我不明白为什么这么多人对斐波那契那个问题这么有意见
: 拿起笔来自己推一下，也就是5分钟的事情，有那么复杂吗?
: 这里打不出公式，下面是矩阵不是行列式：
: | a b | * |p| 恒等于 |q |
: | c d | |q| |p + q|
: 这不明摆着 a = 0, b = 1, c = 1, d = 1吗？
: 每次求下一项的时候相当于在前面乘上这个矩阵，记为M，那么第n项就在
: M^n * [1, 1]' 里面啊
:
: math
|
d**********x
发帖数: 4083 | 57 恩，第一步想到matrix是很tricky，不过如果有点提示的话应该是很容易打通这条路。
关于啥eigenvalue decomposition，施主，你想多了。。。M^n的计算就完全和pow(int
, int)是一个道理，将n分解成2进制之后用logn次迭代算的。。。
【在 f*******3 的大作中提到】
: 这个问题如果要从矩阵角度去看，可能想想也可以推出来。但只从斐波那契递归公式，
: 反应那是个差分方程，设计矩阵来解，我觉得是挺tricky的，更别说在计算M^n时候利
: 用eigenvalue decomposition来得到通项。（如果直接n个矩阵乘起来还不如按递归计
: 算来的快）
: 所以我说楼主的底子扎实啊，但面试官接受的了么？
|
