可不可以这样做油等图 - 未名空间MITBBS历史存档

r*b2012-08-23 07:08

1 楼

job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
不是cs。
博士课题就是用c语言写程序解决一些复杂物理问题。
我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
他们在美国总共计划招好几十人。
我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
第一道题是求一个数值，我用monte carlo的办法。
回去看了一下，发现好像级数法更好。
但是MC肯定也是make sense的。
第二道题是用c语言实现一下cpp的string的数据结构以及一些经典函数。
我思路很清晰，把initialize append之类的都写出来了。
中间有点手忙脚乱，比如我写了class出来，面试官提示c没有class，我写了reference
传参数，面试官提示没有refenrence。其实我也知道，就是当时有点乱。
第三道题，是两个array求共同元素，老题目了，我讲解答的过程中，烙印问我，index
是不是都要走到两个array的底端才停止，我先是说对，马上看烙印脸色以及反应过来
，改口说不对。
第四道题，也是求top k数值的那一题，我用heap的办法，当时比较急，有些地方没有
优化，不过答案应该给的是对的。
这四道题结束之后，烙印说我们问完了，还有时间，再加一道题。
问了max subarray，我的解法刚开始他们挑不出毛病，后来发现有个特殊情况没考虑到
，稍微上改一下就可以，我刚要说，烙印说不用说了，可以了。
整个过程比较smooth，让我问问题，我就问说，noncs的会不会要求低一些，他们说不
会，都一样。
我又问，会不会问点数学题，烙印说第一题就是数学题。
一个礼拜后，拒信飘来。
我感觉整个面试，可能出问题的细节就这些了，请大家指点一下，哪里做的不好？
是因为c语言那一题，觉得我c跟cpp语法混淆了，还是提示太多了？
或者因为第一题，第四题，不是最优解法，第三题先想错了一下？
还是最后问的问题，让人感觉不好？
多谢指正。

g*u2012-08-23 07:08

2 楼

由于rearchid只能显示引用的20个国家，我可不可以把部分油灯图放大，显示具体的国
家，中间放总的油灯图，这样可以显示文章引用的所有国家，现在国家达到31个。谢谢
！

t*a2012-08-23 07:08

3 楼

安慰一下。即使全答的很完美，也有各种原因被拒。即使答得比你差点儿，也有各种原
因拿到offer。你挺有实力的，会有其他机会的！

L*S2012-08-23 07:08

4 楼

太强大了

【在 g*u 的大作中提到】

: 由于rearchid只能显示引用的20个国家，我可不可以把部分油灯图放大，显示具体的国
: 家，中间放总的油灯图，这样可以显示文章引用的所有国家，现在国家达到31个。谢谢
: ！

r*b2012-08-23 07:08

5 楼

多谢安慰。
现在是被各种据，感觉non cs的工作position极少.
cs的position，我们非cs的背景又很难拿。
感觉是不是要再读一个cs master才行，呵呵。

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

: 安慰一下。即使全答的很完美，也有各种原因被拒。即使答得比你差点儿，也有各种原
: 因拿到offer。你挺有实力的，会有其他机会的！

a*e2012-08-23 07:08

6 楼

能说一下楼主什么专业吗？
连南美和非洲都这么多引用。

m*m2012-08-23 07:08

7 楼

你以为你以为的就是你以为的吗...
面试不是高考, 做出题就过, 这是人定的, 这是公关, 就跟国内拿项目似的, 哪个工程
招标是招了最好的?? 当然美国没那么极端, 不过只要是人治的, 那就有很多主观因素
在里面, 看你把握得到不

f*s2012-08-23 07:08

8 楼

Niu!

r*b2012-08-23 07:08

9 楼

我就是不知道原因，所以求指点。

【在 m*******m 的大作中提到】

: 你以为你以为的就是你以为的吗...
: 面试不是高考, 做出题就过, 这是人定的, 这是公关, 就跟国内拿项目似的, 哪个工程
: 招标是招了最好的?? 当然美国没那么极端, 不过只要是人治的, 那就有很多主观因素
: 在里面, 看你把握得到不

m*52012-08-23 07:08

10 楼

羡慕啊。
我的引用基本上集中在北美，欧洲，和东，南亚，南半球基本上没有，所以那个油灯图
看起来很不平衡。

s*w2012-08-23 07:08

11 楼

１.　让你求　pi 还是 e?
3. array intersection 为啥用两个指针？你两个都　sort 然后扫描是否相等？　这
样的话是有可能同时到末尾啊

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

K*N2012-08-23 07:08

12 楼

个人觉得没有太大的必要，你把图放上，然后文字说明几个国家就可以了。bless。

r*b2012-08-23 07:08

13 楼

求pi。
对，就是sorting完了，然后两个index向前走，判断条件就是任何一个到末尾。

【在 s*w 的大作中提到】

: １.　让你求　pi 还是 e?
: 3. array intersection 为啥用两个指针？你两个都　sort 然后扫描是否相等？　这
: 样的话是有可能同时到末尾啊
:
: 加。

k*e2012-08-23 07:08

14 楼

sure

d*k2012-08-23 07:08

15 楼

兄弟，MC那题我不懂，不过从其他问题看，都属于简单题，而你出了一些错误，比如指
针都到底的那个，提示一下你都没改过来，还要看脸色，等于两次提示。
这种表现很难过Amazon这一级的公司的，你还需要更努力地准备，否则很艰难。
加油啊！

n*e2012-08-23 07:08

16 楼

这个很好

r*b2012-08-23 07:08

17 楼

嗯，多谢你的指点。
那公司应该没amazon好吧。
我没当场写这个代码，他提到了这个问题。
他问的同时，我看了他脸色，一秒钟都不到。。。
听大牛讲解，感觉就是这电光火石之间啊。
确实自己水平不行，不是cs科班出身。

【在 d*k 的大作中提到】

: 兄弟，MC那题我不懂，不过从其他问题看，都属于简单题，而你出了一些错误，比如指
: 针都到底的那个，提示一下你都没改过来，还要看脸色，等于两次提示。
: 这种表现很难过Amazon这一级的公司的，你还需要更努力地准备，否则很艰难。
: 加油啊！

n*e2012-08-23 07:08

18 楼

Countries/Territories 下好像只列20个
maps下不只20吧

b*52012-08-23 07:08

19 楼

是两个array求共同元素，老题目了
这个为什么不是要index都弄到两个list的最后？除非你sort这两个array。。。那你
sort时，其实也有index都弄到底了。。。

【在 r*******b 的大作中提到】

: 嗯，多谢你的指点。
: 那公司应该没amazon好吧。
: 我没当场写这个代码，他提到了这个问题。
: 他问的同时，我看了他脸色，一秒钟都不到。。。
: 听大牛讲解，感觉就是这电光火石之间啊。
: 确实自己水平不行，不是cs科班出身。

g*u2012-08-23 07:08

20 楼

map中显示所有的国家，不是20个

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

: Countries/Territories 下好像只列20个
: maps下不只20吧

s*r2012-08-23 07:08

21 楼

说实话，从你的描述来看，确实面得一般，语言和算法都需要磨练。
磨刀不误砍柴时，最好把计算机的课程都学完，搞得似是而非得，机会来了也会被浪费。

s*92012-08-23 07:08

22 楼

请问楼主是怎样下载research ID上的油等图？

r*b2012-08-23 07:08

23 楼

不太懂你的意思。
sort是第一部分。
第二部分是两个index向前走

【在 b**********5 的大作中提到】

: 是两个array求共同元素，老题目了
: 这个为什么不是要index都弄到两个list的最后？除非你sort这两个array。。。那你
: sort时，其实也有index都弄到底了。。。

l*n2012-08-23 07:08

24 楼

你可以把这个跟ISI WoS的统计结合起来。注意，不是Web of Knowledge，而是Web of
Science。具体步骤是
首先，用一个方式把自己所有文章都查找出来，建立一个list。（这一步可能对某些同
学而言比较难）
然后，点击引用统计
接着点击可以检索的引文数字，获得你所有引文在数据库中的列表
接下来，点击文章统计就会出现一个按引文作者，地区，方向等等条目检索的提示。另
外有个显示数目和过滤数字。过滤数字设置为1，显示数字设置为100，甚至是250。
点击统计就会给出各种统计结果。这样所有引用国家都会显示出来。

【在 g*u 的大作中提到】

: 由于rearchid只能显示引用的20个国家，我可不可以把部分油灯图放大，显示具体的国
: 家，中间放总的油灯图，这样可以显示文章引用的所有国家，现在国家达到31个。谢谢
: ！

m*m2012-08-23 07:08

25 楼

我觉得吧, 应该那两个基本的东西class 和 reference扣分会比较严重.
哎, 也看人, 碰到过有的interviewer自己敲程序也一堆syntax错误,那种人能随便你怎
么出小错,他看重你的思路, 反正syntax错误有IDE纠正呢.
有的完美主义者,眼睛里进不得沙子的,常识性小错误 == 挂掉面试...
move on吧...

【在 r*******b 的大作中提到】

: 我就是不知道原因，所以求指点。

g*u2012-08-23 07:08

26 楼

不是下载的，靠截屏，command+shift+3 or 4 (mac)

【在 s*******9 的大作中提到】

: 请问楼主是怎样下载research ID上的油等图？

b*52012-08-23 07:08

27 楼

哦，面试官问你sort以后iterate的问题。。。

【在 r*******b 的大作中提到】

: 不太懂你的意思。
: sort是第一部分。
: 第二部分是两个index向前走

g*u2012-08-23 07:08

28 楼

用这种方法，我也做过了，但是有一个问题，来自国内的引用比重比较大（40％），
international recognition 会不会有问题？还有一个问题，如果建立一个list，怎样
证明这个list是来自本人文章的引用呢？比如用reseachid显示油灯图，网页上面有自
己的名字在上面。

of

【在 l**n 的大作中提到】

: 你可以把这个跟ISI WoS的统计结合起来。注意，不是Web of Knowledge，而是Web of
: Science。具体步骤是
: 首先，用一个方式把自己所有文章都查找出来，建立一个list。（这一步可能对某些同
: 学而言比较难）
: 然后，点击引用统计
: 接着点击可以检索的引文数字，获得你所有引文在数据库中的列表
: 接下来，点击文章统计就会出现一个按引文作者，地区，方向等等条目检索的提示。另
: 外有个显示数目和过滤数字。过滤数字设置为1，显示数字设置为100，甚至是250。
: 点击统计就会给出各种统计结果。这样所有引用国家都会显示出来。

r*b2012-08-23 07:08

29 楼

多谢你的指点。
难道现在都得一口报，如同背书一样流利，才能进下一轮。
我投的职位，写的是专门给non cs的人的，早知道不面了。

费。

【在 s*****r 的大作中提到】

: 说实话，从你的描述来看，确实面得一般，语言和算法都需要磨练。
: 磨刀不误砍柴时，最好把计算机的课程都学完，搞得似是而非得，机会来了也会被浪费。

i*e2012-08-23 07:08

30 楼

挺好的

【在 g*u 的大作中提到】

: 由于rearchid只能显示引用的20个国家，我可不可以把部分油灯图放大，显示具体的国
: 家，中间放总的油灯图，这样可以显示文章引用的所有国家，现在国家达到31个。谢谢
: ！

H*y2012-08-23 07:08

31 楼

如果是bloomberg，那确实犯的错误多了点
估计你有1-2点没答好还成

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

l*n2012-08-23 07:08

32 楼

这个确实是个问题
我自己的是搜索时把自己名字加了进去
连续几个页面都提交作为证明
IO应该不会有什么疑问
不过如果建立list的时候比较难把自己的个人信息明确地显现出来
那确实是个问题。
说实话，我认为不用太纠结这样的细节，20个国家引用和30个国家引用差别没那么大。
再说又没有作假，完全可以理直气壮地把油灯图摆上去，旁边列出30多个引用国家的名
字。

【在 g*u 的大作中提到】

: 用这种方法，我也做过了，但是有一个问题，来自国内的引用比重比较大（40％），
: international recognition 会不会有问题？还有一个问题，如果建立一个list，怎样
: 证明这个list是来自本人文章的引用呢？比如用reseachid显示油灯图，网页上面有自
: 己的名字在上面。
:
: of

h*32012-08-23 07:08

33 楼

除第一题外，没有一道题是完整做对的，被拒很正常。楼主对自己还挺有自信的，都又
乱又急了，居然还百思不得其解。

A*h2012-08-23 07:08

34 楼

没必要，弄得太复杂了。

r*b2012-08-23 07:08

35 楼

我如果写慢一点，应该没问题。
我写的快了，很多单词就写出来了，我就想着先写了再说，谁知道这都算扣分。
第一次面software的position，所以没经验，不知道一个字都不能乱写，惜墨如金。

【在 m*******m 的大作中提到】

: 我觉得吧, 应该那两个基本的东西class 和 reference扣分会比较严重.
: 哎, 也看人, 碰到过有的interviewer自己敲程序也一堆syntax错误,那种人能随便你怎
: 么出小错,他看重你的思路, 反正syntax错误有IDE纠正呢.
: 有的完美主义者,眼睛里进不得沙子的,常识性小错误 == 挂掉面试...
: move on吧...

x*12012-08-23 07:08

36 楼

我觉得不错。
视觉效果很震撼。
第一印象深刻

s*r2012-08-23 07:08

37 楼

不需要sort两个，一个就可以了，sort是比较cost的解法，这题也可以不用sort，比如
用bitmap

【在 b**********5 的大作中提到】

: 是两个array求共同元素，老题目了
: 这个为什么不是要index都弄到两个list的最后？除非你sort这两个array。。。那你
: sort时，其实也有index都弄到底了。。。

z*i2012-08-23 07:08

38 楼

很不错。
即使审查员不懂你的文章，这个图也会打动他。

【在 g*u 的大作中提到】

: 由于rearchid只能显示引用的20个国家，我可不可以把部分油灯图放大，显示具体的国
: 家，中间放总的油灯图，这样可以显示文章引用的所有国家，现在国家达到31个。谢谢
: ！

s*w2012-08-23 07:08

39 楼

求　pi 怎么用级数计算？记不住那么多复杂公式啊
第二题问你　c 你能不能回答不熟悉？　c++ 和 c 差的很远啊，硬上很容易漏洞百出啊

【在 r*******b 的大作中提到】

: 求pi。
: 对，就是sorting完了，然后两个index向前走，判断条件就是任何一个到末尾。

r*b2012-08-23 07:08

40 楼

去年我们这里有个拿到offer，据我了解，编程真心很弱。
还有个有一道答不出来，没思路，也过下一轮了。
不过我是男生，也没啥可比较的。

【在 h********3 的大作中提到】

: 除第一题外，没有一道题是完整做对的，被拒很正常。楼主对自己还挺有自信的，都又
: 乱又急了，居然还百思不得其解。

t*r2012-08-23 07:08

41 楼

数组求共同元素不要先sort. 直接用hash或者set.

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

r*b2012-08-23 07:08

42 楼

两种解法都讲了
inplace 跟你这种。

【在 s*****r 的大作中提到】

: 不需要sort两个，一个就可以了，sort是比较cost的解法，这题也可以不用sort，比如
: 用bitmap

w*e2012-08-23 07:08

43 楼

是Bloomberg吗？如果是的话感觉你的题有点偏。

【在 r*******b 的大作中提到】

: 去年我们这里有个拿到offer，据我了解，编程真心很弱。
: 还有个有一道答不出来，没思路，也过下一轮了。
: 不过我是男生，也没啥可比较的。

r*b2012-08-23 07:08

44 楼

就是，我面试说了，最强的是cpp。
他硬要问，我不回答也不行吧。

出啊

【在 s*w 的大作中提到】

: 求　pi 怎么用级数计算？记不住那么多复杂公式啊
: 第二题问你　c 你能不能回答不熟悉？　c++ 和 c 差的很远啊，硬上很容易漏洞百出啊

t*r2012-08-23 07:08

45 楼

不要急着写算法，先讲思路。我每次一个小时只做1～2题。电面还没有不过的。

【在 r*******b 的大作中提到】

: 我如果写慢一点，应该没问题。
: 我写的快了，很多单词就写出来了，我就想着先写了再说，谁知道这都算扣分。
: 第一次面software的position，所以没经验，不知道一个字都不能乱写，惜墨如金。

b*52012-08-23 07:08

46 楼

行了，不是男女问题。我是女的，学校还比你的好，还有工作经验，找个工作，
找了半年了，也找不到

【在 r*******b 的大作中提到】

: 去年我们这里有个拿到offer，据我了解，编程真心很弱。
: 还有个有一道答不出来，没思路，也过下一轮了。
: 不过我是男生，也没啥可比较的。

s*w2012-08-23 07:08

47 楼

美女无敌，索男自强

【在 r*******b 的大作中提到】

: 去年我们这里有个拿到offer，据我了解，编程真心很弱。
: 还有个有一道答不出来，没思路，也过下一轮了。
: 不过我是男生，也没啥可比较的。

h*32012-08-23 07:08

48 楼

其实写单词没什么大不了的。不同人的思维习惯不一样。只是有些专业的攻城狮认为这
点暴露出你不能以code方式来思考问题。

【在 r*******b 的大作中提到】

: 我如果写慢一点，应该没问题。
: 我写的快了，很多单词就写出来了，我就想着先写了再说，谁知道这都算扣分。
: 第一次面software的position，所以没经验，不知道一个字都不能乱写，惜墨如金。

r*b2012-08-23 07:08

49 楼

大哥，早该认识你的。
我不是cs出身，不知道cs这么看重一点点小细节。
我以为说错了也可以改口，反正就是小细节，大方向对了就行。
现在想想面试真是一塌糊涂，可以说全错，虽然讲慢点就能全对。

【在 t**********r 的大作中提到】

: 不要急着写算法，先讲思路。我每次一个小时只做1～2题。电面还没有不过的。

s*w2012-08-23 07:08

50 楼

不面试别人不知道你是女的啊，光电面也不知道你好看不。
去了几次　onsite?

，

【在 b**********5 的大作中提到】

: 行了，不是男女问题。我是女的，学校还比你的好，还有工作经验，找个工作，
: 找了半年了，也找不到

H*y2012-08-23 07:08

51 楼

简历里把个人主页列上
个人主页上放照片

【在 s*w 的大作中提到】

: 不面试别人不知道你是女的啊，光电面也不知道你好看不。
: 去了几次　onsite?
:
: ，

s*w2012-08-23 07:08

52 楼

是啊，我也刚经历类似的错误，搞完了才明白为啥人家给我用铅笔，结果我用了自己的
圆珠笔，乱画的那么惨啊

【在 r*******b 的大作中提到】

: 大哥，早该认识你的。
: 我不是cs出身，不知道cs这么看重一点点小细节。
: 我以为说错了也可以改口，反正就是小细节，大方向对了就行。
: 现在想想面试真是一塌糊涂，可以说全错，虽然讲慢点就能全对。

h*32012-08-23 07:08

53 楼

这个跟出身没关系。也不是所有的题目都需要把所有细节都照顾好。
只是，这些题目简单，周围有一大帮人可以直接给出完整的答案，而你不能，所以悲剧
了。

【在 r*******b 的大作中提到】

: 大哥，早该认识你的。
: 我不是cs出身，不知道cs这么看重一点点小细节。
: 我以为说错了也可以改口，反正就是小细节，大方向对了就行。
: 现在想想面试真是一塌糊涂，可以说全错，虽然讲慢点就能全对。

r*b2012-08-23 07:08

54 楼

我觉得应该是，现在cs人多，一口报的人应该不少。

【在 h********3 的大作中提到】

: 这个跟出身没关系。也不是所有的题目都需要把所有细节都照顾好。
: 只是，这些题目简单，周围有一大帮人可以直接给出完整的答案，而你不能，所以悲剧
: 了。

r*b2012-08-23 07:08

55 楼

被火锅大牛一说，我感觉这水很深。
这公司似乎很多cs大牛不屑于去。
下次想的慢一点吧。

【在 h********3 的大作中提到】

: 这个跟出身没关系。也不是所有的题目都需要把所有细节都照顾好。
: 只是，这些题目简单，周围有一大帮人可以直接给出完整的答案，而你不能，所以悲剧
: 了。

A*o2012-08-23 07:08

56 楼

简单题要快要准，从你的回答里，科班的老油条很容易看出来你基础不扎实，被据也就
不奇怪了。

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

t*a2012-08-23 07:08

57 楼

看了此贴，觉得自己太弱了。以后还是少灌水，先打好基础再说。

t*r2012-08-23 07:08

58 楼

细节固然重要。更主要看的是communication. 上来没啥交流，直接闷头写程序的是大
忌。

【在 r*******b 的大作中提到】

: 大哥，早该认识你的。
: 我不是cs出身，不知道cs这么看重一点点小细节。
: 我以为说错了也可以改口，反正就是小细节，大方向对了就行。
: 现在想想面试真是一塌糊涂，可以说全错，虽然讲慢点就能全对。

a*u2012-08-23 07:08

59 楼

第一道题是求一个数值，我用monte carlo的办法。
回去看了一下，发现好像级数法更好。
但是MC肯定也是make sense的。
第二道题是用c语言实现一下cpp的string的数据结构以及一些经典函数。
我思路很清晰，把initialize append之类的都写出来了。
中间有点手忙脚乱，比如我写了class出来，面试官提示c没有class，我写了reference
传参数，面试官提示没有refenrence。其实我也知道，就是当时有点乱。
＝＝这里是大问题，c到底有没有class？没有就不要写，面试官问了，为了显示你的知
识，你就要从头到位说清楚C的class的问题，否则就是减分。
reference也是一样。
第三道题，是两个array求共同元素，老题目了，我讲解答的过程中，烙印问我，index
是不是都要走到两个array的底端才停止，我先是说对，马上看烙印脸色以及反应过来
，改口说不对。
＝＝看脸色改口什么的是大忌，如果像扭转别人对你的不要印象，只能把这个知识点仔
细解释，越详细越好，让面试官满意。否则面试八成要悲剧。
第四道题，也是求top k数值的那一题，我用heap的办法，当时比较急，有些地方没有
优化，不过答案应该给的是对的。
＝＝不懂你的优化是什么意思，但是什么当时比较急就不是好兆头，以我自己面试成功
的经验看，这种题目，太熟了，各种方法都应该知道，而且知道各个方法的优缺点，分
别怎么优化都要娓娓道来。
这四道题结束之后，烙印说我们问完了，还有时间，再加一道题。
问了max subarray，我的解法刚开始他们挑不出毛病，后来发现有个特殊情况没考虑到
，稍微上改一下就可以，我刚要说，烙印说不用说了，可以了。
＝＝面试官说不用了？只有两种情况，一种是你做的很好了，他不需要你说更fancy的
方法。一种是你做的太差了，他觉得他已经可以给你评分了。你都知道你有错了。。。
你觉得是哪种呢？想翻盘，就坚持说，能不能说服面试官就看你的本事了。
整个过程比较smooth，让我问问题，我就问说，noncs的会不会要求低一些，他们说不
会，都一样。
＝＝这个问题一点都不好。
我又问，会不会问点数学题，烙印说第一题就是数学题。
一个礼拜后，拒信飘来。
我感觉整个面试，可能出问题的细节就这些了，请大家指点一下，哪里做的不好？
是因为c语言那一题，觉得我c跟cpp语法混淆了，还是提示太多了？
＝＝人家招聘，就是suppose你搞清楚的，你要不就会c，要不就会c＋＋，搞混了那不
是就都不会了？
或者因为第一题，第四题，不是最优解法，第三题先想错了一下？
还是最后问的问题，让人感觉不好？＝＝这个是小问题，肯定不是你fail的主要原因

a*u2012-08-23 07:08

60 楼

big no no，熟练绝对不等于背书。
你熟练的只是一些写code的模式，比如递归啊，回朔啊，甚至一些更简单的叫不出名字
的写代码模式。就像你学数学的，教授不会招个乘法和加法会弄混淆的人来读数学phd
一样。
但是你教授会要求你把两位数乘法的结果都背下来了才让你读phd吗？可能有些人喜欢
列竖式计算两位数乘法，有些人喜欢用计算器，有些人用别的方法算，面试官就看看你
的思路对不对，没有把乘法跟加法搞混，算的时候能保证算对，你就合格了，当然，你
也不能算太慢，一个乘法算一个小时也不行，那研究复杂的课题得多慢啊。
希望lz能明白我的意思，不要走弯路，希望你能找到好工作

【在 r*******b 的大作中提到】

: 多谢你的指点。
: 难道现在都得一口报，如同背书一样流利，才能进下一轮。
: 我投的职位，写的是专门给non cs的人的，早知道不面了。
:
: 费。

r*b2012-08-23 07:08

61 楼

多谢大牛指点。
class那个因为我是想string的结构，才写了一个class单词，我当然知道c里面没有
class。
reference那个是有点慌了。
看来下次得赶紧解释，把知识点从头到尾讲一遍。
最后一题，其实也不算个错误，原型就是max subarray，他讲的时候没讲清楚。
而且所谓的改，一步也就改出来了。
面试过程中烙印还说了两个good，看来都是坑。

reference

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

: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。
: 第二道题是用c语言实现一下cpp的string的数据结构以及一些经典函数。
: 我思路很清晰，把initialize append之类的都写出来了。
: 中间有点手忙脚乱，比如我写了class出来，面试官提示c没有class，我写了reference
: 传参数，面试官提示没有refenrence。其实我也知道，就是当时有点乱。
: ＝＝这里是大问题，c到底有没有class？没有就不要写，面试官问了，为了显示你的知
: 识，你就要从头到位说清楚C的class的问题，否则就是减分。
: reference也是一样。

d*n2012-08-23 07:08

62 楼

以后申请大公司不严格要求CS的
不要自己强调是非CS的
会有反作用
我有时面试时简历都不看
直接聊几句就上题
表现好feedback就好
学位专业什么的我都没看

c*s2012-08-23 07:08

63 楼

通常面试聊天人家频繁地说good、 cool，是一般般的意思。真觉得好，他们没这么多
废话。

Y*f2012-08-23 07:08

64 楼

1. 恶补一下语言吧,最好花一点时间学习C++
2. 算法有点不熟练，导致慌张，leetcode做完以后仔细有的题需要仔细想想，同时参
看别人的做法，个人觉得这个需要不少时间
3. 在不确定答案的时候切忌马上回答，可以先分析一下

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

r*b2012-08-23 07:08

65 楼

我主要是第三条没做到，第一次面这position，没经验。
下次一定要慢点答题。

【在 Y********f 的大作中提到】

: 1. 恶补一下语言吧,最好花一点时间学习C++
: 2. 算法有点不熟练，导致慌张，leetcode做完以后仔细有的题需要仔细想想，同时参
: 看别人的做法，个人觉得这个需要不少时间
: 3. 在不确定答案的时候切忌马上回答，可以先分析一下
:
: 加。

b*z2012-08-23 07:08

66 楼

对，美国的good就是哦，知道了的意思，不是好的意思，

★ 发自iPhone App: ChineseWeb 7.8

【在 c*********s 的大作中提到】

: 通常面试聊天人家频繁地说good、 cool，是一般般的意思。真觉得好，他们没这么多
: 废话。

l*n2012-08-23 07:08

67 楼

刚弄面试那会儿，英语烂，我也想答的还行呀，特别是c++职位的.现在想，英语实在太
过烂

a*m2012-08-23 07:08

68 楼

不要求cs学历，不说明不要求cs水平。不少人不学cs但是写程序很牛的。基础知识应该
不需要想，也不需要解释。

l*g2012-08-23 07:08

69 楼

博士，但是编程又不那么熟练，你说招进去给你什么待遇？
给硕士的吧怕你不满意，给博士的人觉得你还差点
所以……

g*j2012-08-23 07:08

70 楼

觉得你一题都没有做好，被拒很正常，不知道为啥想不通。
如果说到c语言谈到class，那肯定秒据了，这是硬伤啊。
人家可能还没有来的及问你 struct vs class, reference vs pointer 吧？
可能你现在还处于不知道自己不知道的地步吧，好好学习基本功，然后过一段时间，你
就知道自己不知道了。

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

g*j2012-08-23 07:08

71 楼

另外不要有什么”其实我也知道，就是当时有点乱。”之类的想法，这就是基本功是否
扎实的问题。

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

g*j2012-08-23 07:08

72 楼

一般而言，4道题，至少2道以上要信手拈来，一点错都没有。你四道题目，每道都缝缝
补补，最后其实问你sub array，算是给你最后一次机会，你也错过了，这个是最简单
的吧。
那个求top k的，如果你说出heap来，基本就挂了，不需要继续看你写程序的。
所以，综合而言，你的面试有如下几个硬伤
1 c 谈到了 class reference；
2 top k，不知道直接用partition?
3 array求共同元素，最基本的题，不能有任何失误，你反而要自己主动谈到多种情况
，多种解法；
4 sub array，大概5行代码就够了，不能出错；
5 “noncs的会不会要求低一些”，这种问题等于自己缴械投降；

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。

L*y2012-08-23 07:08

73 楼

move on, fresh bio major phd...

加。

【在 r*******b 的大作中提到】

: job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
: 不是cs。
: 博士课题就是用c语言写程序解决一些复杂物理问题。
: 我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
: 前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
: 他们在美国总共计划招好几十人。
: 我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
: 第一道题是求一个数值，我用monte carlo的办法。
: 回去看了一下，发现好像级数法更好。
: 但是MC肯定也是make sense的。