a*****n 发帖数: 158 | 1 上周电面A家,一点体会,请大家指教一下。。。
说是一个钟头,结果对方晚了15分种,然后又留15分钟写CODE发EMAIL(可能我花
了45分钟,汗!!)。所以实际上只谈了半个钟头。
前面主要先谈了一下已经做过的项目,VIRTUAL,STATIC,PATTERN,C++等等。最后一
道题是设计电话本(PHONE BOOK)。。。也算老题目了。我看了一下版上有的朋友在面
世的过程答的很好,CODING也很快,但是最后FAIL了。我的一点猜想,(不知道是否正
确,请有面世机会的同学指点。)面世主要是考你是否有足够的软件基本知识,还有一
个是你是不是很SMART。现在网站啊书啊,把全真题目都拿出来,这当然对准备面世的
人很有利,但是对公司却不太好。他们也知道这个情况,他们就得拼命找新的试题,同
时旧的也还要用。如果你很快就能拿出很巧妙的算法,面世的人不免怀疑你是否熟悉这
个题目。譬如那个CLONE RANDOM指针的题目。。。
做这道题的时候我没有立即给出TRIE的数据结构。相反,我问他这个PHONE BOOK,你需
要什么样的功能,如果仅仅是根据名字查找号码的话,HASHMAP最好,所有的操作都是O
(1)。然后他问HASHMAP有什么坏的地方,空间浪费。。然后我给出一个排序数组的
结构,空间不浪费。查找也快。如果插入和删除操作不多的话。。最后他再问,要求
INSERT/DELETE操作高效率。这时候你自然给出TREE/TRIE的算法了。。。
所以我的一点体会是,哪怕你做过题目,而且写过CODE。最后也把你思考的过程一点点
呈现出来,大家肯定都是从最NAIVE的算法,然后一点一点的优化,这样面世的才能实
现他们的目的。如果你很快就给出终级解决方案,难免面世者人为你在背题。
这点体会也不知道是否正确啊,只是说出来同大家共同探讨,现在电面还没有结果,求
BLESS,前2周DREAM COMPANY ONSITE也要出结果了。拿到OFFER发包子。。。 |
f*******b 发帖数: 520 | 2 BLESS
楼主复习了多久?看熟了interviews exposed和cracking the coding interview,是
不是基本上大部分公司都可以开始面并且不是浪费机会了? |
q****x 发帖数: 7404 | 3 trie应该是基本概念,没必要绕弯吧。电话簿是典型的动态集合,肯定要考虑插入删除。
【在 a*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周电面A家,一点体会,请大家指教一下。。。 : 说是一个钟头,结果对方晚了15分种,然后又留15分钟写CODE发EMAIL(可能我花 : 了45分钟,汗!!)。所以实际上只谈了半个钟头。 : 前面主要先谈了一下已经做过的项目,VIRTUAL,STATIC,PATTERN,C++等等。最后一 : 道题是设计电话本(PHONE BOOK)。。。也算老题目了。我看了一下版上有的朋友在面 : 世的过程答的很好,CODING也很快,但是最后FAIL了。我的一点猜想,(不知道是否正 : 确,请有面世机会的同学指点。)面世主要是考你是否有足够的软件基本知识,还有一 : 个是你是不是很SMART。现在网站啊书啊,把全真题目都拿出来,这当然对准备面世的 : 人很有利,但是对公司却不太好。他们也知道这个情况,他们就得拼命找新的试题,同 : 时旧的也还要用。如果你很快就能拿出很巧妙的算法,面世的人不免怀疑你是否熟悉这
|
s******n 发帖数: 3946 | |
c****d 发帖数: 3318 | |
p*****2 发帖数: 21240 | 6
这样恐怕不够。还得练习好bug free coding能力。
【在 f*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : BLESS : 楼主复习了多久?看熟了interviews exposed和cracking the coding interview,是 : 不是基本上大部分公司都可以开始面并且不是浪费机会了?
|
p*****2 发帖数: 21240 | 7 有的时候不过也许是运气原因。我感觉电面一般还是比较容易过得。比onsite要容易很
多。 |
a*****n 发帖数: 158 | 8 说老实话,刚开始我想象的电话本就想黄页一样,只是用来查询号码。只不过看了题目
才会想到TRIE。但是中间他提出一个功能就是需要TYPE一些LETTER,显示所有下面的号
码,这样我才抛出TRIE。如果不是这个功能,可能根本用不着TRIE。。。。
除。
【在 q****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : trie应该是基本概念,没必要绕弯吧。电话簿是典型的动态集合,肯定要考虑插入删除。
|
b***e 发帖数: 383 | 9 “如果仅仅是根据名字查找号码的话,HASHMAP最好,所有的操作都是O
(1)。然后他问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*****n 发帖数: 158 | 10 我觉得还的找本算法设计的书吧,不过我现在还没有拿到OFFER,说了没用,不过你说
的我都看过。。。
【在 f*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : BLESS : 楼主复习了多久?看熟了interviews exposed和cracking the coding interview,是 : 不是基本上大部分公司都可以开始面并且不是浪费机会了?
|
|
|
f*******t 发帖数: 7549 | |
f*******b 发帖数: 520 | 12
恩,最近开始练习top coder了,practise了好多,但里面题太多,前辈你应该参加了
很多次竞赛了吧,传授点经验给我吧,该怎么练?练多久能小成?
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 有的时候不过也许是运气原因。我感觉电面一般还是比较容易过得。比onsite要容易很 : 多。
|
h*****n 发帖数: 4747 | |
a*****n 发帖数: 158 | 14 我试着回答一下,这里大牛一堆,希望不对的地方大家指点。
1。一般来说用HASHMAP,除非你的HASH FUNCTION PERFECT, 否则有大量的空间实际
上浪费,记得有本书算过JAVA HASHMAP存字串,大概有一半的地方没有数据。。
2。排序的数组有多少不就放多少,当然不浪费。如果溢出可能要整体复制。
3。你说的对,但是他要STORAGE EFFICIENT啊。。还有重要的一点是他需要特别功能
就是显示所有前缀名字的电话号码,这个HASHMAP根本不可能实现。。。
4。这个我同意。
【在 b***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : “如果仅仅是根据名字查找号码的话,HASHMAP最好,所有的操作都是O : (1)。然后他问HASHMAP有什么坏的地方,空间浪费。。然后我给出一个排序数组的 : 结构,空间不浪费。查找也快。如果插入和删除操作不多的话。。最后他再问,要求 : INSERT/DELETE操作高效率。这时候你自然给出TREE/TRIE的算法了。。。” : 请教几个问题: : 1、你说HASHMAP的缺点是空间浪费,指的是如果两个人名字相差很小引起的空间浪费吗 : (相对于TRIE)。换句话说,如果一个人的名字是abcd,另一个人的名字是abcde,那么用 : hashmap,你要多存储abcd,而用TRIE,abcd只会存储一遍。 : 2、 你说用排序数组,空间不浪费。能否详细说说? : 3、即便对于HASHMAP,INSERT/DELETE操作也很快啊,平均复杂度是O(1).
|
b***e 发帖数: 383 | 15
多谢回答。
【在 a*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我试着回答一下,这里大牛一堆,希望不对的地方大家指点。 : 1。一般来说用HASHMAP,除非你的HASH FUNCTION PERFECT, 否则有大量的空间实际 : 上浪费,记得有本书算过JAVA HASHMAP存字串,大概有一半的地方没有数据。。 : 2。排序的数组有多少不就放多少,当然不浪费。如果溢出可能要整体复制。 : 3。你说的对,但是他要STORAGE EFFICIENT啊。。还有重要的一点是他需要特别功能 : 就是显示所有前缀名字的电话号码,这个HASHMAP根本不可能实现。。。 : 4。这个我同意。
|
b*******l 发帖数: 144 | |
p*****2 发帖数: 21240 | 17
不好意思。我也是最近听到yangcheng提到top coder才开始练的。我目前基本全是失败
的经验。我觉得我主要的问题就是用C去面互联网公司,很吃亏。top coder就不支持C
。当然了上边的题用C也没法跟人家竞赛。所以,我正好在上边练习一下C#。觉得C#编
程要快很多。我准备练习一年,明年再好好申请一下。上边的div1 L1的题,每天做一
道,一年也差不多了吧?
【在 f*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 恩,最近开始练习top coder了,practise了好多,但里面题太多,前辈你应该参加了 : 很多次竞赛了吧,传授点经验给我吧,该怎么练?练多久能小成?
|
f*******b 发帖数: 520 | 18
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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 不好意思。我也是最近听到yangcheng提到top coder才开始练的。我目前基本全是失败 : 的经验。我觉得我主要的问题就是用C去面互联网公司,很吃亏。top coder就不支持C : 。当然了上边的题用C也没法跟人家竞赛。所以,我正好在上边练习一下C#。觉得C#编 : 程要快很多。我准备练习一年,明年再好好申请一下。上边的div1 L1的题,每天做一 : 道,一年也差不多了吧?
|
p*****2 发帖数: 21240 | 19
应该
那是很巧。你咋知道我底子强呢?我主要是做测试的,所以底子也很一般。不过我有工
作。我面试也不担心pass or fail,至少现在不担心。但是面试真的可以学习很多东西
。主要是可以总结自己的不足之处。我主要是怕自己被市场淘汰,所以目前主要是练习
。学校一般都用Java吧?你怎么用C#呢?Top coder上边只支持.net 2.0, 很多新东西
都不能用。不过面试也够了,应该。有时间常交流吧。
【在 f*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 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 发帖数: 21240 | |
|
|
f*******b 发帖数: 520 | 21
我经常看到你回别的技术贴,我们学校所有作业和projects都要求用C++做的,我的学
长要不进MS这样的要不继续读博了,我自认为和他们比我的C++差得还远,而且个人觉
得C++水又很深,所以这学期改用C#编(以前也做过些),学习.NET也是为了迎合市场
,找份工作。面试是能PUSH你学很多东西,你有没有种感觉就是:做一些.NET的流行技
术吧,这种强调算法和数据结构的coding理念就锻炼不到,一门心思练习coding把,.
NET技术又搁一边了,对于我这种喜欢盯着一个东西天天搞的真是疲惫啊,呵呵。我去
看看有没好友提示什么的。前段时间有个大牛建了个GROUP在TOP CODER里你加了吗
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 好像能加好友。加你了。
|
p*****2 发帖数: 21240 | 22
我还没加呢。你有Link吗?那你可以去微软呀。我觉得C和C#结合起来面试比较好。有
些算法也许C更方便。微软面试也主要强调算法。所以做算法,coding应该更重要吧?.
net里边东西也挺多的,工作不用也没必要学吧?你所谓的.NET指的什么具体技术呀?.
net core吗?还是上边的asp.net, wcf什么的?
【在 f*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 我经常看到你回别的技术贴,我们学校所有作业和projects都要求用C++做的,我的学 : 长要不进MS这样的要不继续读博了,我自认为和他们比我的C++差得还远,而且个人觉 : 得C++水又很深,所以这学期改用C#编(以前也做过些),学习.NET也是为了迎合市场 : ,找份工作。面试是能PUSH你学很多东西,你有没有种感觉就是:做一些.NET的流行技 : 术吧,这种强调算法和数据结构的coding理念就锻炼不到,一门心思练习coding把,. : NET技术又搁一边了,对于我这种喜欢盯着一个东西天天搞的真是疲惫啊,呵呵。我去 : 看看有没好友提示什么的。前段时间有个大牛建了个GROUP在TOP CODER里你加了吗
|
v*****k 发帖数: 7798 | |
f*******b 发帖数: 520 | 24
?.
?.
微软自认为还不够格,潜心修炼一下一定去挑战。我捣鼓的.NET就是ASP.NET,WCF和一
些web develop,如JavaScript,CSS这样的,这些东西就像你说的,看下introduction不
用怎么动脑就会做了。我是这个月初开始投简历找工作的,电面的公司都有问这些技术
,校园面的都有数据库的问题,
校园面的也有做卷子的,其中的coding部分不难,算法用得也不深。问题是校园以外愿
意面我的公司都会问我会不会那些.net技术。是不是在乎算法,coding的公司占多?可
是网上怎么也看不到他们POST职位什么的?(我个人是喜欢捣鼓算法coding的)
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 我还没加呢。你有Link吗?那你可以去微软呀。我觉得C和C#结合起来面试比较好。有 : 些算法也许C更方便。微软面试也主要强调算法。所以做算法,coding应该更重要吧?. : net里边东西也挺多的,工作不用也没必要学吧?你所谓的.NET指的什么具体技术呀?. : net core吗?还是上边的asp.net, wcf什么的?
|
a*1 发帖数: 4161 | |
G********A 发帖数: 2851 | |
p*****2 发帖数: 21240 | 27
这就是大公司和小公司的区别了。大公司注重算法和coding, 小公司更注重经验。所以
对于刚毕业的来说,申请大公司也许更容易些。很巧的是我现在也在学习你提到的这些
东西。不过我对backend更感兴趣一些,frontend主要是了解。你要是真的自信不够的
话,或者想稳点的话,可以申请微软的SDET,进去之后在想办法转SDE如果你不喜欢
SDET的工作。
【在 f*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : ?. : ?. : 微软自认为还不够格,潜心修炼一下一定去挑战。我捣鼓的.NET就是ASP.NET,WCF和一 : 些web develop,如JavaScript,CSS这样的,这些东西就像你说的,看下introduction不 : 用怎么动脑就会做了。我是这个月初开始投简历找工作的,电面的公司都有问这些技术 : ,校园面的都有数据库的问题, : 校园面的也有做卷子的,其中的coding部分不难,算法用得也不深。问题是校园以外愿 : 意面我的公司都会问我会不会那些.net技术。是不是在乎算法,coding的公司占多?可 : 是网上怎么也看不到他们POST职位什么的?(我个人是喜欢捣鼓算法coding的)
|
f*******b 发帖数: 520 | 28
进SDET组容易很多吗?我也对backend更喜欢一点,我们学校教的练得也都是比较底层的
东西,可是我不是科班,所以原本我是打算找个start-up然后再跳,应该也是很多硕士
这么走过来的,不过现在你这么一说我确实被鼓舞不少。你美国第一份工作是怎么找到
的呀?
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 这就是大公司和小公司的区别了。大公司注重算法和coding, 小公司更注重经验。所以 : 对于刚毕业的来说,申请大公司也许更容易些。很巧的是我现在也在学习你提到的这些 : 东西。不过我对backend更感兴趣一些,frontend主要是了解。你要是真的自信不够的 : 话,或者想稳点的话,可以申请微软的SDET,进去之后在想办法转SDE如果你不喜欢 : SDET的工作。
|
m*******9 发帖数: 868 | |
A**u 发帖数: 2458 | 30 请教一下
你最后得写出 Phone book的程序吗
还是只是谈谈思路
【在 a*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周电面A家,一点体会,请大家指教一下。。。 : 说是一个钟头,结果对方晚了15分种,然后又留15分钟写CODE发EMAIL(可能我花 : 了45分钟,汗!!)。所以实际上只谈了半个钟头。 : 前面主要先谈了一下已经做过的项目,VIRTUAL,STATIC,PATTERN,C++等等。最后一 : 道题是设计电话本(PHONE BOOK)。。。也算老题目了。我看了一下版上有的朋友在面 : 世的过程答的很好,CODING也很快,但是最后FAIL了。我的一点猜想,(不知道是否正 : 确,请有面世机会的同学指点。)面世主要是考你是否有足够的软件基本知识,还有一 : 个是你是不是很SMART。现在网站啊书啊,把全真题目都拿出来,这当然对准备面世的 : 人很有利,但是对公司却不太好。他们也知道这个情况,他们就得拼命找新的试题,同 : 时旧的也还要用。如果你很快就能拿出很巧妙的算法,面世的人不免怀疑你是否熟悉这
|
|
|
p*****2 发帖数: 21240 | 31
层的
SDET面试不一定一定就容易。但是总的来说是容易的,难是难在了测试方面的问题,如
果你刚毕业的话有可能答不好。还有就是微软SDET很多水平也不高,不见得能面出你的
真实水平。但是,如果相应准备过测试方面的问题会好很多。而且准备起来也不难。比
算法要容易多了。我第一份工作就不说了,一说估计很多人就认出我了。我有国内经验
,当时背景很符合他们要招的职位。背景符合的时候,有时候会容易很多。
【在 f*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 进SDET组容易很多吗?我也对backend更喜欢一点,我们学校教的练得也都是比较底层的 : 东西,可是我不是科班,所以原本我是打算找个start-up然后再跳,应该也是很多硕士 : 这么走过来的,不过现在你这么一说我确实被鼓舞不少。你美国第一份工作是怎么找到 : 的呀?
|
c***8 发帖数: 188 | 32 bless bless
【在 a*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周电面A家,一点体会,请大家指教一下。。。 : 说是一个钟头,结果对方晚了15分种,然后又留15分钟写CODE发EMAIL(可能我花 : 了45分钟,汗!!)。所以实际上只谈了半个钟头。 : 前面主要先谈了一下已经做过的项目,VIRTUAL,STATIC,PATTERN,C++等等。最后一 : 道题是设计电话本(PHONE BOOK)。。。也算老题目了。我看了一下版上有的朋友在面 : 世的过程答的很好,CODING也很快,但是最后FAIL了。我的一点猜想,(不知道是否正 : 确,请有面世机会的同学指点。)面世主要是考你是否有足够的软件基本知识,还有一 : 个是你是不是很SMART。现在网站啊书啊,把全真题目都拿出来,这当然对准备面世的 : 人很有利,但是对公司却不太好。他们也知道这个情况,他们就得拼命找新的试题,同 : 时旧的也还要用。如果你很快就能拿出很巧妙的算法,面世的人不免怀疑你是否熟悉这
|
a**********2 发帖数: 340 | |
q*c 发帖数: 9453 | 34 dreamed company 就是你自己的 company, 否则哪来什么 dreamed company, 都是
dreamed dream, hehe.
【在 a*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周电面A家,一点体会,请大家指教一下。。。 : 说是一个钟头,结果对方晚了15分种,然后又留15分钟写CODE发EMAIL(可能我花 : 了45分钟,汗!!)。所以实际上只谈了半个钟头。 : 前面主要先谈了一下已经做过的项目,VIRTUAL,STATIC,PATTERN,C++等等。最后一 : 道题是设计电话本(PHONE BOOK)。。。也算老题目了。我看了一下版上有的朋友在面 : 世的过程答的很好,CODING也很快,但是最后FAIL了。我的一点猜想,(不知道是否正 : 确,请有面世机会的同学指点。)面世主要是考你是否有足够的软件基本知识,还有一 : 个是你是不是很SMART。现在网站啊书啊,把全真题目都拿出来,这当然对准备面世的 : 人很有利,但是对公司却不太好。他们也知道这个情况,他们就得拼命找新的试题,同 : 时旧的也还要用。如果你很快就能拿出很巧妙的算法,面世的人不免怀疑你是否熟悉这
|
h*****n 发帖数: 4747 | |
f**********n 发帖数: 581 | |
u*******e 发帖数: 1186 | |
v***n 发帖数: 562 | |
v***n 发帖数: 562 | |
a*1 发帖数: 4161 | |
|
|
a*****n 发帖数: 158 | 41 最后一步就是写CODE了。
【在 A**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请教一下 : 你最后得写出 Phone book的程序吗 : 还是只是谈谈思路
|
d*********g 发帖数: 53 | |