
面华为。
一面项目,感觉虽然有所准备,不过讲得还是不够清楚,还是应该主导面试的,这个多练习练习吧。。问了一个用两个栈实现一个队列,我以前其实没看答案,还说自己看到过了。。其实和汉诺塔差不多。。。又问了一个如果用二叉树和三叉数的效率对比。我说lg2N和lg3N其实之差一个常数,他说到底是哪个常数。。。。faint,后来我觉得是自己没揣度到他的意思。
应该是尽管理论上看起来一样,但是实际上仍有效率差别。。估计是三叉数的好。。
二面一个主管,98年入职的,现在做人力了,对我吹了一通,从云端吹到P6手机。感觉就是对华为的功课没做够,以后面试前得多准备几个问题。。。
然后就让我上机考试了。。。
题目倒是不难。。不过好久没写东西,真是手生了。。
加上VS2005用的不熟,真是被vim惯坏了。。
一开始编译错了。。他网络上的那个在线编译器,和本地的还是不一样的。。
stdafx.h什么的不能包含,害我白提交两次。。
脑子也不太清楚,最后那道背包题都没来的及好好写了。。。
第二题 一个万年历的题居然花了很久。。。居然在判断闰年那里卡了一小会儿。。后来发现自己就是容易 把事情想当然,重看一遍闰年的条件就全明白了。。sigh
好在这次题目逻辑写的都对,编译通过的那两次都直接通过了。。。
一面项目,感觉虽然有所准备,不过讲得还是不够清楚,还是应该主导面试的,这个多练习练习吧。。问了一个用两个栈实现一个队列,我以前其实没看答案,还说自己看到过了。。其实和汉诺塔差不多。。。又问了一个如果用二叉树和三叉数的效率对比。我说lg2N和lg3N其实之差一个常数,他说到底是哪个常数。。。。faint,后来我觉得是自己没揣度到他的意思。
应该是尽管理论上看起来一样,但是实际上仍有效率差别。。估计是三叉数的好。。
二面一个主管,98年入职的,现在做人力了,对我吹了一通,从云端吹到P6手机。感觉就是对华为的功课没做够,以后面试前得多准备几个问题。。。
然后就让我上机考试了。。。
题目倒是不难。。不过好久没写东西,真是手生了。。
加上VS2005用的不熟,真是被vim惯坏了。。
一开始编译错了。。他网络上的那个在线编译器,和本地的还是不一样的。。
stdafx.h什么的不能包含,害我白提交两次。。
脑子也不太清楚,最后那道背包题都没来的及好好写了。。。
第二题 一个万年历的题居然花了很久。。。居然在判断闰年那里卡了一小会儿。。后来发现自己就是容易 把事情想当然,重看一遍闰年的条件就全明白了。。sigh
好在这次题目逻辑写的都对,编译通过的那两次都直接通过了。。。
