由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - A家的面试默剧了,发一个全程,顺便求靠谱ICC
相关主题
再问一个C的malloc( )[合集] 大家找到工作后悠着点
乘方函数还有简解么问几个有关Binary tree的题
Amazon Tele Interview 感觉失败了 (转)电面经验,请教,多谢!
问一下,google的面试是写伪代码就行了吗?办H1B的成绩单和学位证是最高的就行了吧
斐波那契的非recursion, 非iteration解法是什么?google document直接点击进入就行了吧
递归, dp 平时工作中用的不多, 为什么面试的时候考这么多大家实习都是用cpt吗?我们学校的好麻烦啊
找工作的一点经验分享并提供几本书报一个offer
大家找到工作后悠着点请问一下在接受offer之前要注意些什么?
相关话题的讨论汇总
话题: icc话题: 问题话题: 斐波话题: 那契话题: 矩阵
进入JobHunting版参与讨论
1 (共1页)
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
2
帮顶,
人各有各的难
s*****1
发帖数: 134
3
Bless 楼主~
感觉面的很好,可能过了~
冷静~
同求ICC,最好做java的
T*********s
发帖数: 17839
4
亚麻HR还问这么高难的技术问题啊
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的,我的专业太奇葩,开的学校不多,不敢说,怕被校友看见,丢了母校的脸
: 有面试可能或许还是学校名气还可以吧,不过硕士那里不水

相关主题
递归, dp 平时工作中用的不多, 为什么面试的时候考这么多[合集] 大家找到工作后悠着点
找工作的一点经验分享并提供几本书问几个有关Binary tree的题
大家找到工作后悠着点电面经验,请教,多谢!
进入JobHunting版参与讨论
g****y
发帖数: 2810
11
你说的对,到时要不就去湾区小公司,一个一个上门问问,不过还是希望不要走到那样
山穷水尽的田地

【在 j****y 的大作中提到】
: 那你急啥呢?
: 还应该有不少公司可以投的吧。
: 实在不行,直接搬到弯区,住一段时间,local的小公司不少的,肯定可以找到的。

n******e
发帖数: 957
12
A,F,M,G,BB等都跪了?
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
19
不至于GFLMA下来就是ICC了吧
y*******g
发帖数: 6599
20
可以催一催hr

onsite

【在 g****y 的大作中提到】
: A家的面试默剧了,发一个全程,顺便求靠谱ICC?
: A家历时2个月,一月初投出简历后就有人联系。然后就开始了约电面了,到3月onsite
: 一面电话:
: 一个中国人,显示介绍亚麻,然后自己的组,再是不一定要你进我们组,问题:
: 1. 先问了C++和Java的区别
: 2. 数据结构,问到了队列
: 3. 写一个队列用一定长度的数组循环,空间不够了就返回满了
: 二面电话:
: 老美吧,但是听着说话像老中
: 1. 数据结构, 问到哈希表

相关主题
办H1B的成绩单和学位证是最高的就行了吧报一个offer
google document直接点击进入就行了吧请问一下在接受offer之前要注意些什么?
大家实习都是用cpt吗?我们学校的好麻烦啊H1B Transfer: 伤RP脚踏3只船?
进入JobHunting版参与讨论
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
24
bless!!!!!!!!!!!
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. 数据结构, 问到哈希表

相关主题
campus Interview要穿的怎么样?乘方函数还有简解么
刚上班,问12/23号下午早走赶飞机,应该算合情合理吧? (转载)Amazon Tele Interview 感觉失败了 (转)
再问一个C的malloc( )问一下,google的面试是写伪代码就行了吗?
进入JobHunting版参与讨论
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
我要是老板我就收了你,一看就是痛快的爷们,欣赏
相关主题
问一下,google的面试是写伪代码就行了吗?找工作的一点经验分享并提供几本书
斐波那契的非recursion, 非iteration解法是什么?大家找到工作后悠着点
递归, dp 平时工作中用的不多, 为什么面试的时候考这么多[合集] 大家找到工作后悠着点
进入JobHunting版参与讨论
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
44
进了吧?
别太悲观麻
x*****0
发帖数: 452
45
mark
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
48
big bless !
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.

相关主题
问几个有关Binary tree的题google document直接点击进入就行了吧
电面经验,请教,多谢!大家实习都是用cpt吗?我们学校的好麻烦啊
办H1B的成绩单和学位证是最高的就行了吧报一个offer
进入JobHunting版参与讨论
g****y
发帖数: 2810
51
但是你说的问题确实存在,是看到熟题容易high

【在 G****A 的大作中提到】
: 1) 不觉得有谁能现场想出这个方法。所以只能暗示你准备过这个题目。
: 2) 很多candidate看到熟题容易high,不加分析低头就写code。
: 1), 2)加起来绝对是negative的feedback,尽管你写了一堆beautiful code.

x*****8
发帖数: 26
52
mark
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个矩阵乘起来还不如按递归计
: 算来的快)
: 所以我说楼主的底子扎实啊,但面试官接受的了么?

1 (共1页)
进入JobHunting版参与讨论
相关主题
请问一下在接受offer之前要注意些什么?斐波那契的非recursion, 非iteration解法是什么?
H1B Transfer: 伤RP脚踏3只船?递归, dp 平时工作中用的不多, 为什么面试的时候考这么多
campus Interview要穿的怎么样?找工作的一点经验分享并提供几本书
刚上班,问12/23号下午早走赶飞机,应该算合情合理吧? (转载)大家找到工作后悠着点
再问一个C的malloc( )[合集] 大家找到工作后悠着点
乘方函数还有简解么问几个有关Binary tree的题
Amazon Tele Interview 感觉失败了 (转)电面经验,请教,多谢!
问一下,google的面试是写伪代码就行了吗?办H1B的成绩单和学位证是最高的就行了吧
相关话题的讨论汇总
话题: icc话题: 问题话题: 斐波话题: 那契话题: 矩阵