Redian新闻
>
你们小时候打架用过最强的兵器是什么
avatar
你们小时候打架用过最强的兵器是什么# 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专业,但是从小学竞赛编程有年头了,什么语言、技术、库
函数还有接口啥的保证一周能学个八九不离十。
这里跪谢了……
avatar
d*f
2
我记忆中最猛的是小红旗,钢管插杀猪刀,我有两个同学重伤,有一个因为特别擅长此
种兵器被打靶了
avatar
x*w
3
帮顶,
人各有各的难
avatar
r*3
4
三角刮刀吧,比西瓜刀杀伤力大多了,砍人的往往看着吓人,但不那么一刀致命
avatar
s*1
5
Bless 楼主~
感觉面的很好,可能过了~
冷静~
同求ICC,最好做java的
avatar
d*f
6
小红旗可劈可捅,非常牛b,三角刮刀比较卑鄙

【在 r*******3 的大作中提到】
: 三角刮刀吧,比西瓜刀杀伤力大多了,砍人的往往看着吓人,但不那么一刀致命
avatar
T*s
7
亚麻HR还问这么高难的技术问题啊
avatar
m*l
8
求三角刮刀的图片。久闻大名,没有见过

【在 r*******3 的大作中提到】
: 三角刮刀吧,比西瓜刀杀伤力大多了,砍人的往往看着吓人,但不那么一刀致命
avatar
j*y
9
bless!
你opt开始了吗?
你ee的?
话说你不是cs的怎么能拿到那多面试呢?

onsite

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

avatar
d*f
10
你来找我,我送你一把

【在 m**l 的大作中提到】
: 求三角刮刀的图片。久闻大名,没有见过
avatar
r*h
11
bless!
我觉得lz回答的挺好的呀
FGMA不行的话,还有很多公司可以投的吧

onsite

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

avatar
m*l
12
看图就行了

成果登上杂志封面,并被行为艺
担任joke子刊副主编

【在 d********f 的大作中提到】
: 你来找我,我送你一把
avatar
g*y
13
多谢!还是好人多!

【在 x*********w 的大作中提到】
: 帮顶,
: 人各有各的难

avatar
l*o
14
斧子,藏讲台下面
avatar
g*y
15
有道理,我看来还有多投一些!
看看湾区有木有startup吧

【在 r**h 的大作中提到】
: bless!
: 我觉得lz回答的挺好的呀
: FGMA不行的话,还有很多公司可以投的吧
:
: onsite

avatar
a*e
16


【在 m**l 的大作中提到】
: 求三角刮刀的图片。久闻大名,没有见过
avatar
g*y
17
木有,还是学生
我不是ee的,我的专业太奇葩,开的学校不多,不敢说,怕被校友看见,丢了母校的脸
有面试可能或许还是学校名气还可以吧,不过硕士那里不水

【在 j****y 的大作中提到】
: bless!
: 你opt开始了吗?
: 你ee的?
: 话说你不是cs的怎么能拿到那多面试呢?
:
: onsite

avatar
m*l
18
为什么叫刮刀?

【在 a**e 的大作中提到】

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

【在 g****y 的大作中提到】
: 木有,还是学生
: 我不是ee的,我的专业太奇葩,开的学校不多,不敢说,怕被校友看见,丢了母校的脸
: 有面试可能或许还是学校名气还可以吧,不过硕士那里不水

avatar
Y*2
20
胡椒面
avatar
g*y
21
你说的对,到时要不就去湾区小公司,一个一个上门问问,不过还是希望不要走到那样
山穷水尽的田地

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

avatar
d*f
22
女生最爱用口水了,恶心死了

【在 Y*****2 的大作中提到】
: 胡椒面
avatar
n*e
23
A,F,M,G,BB等都跪了?
avatar
a*l
24
刮金属器件上的孔洞内径。

【在 m**l 的大作中提到】
: 为什么叫刮刀?
avatar
s*s
25
lz你绝对有戏,我觉得你答的非常好了,要是我我肯定没有答的这么好。
安心等吧,
同时找别的公司。

onsite

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

avatar
m*l
26
那为啥需要刀尖?

【在 a*******l 的大作中提到】
: 刮金属器件上的孔洞内径。
avatar
g*y
27
面过,这些是收到据信的,其他有几个大公司是投过但是没有回音的

【在 n******e 的大作中提到】
: A,F,M,G,BB等都跪了?
avatar
p*5
28
难道不是切糕的切刀?

【在 d********f 的大作中提到】
: 我记忆中最猛的是小红旗,钢管插杀猪刀,我有两个同学重伤,有一个因为特别擅长此
: 种兵器被打靶了

avatar
g*y
29
多谢了!当时面完感觉也不错的说.
但是同去的认识人拿到的都有了,没拿到大家估摸着是都跪了

【在 s*******s 的大作中提到】
: lz你绝对有戏,我觉得你答的非常好了,要是我我肯定没有答的这么好。
: 安心等吧,
: 同时找别的公司。
:
: onsite

avatar
t*3
30
居然不是板砖?兵器谱排行第一啊
avatar
m*i
31
lz我觉得你很有戏,再等等吧。
另外你从接到email说要onsite,到订下行程花了几天呀?我这儿已经一周了,
recruiter通知我要onsite之后杳无音信,我感觉我已经被默剧了啊。这都不是第一个
没信了的onsite了,唉。。。
avatar
o*1
32
小李飞刀

【在 d********f 的大作中提到】
: 我记忆中最猛的是小红旗,钢管插杀猪刀,我有两个同学重伤,有一个因为特别擅长此
: 种兵器被打靶了

avatar
g*y
33
这应该是他们没有安排出人来给你面试,安排好了才会考虑定机票啥的,不用担心,慢
慢等,大公司不会说了不算数的

【在 m**i 的大作中提到】
: lz我觉得你很有戏,再等等吧。
: 另外你从接到email说要onsite,到订下行程花了几天呀?我这儿已经一周了,
: recruiter通知我要onsite之后杳无音信,我感觉我已经被默剧了啊。这都不是第一个
: 没信了的onsite了,唉。。。

avatar
p*w
34
逃跑是最厉害的武器。

【在 d********f 的大作中提到】
: 我记忆中最猛的是小红旗,钢管插杀猪刀,我有两个同学重伤,有一个因为特别擅长此
: 种兵器被打靶了

avatar
m*i
35
谢谢lz好人。祝咱们最后都能顺利。
今年H1B太坑爹了,我也借帖求个ICC吧。
avatar
b*u
36
不至于GFLMA下来就是ICC了吧
avatar
y*g
37
可以催一催hr

onsite

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

avatar
g*y
38
那中间还有啥阿!我懂得少,真心求指导

【在 b*****u 的大作中提到】
: 不至于GFLMA下来就是ICC了吧
avatar
g*y
39
就是,我周一再催催吧,看看结果

【在 y*******g 的大作中提到】
: 可以催一催hr
:
: onsite

avatar
t*n
40
其实不一定非要进flag不可。找一个小startup或者大的非技术公司的IT部门,可能更
容易出头,钱也不少。祝福一下。
avatar
c*a
41
bless!!!!!!!!!!!
avatar
K*y
42

请问这题有什么好解法?我只能想到1-sum, 2-sum, 3-sum, ... 一路试过去。或者把N
-1, N-2, ...的解都存起来,再往里面插入1, 2, ...?

【在 g****y 的大作中提到】
: 就是,我周一再催催吧,看看结果
avatar
g*y
43
我想不用考虑数字的个数。直接从第一个数字开始深搜,然后第二个,第三个…知道其
和大于等于所求数就跳出。
可以的优化就是每次记一下前面的数都算过了,剩下的值有多少,如果没有数列的最大
值大,就不再算了,返回到数列的倒数第二个值。
这样不会有很大的消耗。毕竟这本就是不是一个多项式级的问题。

把N

【在 K********y 的大作中提到】
:
: 请问这题有什么好解法?我只能想到1-sum, 2-sum, 3-sum, ... 一路试过去。或者把N
: -1, N-2, ...的解都存起来,再往里面插入1, 2, ...?

avatar
h*e
44
你那个五面是不是被老印蒙住了啊。。 对于迷宫问题dfs bfs 都行。 bfs 只有 国际
象棋跳马或者是 多重搜索 问题才有 明显优势。

【在 g****y 的大作中提到】
: 我想不用考虑数字的个数。直接从第一个数字开始深搜,然后第二个,第三个…知道其
: 和大于等于所求数就跳出。
: 可以的优化就是每次记一下前面的数都算过了,剩下的值有多少,如果没有数列的最大
: 值大,就不再算了,返回到数列的倒数第二个值。
: 这样不会有很大的消耗。毕竟这本就是不是一个多项式级的问题。
:
: 把N

avatar
w*k
45
Hi, Garphy:
Just sent you an email. Please check your mitbbs inbox.
thank you!
avatar
K*y
46

谢谢回复。我刚才用上面说的存储F(n-1), F(n-2)...的思路做了一下,本质上应该是
一样的。

【在 g****y 的大作中提到】
: 我想不用考虑数字的个数。直接从第一个数字开始深搜,然后第二个,第三个…知道其
: 和大于等于所求数就跳出。
: 可以的优化就是每次记一下前面的数都算过了,剩下的值有多少,如果没有数列的最大
: 值大,就不再算了,返回到数列的倒数第二个值。
: 这样不会有很大的消耗。毕竟这本就是不是一个多项式级的问题。
:
: 把N

avatar
f*s
47
LZ你好,斐波那契那题,你把所有数都存下来这个过程难道不用O(n) ?

onsite

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

avatar
d*x
48
预处理的时间复杂度可以和query的分开说。

【在 f*******s 的大作中提到】
: LZ你好,斐波那契那题,你把所有数都存下来这个过程难道不用O(n) ?
:
: onsite

avatar
r*e
49
bless!

onsite

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

avatar
l*i
50
同感啊 亚麻面试好难。。 ==

【在 s*******s 的大作中提到】
: lz你绝对有戏,我觉得你答的非常好了,要是我我肯定没有答的这么好。
: 安心等吧,
: 同时找别的公司。
:
: onsite

avatar
g*y
51
我当时是用dfs做的,但是想如果是稀疏迷宫的话,通路较多,应该bfs会快。这题我再
想想。

【在 h*******e 的大作中提到】
: 你那个五面是不是被老印蒙住了啊。。 对于迷宫问题dfs bfs 都行。 bfs 只有 国际
: 象棋跳马或者是 多重搜索 问题才有 明显优势。

avatar
r*n
52
能把A家整个面试走下来,找个正式工作没有问题,
况且你还可以用OPT,继续找,公司多得是,没必要现在考虑ICC

onsite

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

avatar
h*y
53
bless!
迷宫那个用a-star搜索是不是会比较有效。heuristic函数可以直接用曼哈顿距离(不
是最优,但是最容易实现)。

onsite

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

avatar
v*m
54
Seems you did pretty good. why did Amazon reject you?
Bless.
avatar
g*y
55
多谢指导,现在确实还有时间,不能放弃

【在 r*******n 的大作中提到】
: 能把A家整个面试走下来,找个正式工作没有问题,
: 况且你还可以用OPT,继续找,公司多得是,没必要现在考虑ICC
:
: onsite

avatar
g*y
56
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

avatar
a*4
57
我要是老板我就收了你,一看就是痛快的爷们,欣赏
avatar
b*d
58
斐波那契不是有通项公式嘛?以某个base log 一下,取下整,再用公式就得了,O(1)
avatar
g*y
59
大哥过奖了!

【在 a**4 的大作中提到】
: 我要是老板我就收了你,一看就是痛快的爷们,欣赏
avatar
g*y
60
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)
: 。

avatar
C*e
61
进了吧?
别太悲观麻
avatar
x*0
62
mark
avatar
G*A
63
我觉得对于IT公司面试,Fibonacci的题目应该不用考虑matrix-based approach。

onsite

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

avatar
d*x
64
why not

【在 G****A 的大作中提到】
: 我觉得对于IT公司面试,Fibonacci的题目应该不用考虑matrix-based approach。
:
: onsite

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

【在 d**********x 的大作中提到】
: why not
avatar
g*y
67
我实际上没有专门准备过这道题。我当时给他说了,这是我们线性代数课上的作业。

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

avatar
g*y
68
但是你说的问题确实存在,是看到熟题容易high

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

avatar
x*8
69
mark
avatar
f*3
70
楼主你好,看了你的经历,想分享一点我的个人意见,仅供参考。
首先楼主实力挺强的,看你说当场推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. 数据结构, 问到哈希表

avatar
g*y
71
你说的对,这些问题我确实做得不好,应该反省

【在 f*******3 的大作中提到】
: 楼主你好,看了你的经历,想分享一点我的个人意见,仅供参考。
: 首先楼主实力挺强的,看你说当场推matrix based斐波那契数,我觉得我在数学系呆了
: 这么就也半个小时也写不出来,更不要说在面试这种场合。所以楼主不但水平高,心理
: 素质也过硬。
: 但是如果你自己写的经历没有夸张的话,我觉得你的态度很可能是你面试的硬伤。
: 如下几点:
: “我说你们订得明天8点的机票,我玩个屁啊,她就不说话了“
: “吃饭回来,时间有点拖了,三面的烙印等急了”
: “这中间就是一个大事,我的手机响了,天雷滚滚阿!当我听到我的《最炫民族风》的
: 音乐时,我自己都吓尿了。”

avatar
d*x
72
说实话我不明白为什么这么多人对斐波那契那个问题这么有意见
拿起笔来自己推一下,也就是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点的机票,我玩个屁啊,她就不说话了“
: “吃饭回来,时间有点拖了,三面的烙印等急了”
: “这中间就是一个大事,我的手机响了,天雷滚滚阿!当我听到我的《最炫民族风》的
: 音乐时,我自己都吓尿了。”

avatar
f*3
73
这个问题如果要从矩阵角度去看,可能想想也可以推出来。但只从斐波那契递归公式,
反应那是个差分方程,设计矩阵来解,我觉得是挺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

avatar
d*x
74
恩,第一步想到matrix是很tricky,不过如果有点提示的话应该是很容易打通这条路。
关于啥eigenvalue decomposition,施主,你想多了。。。M^n的计算就完全和pow(int
, int)是一个道理,将n分解成2进制之后用logn次迭代算的。。。

【在 f*******3 的大作中提到】
: 这个问题如果要从矩阵角度去看,可能想想也可以推出来。但只从斐波那契递归公式,
: 反应那是个差分方程,设计矩阵来解,我觉得是挺tricky的,更别说在计算M^n时候利
: 用eigenvalue decomposition来得到通项。(如果直接n个矩阵乘起来还不如按递归计
: 算来的快)
: 所以我说楼主的底子扎实啊,但面试官接受的了么?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。