Saturday, October 28, 2006

一切趋于阶段性的平静

这几天连续没有面试/笔试,而身边同学大多都面来面去的。俺等Lucent青岛等得都要灰心了,昨天联系了一个里面的校友,也说在长三角发展比较好。xiaosui说到青岛等于到了死胡同了。哎,不管了,要我我就去,先干满了第一个合约再说,如果不给我一个看得见的前景。我考虑再离开,可是dty说女生都喜欢稳定....哎,走着看吧。
还是不想搞毕业论文。这两天每天看了两课I2A的课程。每每看完一课就昏昏欲睡...算法真是折磨人那,费头脑。感觉Knuth讲课的水平,比另一个大帅哥要好多了。而且时不时手舞足蹈、大笑几声,天才都是这么另类吧。
过几天HW,ZTE来了之后就是一个高潮了...Lucent不知道要拖到啥时候。sigh...就像一个校友说的,如果到了三四十岁时,还是在那个架构下干活,出来就难混了,在设备制造商干活也不是什么好事。还是Trilogy这样的公司比较有挑战性。编程开发、又要有商业计划……干好一个应该能发一笔小财吧。
稳定的生活和挑战的生活选哪个呢?
以前我肯定选择前者,现在……答案已经显然了。
生活不能缺少刺激!

Labels:

Saturday, October 21, 2006

MS-ATC面试

昨天上午赶MS笔试,晚上去摩托宣讲会投简历。很累,睡得很早。
昨晚11:52电话惊醒,收到了面试通知,赶紧网上看了一个小时ms面经,1点多一点睡觉。

今天早晨7:25起床。会合同学H,然后去科研楼拿简历。7:50的样子打车往金陵饭店去。到了那里,才刚过8:10,然后我和H俩人就傻等。陆续又来了几个家伙。我们都掏出书看看。后来好像是HR JJ吧,进来对身份证,勾名字,说你们现在不要看书了,这个时候了,看书还有什么用呢,越看越紧张。哈哈,我们都不看了,互相聊了聊,喝了会水。

第一个面我的是个小巧的mm,回来后听说她就是搞测试的。叫什么海燕,昨晚宣讲会也在(南大同学讲的,昨晚我去了南摩,所以不清楚)。进去后,她先让我自我介绍一下,中文,这次除了香港帅哥聊天用了会英文,其余都是中文。mm先问我投了SDE,听说过SDET没有,我说没有,T是technology么? 她说不是,是测试的意思,“我们根据你的答卷,发觉你测试的题目做的不错。所以建议你可以做测试,有没有意见?”这个显然没有意见啊。然后说了会测试的东西。她就拿来一个程序。问我这个程序是干吗的?晕啊,我看了个大概,没有了解到干吗,看好长时间了,就开始说,结果说的比较模糊,她又提示了一下,说是干吗的。等于告诉我程序干吗了的,然后问我这个程序有个bug,让我找出来。我讲了一个,她说还有,我看了半天说了出来。她说那你修改一下这个程序看看,然后我修改了一下,她说换一种方式修改,不许修改某变量,比如这句for语句不许修改。我看了一会,给出了答案。然后又让我给出一些测试实例。说加入把函数体遮上,只有函数声明在这,你怎么设计测试实例,给出一些看看,跟笔试的题目差不多,我就写了一些。然后问了一个字符串的题目,呵呵,我不知道她想我干吗,就从最笨的方法分析起,最后知道她意思了,这个意思的解法,前天网上看到过,我很快给出答案。她很满意,over。

第二面是个香港大帅哥,一看就是个混血儿。进去后马上给了一个简单的题目算钟表上两跟针角度。(其间他上厕所,我看了下窗外,赫然发现大洋还是哪个商场的,墙上一个钟……)。这个题目他开始只让我说思路算法。我给了出来,我数学基础应付这个还是很充足的。然后让我把这个想法写成程序。就几行嘛,一会就写了出来。看了看,他又除了一个字符串的题目,跟第一个面试的mm出的题目一样,我说这个题目跟刚才面试官出的差不多,我把她的题目复述了一下,他觉得是差不多,就又换了一个,二叉树的。我有点蒙,我想多说说思路吧,就一会说申请个辅助空间,一会说用栈(帅哥问,栈是什么?能用英语说么?呵呵,晕, stack,后来跟他的很多问题,都用英语描述了,left child,right child,sibling)他都说,你能不使用辅助空间嘛?我考虑了一会有点紧张。后来终于想了出来。他让我写一下代码,然后他上了个厕所。只剩下我一个人,程序写的很快,然后就坐那很开心的看窗外新街口的早晨,也就看到了前面说的钟,哈哈。他回来后看了看说很好,然后在面试记录纸上写了点东西。对我说,rate 99%了(貌似这么说的,反正半洋半中,听不大清楚),再考虑一个base case就ok了。在纸上写了99%, base case.让我修改程序,我看了一下base case,肯定是前面"预处理"(我的术语,程序开头零碎处理部分,如null判断)的部分了,看了看,发觉root没有操作,就专门针对root进行了操作。然后他说ok。下面就和我用英文聊了一会。问为啥选择微软,有几个面试了,问简历上那个科协(四系科协叫Computer Hackers' Center)是什么等等等。然后over。

第三个面试官比较严肃。让我自我介绍了一下,我当时有点紧张,真希望面使官都像第一个jj那样和蔼,给hint,第二个帅哥那样亲切,哈哈。然后他问了一些简历上的,问linux和windows不同,为什么要用linux。问安全方面,问有没有再windows下面开发,我说最近两三年没有。然后问数据库安全,我不大了解,然后问sql安全,我说了点简单的,问我知道sql injection么?sql注入,我说似乎听说过,不大了解。然后就给我题目做,第一个是字符串的,烦啊,说思路,又要写程序。写了个框架,不想细写了,然后说了一会搪塞过去了。问我了一个单链表找环的问题,其实很ez的,我说来说去,没有找到一个比较ez的办法。最终我觉得好长世界爱你憋不出来,就说一时想不起来了。他告诉了我方法,恍然大悟。其实这个时候应该知道我没戏了。否则他不会告诉我答案的。(后来一个mm在休息室说刚才找bug,没找出,谢了个程序还是那个bug,最后面试官说不能给她答案)。他委婉的表示让我到休息室等。说得有点含糊,估计当时没有好意思说,晕。

然后回到休息室之后,看到两个新mm,面10:30的貌似,我们8:30一批的后来只有南大一个帅哥回来。然后他马上被叫走。我过了一会被通知可以回了。sigh.....结束了。

还好还好,面了三个。

Labels:

Tuesday, October 17, 2006

兴奋->焦虑->平淡

如题。
一个星期的等待足够让热情冷淡,也足够让焦虑飞散。
连续起了两个早,来看信,不过主要是看老板有没有给我改论文,可要知道,一旦我收到,第二天或者当天就可以下去投了!老板可真够忙啊……
至于工作的消息,不奢望这两天能收到。不过对方说快则两三天,慢则一周,大不了等到下周一呗……
这几天继续投简历。恩,快点吧!God bless me!

Labels:

Sunday, October 15, 2006

闲来无事,数一下我读过哪些英文书

1.Operating Systems:Internals and Design Principles 看得第一本英文,进度214/682
2.Internetworking with TCP/IP vol.1 看完了
3.Network Security Essentials: Applications and Standards 看完了
4.Advanced Programming in the UNIX Environment 282/657
6.Concrete Mathematics 看了一点,数学的东西没有大量时间没法看,86/496
7.Computer Networks: A System Approach 325/671
8.The C Programming Language 看完了
9.Programming Pearls 看了一点,当小说看,呵呵,不急。
10.The C++ Programming Language ,工具书,几乎没看
11.Introduction to Algorithm,工具书,最近看MIT算法视频课程,看完一课翻翻书,查查没听清楚的地方.对了推荐一下,这个版本的MIT视频教程,好多课都是Knuth上的.他说的快,我听不大清
12.The Art of Unix Programming 2/5的样子,这个书看得效果短期内不明显:-)后来有事就耽搁了。

发觉很多都没看完,sigh,没有完整的时间,零碎的看起来真困难。

Labels:

Saturday, October 14, 2006

谢天谢地!老板终于批准我的paper发表了

希望不要再有变故,要崩溃了,感谢老板对我的培养!

不知道即将问他的事情他会不会同意……
无论如何,如果没有他的培养,我可能连这次机会都没有。

再次感叹,Lucent的面试真是我喜欢的类型,简单高效,不用笔试,不用面试时写代码。昨天晚上和同学聊天时候还谈到,那些写程序的笔试真的没有多大意思,大家复习一周应付一下都能够搞定,最后几乎分不出高下~~~呵呵

Labels:

面试青岛Lucent(2)——面试

赶到古南都已经5:37了,然后上楼到他们房间门口差不多5:40。
房门大开着,只有一个人对着笔记本,我就进去跟他打了招呼,自我介绍一下。然后我们就坐在小圆桌旁开始谈,他用中文,我很奇怪,就问“不是要英文的Presentation的吗?”
面试官“恩,可以,英文更好”。我说“我做好了ppt,是不是不用ppt就这么讲啊”,面试官“做了ppt也行,没有问题,这里没有投影仪,就在笔记本上讲吧……”说着就把笔记本搬到侧面的桌面上。
然后我就blabla开始讲,我挑选的主题是前一个项目,间隔一两年了,有点忘记具体东西了,因为我最初查询了网上的lucent面经,感觉它们会重视unix编程,就挑了这个主题。开发环节涉及到在Linux下面做协议栈修改的工作。
我blabla的讲着,他会打算提问,比如讲到hash function produce digest,他问,主要就是datagram的encoding and decoding,我说yes,他说这些代码都可以从网上borrow的,我说是,他问"what's your contribution in this project."我就解释了一下,其间他接了个电话,好像没听清楚,回来又问了一下。我以为对我的回答不满意,又仔细解释了一下我负责这块在项目中怎样怎样,最后他满意了,问我写了多少行代码在这个项目,我说500行,他问不觉得太少么?你能解释一下么。我blabla把内核开发的难点以及其他说了一通(后来回来想,如果我当时说内核一共源码也就几十万行,500行并不意味着太少:P),然后让我继续讲ppt,我说讲完了(最后一页,thanks,sincerely都忘记放了),然后我们就继续坐到沙发上和他面谈技术问题,主要是开发问题。
开始用英文讲了一会,后来聊到细节问题时,觉得英文成为障碍了,面试官干脆说,用中文讲吧,没问题。
他最关注两个问题:1.是否能够去青岛,经常问如果明天南京朗讯要你你会不会留南京,我阐明了我想去青岛的希望后,后来断断续续他还问了好几次,如“明年南京朗讯招聘,你会不会来南京”(后来第二个面试官也这么问),“到青岛是要签3-5年的,你会签3年么?”……我说我女友是青岛人,他问她现在在哪干嘛,我说在南京,跟我一个学校,在邮规院实习,面试官吧这些都记下了,也许是好事吧;2.unix开发,因为我简历上写了两个项目一个涉及用c的linux下的开发,另一个涉及用java的WebService的开发,面试官主要就是抓着我第一个项目问。和第一个面试官聊了将近一个小时,然后他说对我感觉还不错,就直接说,这次来招聘希望能马上去上班,11月就要去,不知道你有没有问题,我说这个我导师原则上不允许这样,我可以回去跟他谈谈看,他让我周一前给他答复。如果我可以去,并不一定就要我,只是我是个选择,因为这次招聘全国范围内只招10人,竞争还是比较激烈的。不过即使我因为种种原因这次去不了,它们在年底和明年1月还有个大规模的招聘,我还有机会。最后问我还有什么问题,我就问了几个,然后他问我觉得平时英语学的怎么样,我说我口语不行,没有那个环境,然后接着就说不过我看了很多,我看过很多原版的书。他问哪些,我说了五六本(起始不止五六本,紧张没想起来),他问,都看完了吗?我回答哪几本看完了,哪几本进度如何。他问我什么时候开始看英文书的,我说大二,不过那时候看得很慢,我记得当时在看一本操作系统的书,我坐在教室从早晨到晚上只看了10页,大家同笑,我说不过我现在看得很轻松了,快多了。

然后让我填了一张工作申请表。

恰好这时又有个人电话找他,面试官让我到隔壁房间填,找来一个他同事,带我填表,说:“填完后你再和他聊聊”。我以为就结束了,原来还有要面一下,然后匆匆填了表,其间听到隔壁一个女生blabla说英文,原来也是面试的。我和第二个面试官开始聊,这次他说听说你刚才做过presentation了,你现在再做一次presentation吧,就直接说就可以了。晕,又要来一个presentation,我一时不知如何开口,我不知道他了解我什么了,还需要说什么,我说就谈谈简历上的吧,他说,随便说,说什么都可以,想到什么说什么。我就blabla开始说,最多的一句就是as is shown in my resume....后来其间他打算我好几次问一些项目情况,第一次我没听懂,就"pardon?"他重复了一遍,然后我听懂了回答。继续讲,他又提了一个问题,我还是没听懂,汗!这次不敢再pardon了,就回忆关键词,想了有将近10秒,然后他又重复了一遍,另外一种说法,我考虑了几秒才知道他想问什么,就回答了,后来说了一会,感觉说不下去,他就说,那你用中文说吧,我说好,有些东西用中文说能讲清楚。感觉在第二个面试官这里,口语的差暴露出来了。我坦白自己的口语不行,他记在纸上了。然后我们谈了一些软件开发的问题,范围包括分析问题,问题定位,编程哲学之类。我很满意我说的一句话,show一下吧“我的编程哲学是这样的,make it run,首先让程序能跑起来;make it right,然后要保证程序能输出正确的结果;make it fast,让程序改进,使得更高效。”我觉得这句说得挺好,面试官很满意的点头。(其实这句最初出自D.D. Clark)。然后谈到选择青岛会不会跳南京,比如明年南京招聘,我说不会,这样跳来跳去不大好。他深有感触的说:“是啊,我现在很有这种体会,做开发,不做过三五年不行,做了三五年以后才能有这种知识......沉淀”,我说是啊“得有一段时间,比如三五年时间有知识沉淀,积累”,我觉得跟第二个这个年轻的面试官我们还算很谈得来,只是后来谈到算法的问题,有点分歧吧:P。要走的时候,第一个面试官那边似乎早结束了,跑过来拿着成绩单问我,你这个成绩单,你自己评价一下你这个成绩单怎么样,算是什么水平,我坦白说“我成绩中等”,其实这个问题我早准备好了怎么说,然后把我的人生哲学搬出来讲,他问我如果给我一个机会,让我重考一门,是哪门,我考虑一下说“算法”(我一直耿耿於怀,因为有个题目歧义,我理解错了,没有得出结果,只有78分!!!),不过第一个面试官中途除去接电话了,所以我觉得没讲好。第二个面试官又问算法学的什么,数据结构相关么?我解释了一下,他又问我如果给你再次机会,大学你最想学好的一门是?我说还是算法,他问你不觉得算法有点脱离实际么,我觉得这里我们有点分歧了,我解释了一下。起初谈到Emacs,我们也有点分歧,不过我顺着他的话说下去了:P。后来他没继续问。就结束了。

等电梯下楼时,7:08了,面试了将近一个半小时了。

总结:
面试关注如下问题
1.英文,起始做presentation讲什么都行,就看口语如何,敢不敢讲
2.工作地点,是否跳槽
3.Unix开发

着装我不清楚是否重要,不过我中午买了一套西装,打了领带,我只想表示我很重视这次机会。面试官一个T恤牛仔,一个T恤西裤,比较随便的。我问了师兄,它们当初的面试官也很随便。

我这个人面试就是太诚实了,sigh....呵呵,不知道是不是好事。

回来mm批评我犯了几个错误:
1.不应该说她在实习;
2.不应该比较企业,我在对第二个面试官表明我很想去青岛时,说了海尔海信工资都不太高;

Labels:

Friday, October 13, 2006

今天面了Lucent青岛(1)---前续

昨天晚上9点,掏手机准备发短信,突然发现手机居然是无声状态...汗!!!(知道自动键盘锁有多重要了吧!!!!)有三个未接电话,打开看了一下两个025,一个133,都是6点左右打的。不知道谁有什么急事,然后我就回了手机。
"请问您6点多打我电话的么,有什么事?"
对方"请问你是..."
这是我有点怀疑了...有预感,但是我很低调的。"刚才6点多你拨了我的电话..你是..."
对方停顿了一下,然后表明来意"我来负责招聘的,我是青岛朗讯的,想请你参加一个面试"
我赶忙解释一下为啥刚才没接到电话,然后记下了地点时间。时间定在今天下午6点,21个小事左右的准备时间,减去睡觉的8小时,路程1个小事,还有其他杂事,10个小时左右的准备时间。

昨晚差点失眠,因为我很重视这次面试。而且是第一个,又这么早,太突然了,一点准备都没有。
考虑太多的问题,英文的Presentation讲什么内容(老的记不得多少的Linux项目,还是最近的ITIL项目),穿什么衣服(我没有正式服装,只有皮鞋)

今天一大早就起来,然后去复印材料,实际上我只有个六级证书还有点价值。:P
然后回实验室做ppt,来了考虑一下,还是准备讲Linux下的那个项目,因为讲ITIL它们可能
没有接触过,都不太清楚,这样就不好沟通了....
可是那个项目是从我毕业设计开始做的,我现在实验室机器上都没有....只能回宿舍拷贝,然后回去拷贝,然后问师姐要项目相关资料……
其间又收到两个在Lucent工作的师兄的邮件,说要穿的正式一点,准备好Presentation,忙来忙去ppt还没做,就将近12点了……
和dty讨论一下,还是决定去买西装。越好中午12点多到新街口见面。她1点半要上班,所以只好利用这点时间提高效率了....
花了接近500,整了一套民工西服(mm语)
2点回来,做了ppt做到了4点,做了一个linux项目的英文ppt,另外又带了一个RBAC理论介绍的ppt(以前做的,刚好当时心血来潮做的英文的)以备不测……
4点半,回去换衣服,上战场~~~

Labels:

Thursday, October 12, 2006

Oh,Yes! I've added some links

呵呵,要不太冷清了,还是google比较cool,自己写模版(Template)脚本 ,哈哈

还是blogger的速度快!而且简单清爽,我喜欢。

刚才把MSN Space那里打点了一下,以后不常去了....太慢了!

--= Notice:现在可以留言了。欢迎留言:-) =--

Labels:

Wednesday, October 11, 2006

昨天看Knuth讲算法视频,听到"Perfect Number"

今天研究了大半天。数论啊数论~那些15、16、17、18世纪的大牛怎么都这么牛呢……
先说一下什么是完美数吧:
一个数,它的所有小于或等于它自身的因子(包括1)之和=这个数
例如:
6=1+2+3 =2^1(2^2-1)=1+...+(2^2-1)
28=1+2+4+7+14 =2^2(2^3-1)=1+...+(2^3-1)
496=1+2+4+8+16+31+62+124+248 =2^2(2^5-1)=1+...+(2^5-1)
注意到后面的指数2,3,5都是质数。
****插播八卦:Knuth只带了28个学生,他认为这样已经完美了。****

多列举一些完美数:
n p_n P_n (_n表示下标, n为index,p_n为素数,P_n为完美数)
1 2 6
2 3 28
3 5 496
4 7 8128
5 13 33550336
6 17 8589869056
7 19 137438691328
8 31 2305843008139952128

研究完美数,一半必要要研究到梅森素数
完美数和梅森素数紧密关联。Mersenne primes(梅森素数):
M_p = 2^p - 1 ,如果要使得M_p为素数,p必须为素数。必要条件,例如p=11时,M_p不是梅森数,因为2^11-1不是素数。

P = 1/2(M_p+1)M_p = q*(2^(p-1)) = (2^p-1)(2^(p-1))

28=1/2(2^0 + 2^1 + 2^2)(7^0 + 7^1)


但是P= (2^p-1)(2^(p-1))仅仅是必要条件。例如p=11时,就不成立。

那么怎么办呢.....范围仍然不够小。下面看一个重要的定理,从Knuth书上翻出来的:

一个2^p-1是否梅森素数的测试方法:
Lucas-Lehma 测试(Ref:Knuth vol2,4.5.4 (24), maybe P.391)
定理: 设q是一个奇素数,用下面的规则定义序列:
L[0]=4, L[n+1]=(L[n]^2 - 2) mod (2^p -1)
那么 2^q-1 是素数,当且仅当 L[q-2]=0.


至此,这样找完美数就比较ez了,只要程序中能表示足够大的整数,就能找出尽量多。
32位int发觉只能打出六七个数,输出到33550336这个数。只是后面的数都太大了,现在仍然只找出了有限多的完美数。第八个完美数,就是19位整数了。第27个完美数(相应于梅森质数44497)是一个13395位整数,OMG...

Labels:

老妈最近身体不好

Bless!
希望能战胜病魔,否则对她太不公平了。
还有老爸,毫无抱怨的服侍老妈。尽管老妈这个病是因为拖久了才严重。

大家都要善待自己的父母,时间总是匆匆而过,要珍惜在一起的一分一秒。
自己的身体也要保重。拖久了不好~~

Labels: