铲子绝密文件：北京市公安局国内安全保卫总队文件国保宗字[200 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

铲子绝密文件：北京市公安局国内安全保卫总队文件国保宗字[200

铲子绝密文件：北京市公安局国内安全保卫总队文件国保宗字[200# Joke - 肚皮舞运动

a*n2011-08-23 07:08

1 楼

上周电面A家，一点体会，请大家指教一下。。。
说是一个钟头，结果对方晚了１５分种，然后又留１５分钟写CODE发EMAIL（可能我花
了４５分钟，汗！！）。所以实际上只谈了半个钟头。
前面主要先谈了一下已经做过的项目，VIRTUAL，STATIC，PATTERN，C++等等。最后一
道题是设计电话本（PHONE BOOK）。。。也算老题目了。我看了一下版上有的朋友在面
世的过程答的很好，CODING也很快，但是最后FAIL了。我的一点猜想，（不知道是否正
确，请有面世机会的同学指点。）面世主要是考你是否有足够的软件基本知识，还有一
个是你是不是很SMART。现在网站啊书啊，把全真题目都拿出来，这当然对准备面世的
人很有利，但是对公司却不太好。他们也知道这个情况，他们就得拼命找新的试题，同
时旧的也还要用。如果你很快就能拿出很巧妙的算法，面世的人不免怀疑你是否熟悉这
个题目。譬如那个CLONE RANDOM指针的题目。。。
做这道题的时候我没有立即给出TRIE的数据结构。相反，我问他这个PHONE BOOK，你需
要什么样的功能，如果仅仅是根据名字查找号码的话，HASHMAP最好，所有的操作都是O
（１）。然后他问HASHMAP有什么坏的地方，空间浪费。。然后我给出一个排序数组的
结构，空间不浪费。查找也快。如果插入和删除操作不多的话。。最后他再问，要求
INSERT／DELETE操作高效率。这时候你自然给出TREE／TRIE的算法了。。。
所以我的一点体会是，哪怕你做过题目，而且写过CODE。最后也把你思考的过程一点点
呈现出来，大家肯定都是从最NAIVE的算法，然后一点一点的优化，这样面世的才能实
现他们的目的。如果你很快就给出终级解决方案，难免面世者人为你在背题。
这点体会也不知道是否正确啊，只是说出来同大家共同探讨，现在电面还没有结果，求
BLESS，前２周DREAM COMPANY ONSITE也要出结果了。拿到OFFER发包子。。。

p*w2011-08-23 07:08

2 楼

辖袒帷被疃榭龅耐ū▃z
北京市公安局国内安全保卫总队文件
国保宗字[2001]530号
关于邪教组织“华南教会”活动情况的通报
文件内容在这里：
goo.gl/4RTTc

f*b2011-08-23 07:08

3 楼

BLESS
楼主复习了多久？看熟了interviews exposed和cracking the coding interview，是
不是基本上大部分公司都可以开始面并且不是浪费机会了？

q*x2011-08-23 07:08

4 楼

trie应该是基本概念，没必要绕弯吧。电话簿是典型的动态集合，肯定要考虑插入删除。

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

: 上周电面A家，一点体会，请大家指教一下。。。
: 说是一个钟头，结果对方晚了１５分种，然后又留１５分钟写CODE发EMAIL（可能我花
: 了４５分钟，汗！！）。所以实际上只谈了半个钟头。
: 前面主要先谈了一下已经做过的项目，VIRTUAL，STATIC，PATTERN，C++等等。最后一
: 道题是设计电话本（PHONE BOOK）。。。也算老题目了。我看了一下版上有的朋友在面
: 世的过程答的很好，CODING也很快，但是最后FAIL了。我的一点猜想，（不知道是否正
: 确，请有面世机会的同学指点。）面世主要是考你是否有足够的软件基本知识，还有一
: 个是你是不是很SMART。现在网站啊书啊，把全真题目都拿出来，这当然对准备面世的
: 人很有利，但是对公司却不太好。他们也知道这个情况，他们就得拼命找新的试题，同
: 时旧的也还要用。如果你很快就能拿出很巧妙的算法，面世的人不免怀疑你是否熟悉这

s*n2011-08-23 07:08

5 楼

bless

c*d2011-08-23 07:08

6 楼

bless

p*22011-08-23 07:08

7 楼

这样恐怕不够。还得练习好bug free coding能力。

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

: BLESS
: 楼主复习了多久？看熟了interviews exposed和cracking the coding interview，是
: 不是基本上大部分公司都可以开始面并且不是浪费机会了？

p*22011-08-23 07:08

8 楼

有的时候不过也许是运气原因。我感觉电面一般还是比较容易过得。比onsite要容易很
多。

a*n2011-08-23 07:08

9 楼

说老实话，刚开始我想象的电话本就想黄页一样，只是用来查询号码。只不过看了题目
才会想到TRIE。但是中间他提出一个功能就是需要TYPE一些LETTER，显示所有下面的号
码，这样我才抛出TRIE。如果不是这个功能，可能根本用不着TRIE。。。。

除。

【在 q****x 的大作中提到】

: trie应该是基本概念，没必要绕弯吧。电话簿是典型的动态集合，肯定要考虑插入删除。

b*e2011-08-23 07:08

10 楼

“如果仅仅是根据名字查找号码的话，HASHMAP最好，所有的操作都是O
（１）。然后他问HASHMAP有什么坏的地方，空间浪费。。然后我给出一个排序数组的
结构，空间不浪费。查找也快。如果插入和删除操作不多的话。。最后他再问，要求
INSERT／DELETE操作高效率。这时候你自然给出TREE／TRIE的算法了。。。”
请教几个问题：
1、你说HASHMAP的缺点是空间浪费，指的是如果两个人名字相差很小引起的空间浪费吗
(相对于TRIE)。换句话说，如果一个人的名字是abcd,另一个人的名字是abcde，那么用
hashmap，你要多存储abcd，而用TRIE，abcd只会存储一遍。
2、你说用排序数组，空间不浪费。能否详细说说？
3、即便对于HASHMAP,INSERT／DELETE操作也很快啊，平均复杂度是O(1).
4、我觉得用TRIE，就像你上面说的那样，只有在要求“能够自动提示的情况下”才会
想到。否则，很难说HASHMAP就比TRIE差啊。
提前谢了。

a*n2011-08-23 07:08

11 楼

我觉得还的找本算法设计的书吧，不过我现在还没有拿到OFFER，说了没用，不过你说
的我都看过。。。

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

: BLESS
: 楼主复习了多久？看熟了interviews exposed和cracking the coding interview，是
: 不是基本上大部分公司都可以开始面并且不是浪费机会了？

f*t2011-08-23 07:08

12 楼

bless

f*b2011-08-23 07:08

13 楼

恩，最近开始练习top coder了，practise了好多，但里面题太多，前辈你应该参加了
很多次竞赛了吧，传授点经验给我吧，该怎么练？练多久能小成？

【在 p*****2 的大作中提到】

: 有的时候不过也许是运气原因。我感觉电面一般还是比较容易过得。比onsite要容易很
: 多。

h*n2011-08-23 07:08

14 楼

bless

a*n2011-08-23 07:08

15 楼

我试着回答一下，这里大牛一堆，希望不对的地方大家指点。
１。一般来说用HASHMAP，除非你的HASH FUNCTION PERFECT，否则有大量的空间实际
上浪费，记得有本书算过JAVA HASHMAP存字串，大概有一半的地方没有数据。。
２。排序的数组有多少不就放多少，当然不浪费。如果溢出可能要整体复制。
３。你说的对，但是他要STORAGE EFFICIENT啊。。还有重要的一点是他需要特别功能
就是显示所有前缀名字的电话号码，这个HASHMAP根本不可能实现。。。
４。这个我同意。

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

: “如果仅仅是根据名字查找号码的话，HASHMAP最好，所有的操作都是O
: （１）。然后他问HASHMAP有什么坏的地方，空间浪费。。然后我给出一个排序数组的
: 结构，空间不浪费。查找也快。如果插入和删除操作不多的话。。最后他再问，要求
: INSERT／DELETE操作高效率。这时候你自然给出TREE／TRIE的算法了。。。”
: 请教几个问题：
: 1、你说HASHMAP的缺点是空间浪费，指的是如果两个人名字相差很小引起的空间浪费吗
: (相对于TRIE)。换句话说，如果一个人的名字是abcd,另一个人的名字是abcde，那么用
: hashmap，你要多存储abcd，而用TRIE，abcd只会存储一遍。
: 2、你说用排序数组，空间不浪费。能否详细说说？
: 3、即便对于HASHMAP,INSERT／DELETE操作也很快啊，平均复杂度是O(1).

b*e2011-08-23 07:08

16 楼

多谢回答。

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

: 我试着回答一下，这里大牛一堆，希望不对的地方大家指点。
: １。一般来说用HASHMAP，除非你的HASH FUNCTION PERFECT，否则有大量的空间实际
: 上浪费，记得有本书算过JAVA HASHMAP存字串，大概有一半的地方没有数据。。
: ２。排序的数组有多少不就放多少，当然不浪费。如果溢出可能要整体复制。
: ３。你说的对，但是他要STORAGE EFFICIENT啊。。还有重要的一点是他需要特别功能
: 就是显示所有前缀名字的电话号码，这个HASHMAP根本不可能实现。。。
: ４。这个我同意。

b*l2011-08-23 07:08

17 楼

bless

p*22011-08-23 07:08

18 楼

不好意思。我也是最近听到yangcheng提到top coder才开始练的。我目前基本全是失败
的经验。我觉得我主要的问题就是用C去面互联网公司，很吃亏。top coder就不支持C
。当然了上边的题用C也没法跟人家竞赛。所以，我正好在上边练习一下C#。觉得C#编
程要快很多。我准备练习一年，明年再好好申请一下。上边的div1 L1的题，每天做一
道，一年也差不多了吧？

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

:
: 恩，最近开始练习top coder了，practise了好多，但里面题太多，前辈你应该参加了
: 很多次竞赛了吧，传授点经验给我吧，该怎么练？练多久能小成？

f*b2011-08-23 07:08

19 楼

C
这么巧，我也是听到yangcheng提到top coder才开始练的，我就是用c#，我以前都是
用C++，现在因为在学习.NET，所以在用c#编程，也是一天做1,2道300分的，你底子应该
比我强，一年下来肯定可以申上IT大TECH公司了，你在工作还是读博？我是明年5月毕
业的master,
现在一边找工作一边练coding,我看TOP CODER上面C#的developer并不多，好多info点
开都是C++，JAVA，since你现在也用C# coding大家平时探讨方便许多，多交流，共同
进步哈，这个版能加好友不？

【在 p*****2 的大作中提到】

:
: 不好意思。我也是最近听到yangcheng提到top coder才开始练的。我目前基本全是失败
: 的经验。我觉得我主要的问题就是用C去面互联网公司，很吃亏。top coder就不支持C
: 。当然了上边的题用C也没法跟人家竞赛。所以，我正好在上边练习一下C#。觉得C#编
: 程要快很多。我准备练习一年，明年再好好申请一下。上边的div1 L1的题，每天做一
: 道，一年也差不多了吧？

p*22011-08-23 07:08

20 楼

应该
那是很巧。你咋知道我底子强呢？我主要是做测试的，所以底子也很一般。不过我有工
作。我面试也不担心pass or fail，至少现在不担心。但是面试真的可以学习很多东西
。主要是可以总结自己的不足之处。我主要是怕自己被市场淘汰，所以目前主要是练习
。学校一般都用Java吧？你怎么用C#呢？Top coder上边只支持.net 2.0, 很多新东西
都不能用。不过面试也够了，应该。有时间常交流吧。

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

:
: C
: 这么巧，我也是听到yangcheng提到top coder才开始练的，我就是用c#，我以前都是
: 用C++，现在因为在学习.NET，所以在用c#编程，也是一天做1,2道300分的，你底子应该
: 比我强，一年下来肯定可以申上IT大TECH公司了，你在工作还是读博？我是明年5月毕
: 业的master,
: 现在一边找工作一边练coding,我看TOP CODER上面C#的developer并不多，好多info点
: 开都是C++，JAVA，since你现在也用C# coding大家平时探讨方便许多，多交流，共同
: 进步哈，这个版能加好友不？

p*22011-08-23 07:08

21 楼

好像能加好友。加你了。

f*b2011-08-23 07:08

22 楼

我经常看到你回别的技术贴，我们学校所有作业和projects都要求用C++做的，我的学
长要不进MS这样的要不继续读博了，我自认为和他们比我的C++差得还远，而且个人觉
得C++水又很深，所以这学期改用C#编（以前也做过些），学习.NET也是为了迎合市场
，找份工作。面试是能PUSH你学很多东西，你有没有种感觉就是：做一些.NET的流行技
术吧，这种强调算法和数据结构的coding理念就锻炼不到，一门心思练习coding把，.
NET技术又搁一边了，对于我这种喜欢盯着一个东西天天搞的真是疲惫啊，呵呵。我去
看看有没好友提示什么的。前段时间有个大牛建了个GROUP在TOP CODER里你加了吗

【在 p*****2 的大作中提到】

: 好像能加好友。加你了。

p*22011-08-23 07:08

23 楼

我还没加呢。你有Link吗？那你可以去微软呀。我觉得C和C#结合起来面试比较好。有
些算法也许C更方便。微软面试也主要强调算法。所以做算法，coding应该更重要吧？.
net里边东西也挺多的，工作不用也没必要学吧？你所谓的.NET指的什么具体技术呀？.
net core吗？还是上边的asp.net, wcf什么的？

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

:
: 我经常看到你回别的技术贴，我们学校所有作业和projects都要求用C++做的，我的学
: 长要不进MS这样的要不继续读博了，我自认为和他们比我的C++差得还远，而且个人觉
: 得C++水又很深，所以这学期改用C#编（以前也做过些），学习.NET也是为了迎合市场
: ，找份工作。面试是能PUSH你学很多东西，你有没有种感觉就是：做一些.NET的流行技
: 术吧，这种强调算法和数据结构的coding理念就锻炼不到，一门心思练习coding把，.
: NET技术又搁一边了，对于我这种喜欢盯着一个东西天天搞的真是疲惫啊，呵呵。我去
: 看看有没好友提示什么的。前段时间有个大牛建了个GROUP在TOP CODER里你加了吗

v*k2011-08-23 07:08

24 楼

bless

f*b2011-08-23 07:08

25 楼

？.
？.
微软自认为还不够格，潜心修炼一下一定去挑战。我捣鼓的.NET就是ASP.NET，WCF和一
些web develop,如JavaScript,CSS这样的，这些东西就像你说的，看下introduction不
用怎么动脑就会做了。我是这个月初开始投简历找工作的，电面的公司都有问这些技术
，校园面的都有数据库的问题，
校园面的也有做卷子的，其中的coding部分不难，算法用得也不深。问题是校园以外愿
意面我的公司都会问我会不会那些.net技术。是不是在乎算法，coding的公司占多？可
是网上怎么也看不到他们POST职位什么的？（我个人是喜欢捣鼓算法coding的）

【在 p*****2 的大作中提到】

:
: 我还没加呢。你有Link吗？那你可以去微软呀。我觉得C和C#结合起来面试比较好。有
: 些算法也许C更方便。微软面试也主要强调算法。所以做算法，coding应该更重要吧？.
: net里边东西也挺多的，工作不用也没必要学吧？你所谓的.NET指的什么具体技术呀？.
: net core吗？还是上边的asp.net, wcf什么的？

a*12011-08-23 07:08

26 楼

bless

G*A2011-08-23 07:08

27 楼

bless

p*22011-08-23 07:08

28 楼

这就是大公司和小公司的区别了。大公司注重算法和coding, 小公司更注重经验。所以
对于刚毕业的来说，申请大公司也许更容易些。很巧的是我现在也在学习你提到的这些
东西。不过我对backend更感兴趣一些，frontend主要是了解。你要是真的自信不够的
话，或者想稳点的话，可以申请微软的SDET，进去之后在想办法转SDE如果你不喜欢
SDET的工作。

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

:
: ？.
: ？.
: 微软自认为还不够格，潜心修炼一下一定去挑战。我捣鼓的.NET就是ASP.NET，WCF和一
: 些web develop,如JavaScript,CSS这样的，这些东西就像你说的，看下introduction不
: 用怎么动脑就会做了。我是这个月初开始投简历找工作的，电面的公司都有问这些技术
: ，校园面的都有数据库的问题，
: 校园面的也有做卷子的，其中的coding部分不难，算法用得也不深。问题是校园以外愿
: 意面我的公司都会问我会不会那些.net技术。是不是在乎算法，coding的公司占多？可
: 是网上怎么也看不到他们POST职位什么的？（我个人是喜欢捣鼓算法coding的）

f*b2011-08-23 07:08

29 楼

进SDET组容易很多吗？我也对backend更喜欢一点，我们学校教的练得也都是比较底层的
东西，可是我不是科班，所以原本我是打算找个start-up然后再跳，应该也是很多硕士
这么走过来的，不过现在你这么一说我确实被鼓舞不少。你美国第一份工作是怎么找到
的呀？

【在 p*****2 的大作中提到】

:
: 这就是大公司和小公司的区别了。大公司注重算法和coding, 小公司更注重经验。所以
: 对于刚毕业的来说，申请大公司也许更容易些。很巧的是我现在也在学习你提到的这些
: 东西。不过我对backend更感兴趣一些，frontend主要是了解。你要是真的自信不够的
: 话，或者想稳点的话，可以申请微软的SDET，进去之后在想办法转SDE如果你不喜欢
: SDET的工作。

m*92011-08-23 07:08

30 楼

bless

A*u2011-08-23 07:08

31 楼

请教一下
你最后得写出 Phone book的程序吗
还是只是谈谈思路

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

p*22011-08-23 07:08

32 楼

层的
SDET面试不一定一定就容易。但是总的来说是容易的，难是难在了测试方面的问题，如
果你刚毕业的话有可能答不好。还有就是微软SDET很多水平也不高，不见得能面出你的
真实水平。但是，如果相应准备过测试方面的问题会好很多。而且准备起来也不难。比
算法要容易多了。我第一份工作就不说了，一说估计很多人就认出我了。我有国内经验
，当时背景很符合他们要招的职位。背景符合的时候，有时候会容易很多。

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

:
: 进SDET组容易很多吗？我也对backend更喜欢一点，我们学校教的练得也都是比较底层的
: 东西，可是我不是科班，所以原本我是打算找个start-up然后再跳，应该也是很多硕士
: 这么走过来的，不过现在你这么一说我确实被鼓舞不少。你美国第一份工作是怎么找到
: 的呀？