logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
铲子绝密文件：北京市公安局国内安全保卫总队文件 国保宗字[200
avatar
铲子绝密文件：北京市公安局国内安全保卫总队文件 国保宗字[200# Joke - 肚皮舞运动
a*n
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发包子。。。
avatar
p*w
2 楼
辖袒帷被疃榭龅耐ū▃z
北京市公安局国内安全保卫总队文件
国保宗字[2001]530号
关于邪教组织“华南教会”活动情况的通报
文件内容在这里：
goo.gl/4RTTc
avatar
f*b
3 楼
BLESS
楼主复习了多久？看熟了interviews exposed和cracking the coding interview，是
不是基本上大部分公司都可以开始面并且不是浪费机会了？
avatar
q*x
4 楼
trie应该是基本概念，没必要绕弯吧。电话簿是典型的动态集合，肯定要考虑插入删除。

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

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

【在 f*******b 的大作中提到】
: BLESS
: 楼主复习了多久？看熟了interviews exposed和cracking the coding interview，是
: 不是基本上大部分公司都可以开始面并且不是浪费机会了？
avatar
p*2
8 楼
有的时候不过也许是运气原因。我感觉电面一般还是比较容易过得。比onsite要容易很
多。
avatar
a*n
9 楼
说老实话，刚开始我想象的电话本就想黄页一样，只是用来查询号码。只不过看了题目
才会想到TRIE。但是中间他提出一个功能就是需要TYPE一些LETTER，显示所有下面的号
码，这样我才抛出TRIE。如果不是这个功能，可能根本用不着TRIE。。。。

除。

【在 q****x 的大作中提到】
: trie应该是基本概念，没必要绕弯吧。电话簿是典型的动态集合，肯定要考虑插入删除。
avatar
b*e
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差啊。
提前谢了。
avatar
a*n
11 楼
我觉得还的找本算法设计的书吧，不过我现在还没有拿到OFFER，说了没用，不过你说
的我都看过。。。

【在 f*******b 的大作中提到】
: BLESS
: 楼主复习了多久？看熟了interviews exposed和cracking the coding interview，是
: 不是基本上大部分公司都可以开始面并且不是浪费机会了？
avatar
f*t
12 楼
bless
avatar
f*b
13 楼

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

【在 p*****2 的大作中提到】
: 有的时候不过也许是运气原因。我感觉电面一般还是比较容易过得。比onsite要容易很
: 多。
avatar
h*n
14 楼
bless
avatar
a*n
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).
avatar
b*e
16 楼

多谢回答。

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

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

【在 f*******b 的大作中提到】
:
: 恩，最近开始练习top coder了，practise了好多，但里面题太多，前辈你应该参加了
: 很多次竞赛了吧，传授点经验给我吧，该怎么练？练多久能小成？
avatar
f*b
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的题，每天做一
: 道，一年也差不多了吧？
avatar
p*2
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大家平时探讨方便许多，多交流，共同
: 进步哈，这个版能加好友不？
avatar
p*2
21 楼
好像能加好友。加你了。
avatar
f*b
22 楼

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

【在 p*****2 的大作中提到】
: 好像能加好友。加你了。
avatar
p*2
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里你加了吗
avatar
v*k
24 楼
bless
avatar
f*b
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什么的？
avatar
a*1
26 楼
bless
avatar
G*A
27 楼
bless
avatar
p*2
28 楼

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

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

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

【在 p*****2 的大作中提到】
:
: 这就是大公司和小公司的区别了。大公司注重算法和coding, 小公司更注重经验。所以
: 对于刚毕业的来说，申请大公司也许更容易些。很巧的是我现在也在学习你提到的这些
: 东西。不过我对backend更感兴趣一些，frontend主要是了解。你要是真的自信不够的
: 话，或者想稳点的话，可以申请微软的SDET，进去之后在想办法转SDE如果你不喜欢
: SDET的工作。
avatar
m*9
30 楼
bless
avatar
A*u
31 楼
请教一下
你最后得写出 Phone book的程序吗
还是只是谈谈思路

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

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

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

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

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

【在 A**u 的大作中提到】
: 请教一下
: 你最后得写出 Phone book的程序吗
: 还是只是谈谈思路
avatar
d*g
43 楼
big bless
相关阅读
日本流行的围巾~!~福建政协女委员建议“公共厕所男女通用” (转载)美女你敢穿这样的T恤么看到这儿你有压力吗？朝鲜人民最幸福,节假日如此之多!南科大，至少要建成中国的佐治亚理工 (转载)感觉还是GIF更过瘾 ：）普通丈夫，文艺妻子。【落跑公羊24小时变身33头羊羔爸爸】老板什么意思？笑翻了，和名人同名同姓真是悲催！ (转载)是真的吗：台湾地区————绿营一姐————口爆根据本版几个帖子的点击数推测EB23C 10年初-11年底PD的人数 (转载)谁能阻止城管？交警在家中遭城管暴打左眼失明Re: 在美成功中国人的10大共同点 (转载)全息歌手的演唱。2011的旅行江西千万富翁因嘴馋开宝马偷土鸡被抓现行现代西游大家回国别happy了--南宁警察抓站街女,全是男儿身 (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。