很对胃口——呃，对鼻子 = =b

欧尚特价，三块八买俩，挺好。

晚上再去欧尚采购，为搬回玉泉做准备。

没笔试啊没面试。

fighting

接到一个奇特号码的电话

『喂？』

然后对方开始拽英语

搞了半天才明白原来是Google打来的

对面阿姨语气和蔼可亲 闲扯了几句就发了offer

俺很奇怪：毕竟没参加三四面，咋就这么把俺买下来了呢？

……

看看，鬼迷心窍了吧……

>_<

我有预感，今儿不是接到拒信就会得到下一步信息

瞎猜的，嘿嘿

没机会面，只能写笔经了。惭愧。

朗讯题目最大的特点是面极其广，从通信到计科到软工无所不包；EMC也延续其存储公司的特点，果然出了一道raid的题目。在此鸣谢Kevin同学帮我扫盲，致敬。

印象中仿佛都没有保密协定；于是回忆几道题试试。

1、改造带头结点的双向链表。让右链保持原有顺序（后继），左链按元素从小到大排列。——我土来着，把左右链搞拧了。当时脑子有点进水，没想明白。

2、现有某『环形有序数组』（类似：{5，6，7，8，1，2，3，4}）。输入数组A、长度n以及某值V，在O(log n)的时间内判断该V是否存在于A中；如存在，返回下标；如不存在，则返回-1.（变相的二分查找，想明白边界应该就差不多）

3、输入正整数集合，返回其大非邻接子序列和。如：{1，2，3，4，5，6}的最大非邻接子序列为{2，4，6}，则返回12。要求时间复杂度为O(n)。（一看不就是编程之美里那个经典题么……果然身处如此环境也能受熏陶，hmmm）

还有一道大题想不起来了，补个选择题凑数吧：

4、有一罐咖啡豆，黑白混杂；还有一袋咖啡豆，纯黑的。规则：从罐子里拿出俩，如果颜色一样，都扔了，从麻袋里补一黑豆进去；要是颜色不一样，白豆放回去，黑豆扔了。问最后结果。（我的结论是如果白豆是奇数个，则剩白的；否则剩黑的。）

结论，俩公司试题还挺相似：

1、技术风格比较像，考察内容都较基础；当然EMC更活泛，有大概5道类似智力题。不过看程序写运行结果可是铺天盖地的。

2、范儿很像。都是厚厚一沓，跟本杂志似的——呃，当然，人家用的纸好……

附赠花絮：

1、朗讯的选择题是把会的都做了，不会的全瞎填上了；现在想想似乎不大好。人家出这种卷子的本来目的就是让大家选择适合自己的题目来做；我这样会不会自作聪明让人家觉得浮夸气息浓重呢？当时真没想太多，『会的题目自己做，不会的题目胡乱做』是一贯传统，也算是学院派作风吧……= =b

2、看到好多赶场的哥们儿姐们儿。从北邮出来拦出租车的功夫，就凑过来一mm，问：你们是去科院么，可以拼车么……囧rz

3、周五Opera的宣讲（好像扯的有点儿远是吧），戳了个牌儿，上面写着一堆数字，让破译。看看里头就是0～9以及字母F，再加上几个20，显然是十六进制ASCII嘛。最后翻译出来的结果是：if you can read teis we want you；地主不禁感慨：哥们儿太不敬业了，咋能犯拼写错误呢？顺手就写卷子上了——不过也备不住是挪威语啥的；那咱可就露怯了……

就这样吧。能想起来再补充：）

最后多嘴一句：

二黑你不能这么对我……T-T

看我明天怎么收拾你！

哼

审协的在线答卷 前面10道材料阅读分析题目 然后是110道性格测试

其中有部分冗余题目 应当是作为校验码的吧

嗯……

我惊讶的发现，跟腾讯用的是同一套卷子。

囧rz

北京移动的网上答题怪怪的

中间还异常了一次 猜测是Tomcat支持的jsp

打两次10086 一位KF mm把电话转接到了『上级单位』 然后始终无应答 另一位KF GG很客气的说：非常不好意思，我没办法帮您，非常不好意思，我没办法帮您……

不过还好 重新登录得以继续 最后告诉我说：您通过了本次网上测试

天知道他说的『通过』指的是『pass』呢，还是单纯的走了一遍过程

sigh

Google的确比百度好使；但Google的『快』照实在太『慢』了……

昨儿下午面的，回来补

跟网上面经所说的基本一致。先是1分钟的自我介绍，然后面试官会提一个问题；next。

等人人都介绍完毕之后，轮流从一个大信封里抽取关键字并进行描述。

然后，跑路。

自我介绍环节，前面的人都在说自己哪里毕业，做过什么项目，实习经验等等；我觉得这次面试关注的应该不是技术层面，而是个人的性格，所以扯了很多『废话』（原文附后）。

之后的问题是：Why do you swift from BIT to CAS?

有趣的是他刚刚拿这个问题问过一位科院的校友；当时也想了一下，万一问我的话该咋说；无外乎『更好的科研环境、更优秀的同学』吧。然而它真的降临在我头上时，我却发现一下不知该怎么描述，囧……还好急中生智：Because I want more challenge.

后面抽到的纸条，俺的是Doctor。傻乎乎的说，这是个最可敬的职业，他们医治人类的身心，有了医生人们可以生活得更幸福。自己也觉得土得不得了啊啊啊啊啊啊啊啊....

自我介绍内容：

Good afternoon, ladies and gentlemen. Really glad to be here. My name is ***, and English name is WALKeRuN. You can call me "WALKeR" for short.

I pick up this name because I like walking, I think it's a good way to build up my body and relax. However, I find that walking is too slow in the 21st Centry; you can't win a leading role unless you're faster than others. So I always say to myself: "Run, WALKeR. Run!" And there comes "WALKeRuN".

As mentioned in my CV, I'm a member of the Doctor Chorus of CAS. It's a high-level chorus, and I enjoy singing very much. I believe my voice can bring my friends and I great fun.

That's something about me. Thank you.

本来以为会问很多，譬如：『为什么你不介绍自己的技术水平』、『既然喜欢唱歌就唱一首吧』之类的；没想到这么快。

个人感觉，本次面试就是迅速剔除一批『不顺眼』或『不顺耳』的人；so....

继续不喜欢SLB这个公司。

非常不喜欢。

第一反应

呃，那不就是不小心踩爆一条虫子之后满眼的颜色么....

....

被自己囧到了

最近几天有大脑缺氧的征兆

头昏沉沉的 有点像发烧 摸摸却不烫

估计就是上周四开始接连几天走马灯似的奔波 没休息好 据说看起来憔悴了不少

于是决定今儿晚上9点爬上去睡

sigh

明儿下午一面SLB

boss回来之后要跟他讨论项目申请书的事情

还得写论文

以及继续投简历……

这是何等充实欢乐的生活 laf

关于进度，

今儿又投了阿尔卡特朗讯、审协和神州数码；

哥告诉我说内推结束等笔试；

Kevin从Google回来带来了新思路和消息：面试通知将在1～2周内发放；之前SET工程师的面试算两轮；以及，没带回来钥匙链。

zeze，好歹咱也算是参加过Google二面的对吧！对吧！对吧！

（潜意识中网不易的那根筋又开始抽……）

SM上那些牛估计投的全是SE吧....Orz

一切正在有条不紊的进行着

希望会有好的结果

关于求职意向，

冒险刺激、或风平浪静的一辈子，

怎样才是适合我的呢？

犹豫了。

造价：￥7.80

主料：蒙牛冠益乳一桶

工艺：搁在恒温20℃的实验室中一星期

威力：半张桌子废了……

以上 = =b

昨儿笔微软 基本绝了念头

题目不方便说（又是保密，cow）

只能感慨，百度 面试的一道关于『海量URL』的题目，很重要；

嗯，俺是听一位面过百度的同学说的yo；其他大大们不要来找俺，谢谢咧。

sigh

呃，我对那边那啥啥啥兴趣缺缺；要纪念的是第一次进入Google大楼。

约的上午10点面试（好多10）；9点就到了大厅，坐。一路上一直在叨咕自我介绍该怎么说。

一会儿hrmm下来接我们；头一件事儿就是每人发了一份保密协定让签名。囧，签呗。

据说是无论面试官问什么都不能公开。zeze。

然后mm把我们带到2F自选饮料；于是按惯例拿了农夫山泉。聊天时知道原来我们是SET面试的第一拨。

接着上到8F，有幸见到Google工程师的工作环境。也是格子，但前面板是透明的，可以看到很多人的工位上都摆着自己喜欢的东西（有个位置看上去好像是玩偶店，laf），很温馨。

然后我就被关到海王星咧……先后两位工程师面俺，原则上好像是每人45min。

两位面试官人都很nice（全用这个词……），不会给人很大压力；如果答不出问题的话会给出提示，还会加以安慰。

具体内容就不透露了，保密嘛。

总之，在Google参加了一场很愉快的面试。尽管自认为离Google的要求还差很远，基本应当是止步于第一面，仍然很开心。

Google再见，很高兴有机会拜访你。谢谢。

真荣幸

好像没说不让泄漏题目是吧....尝试回忆一下最后三道大题

2.1、给出三个正整数：a、b、N，编写函数生成数组Q，使得Q中含N个元素，且均为a或b的倍数；并给出测试用例。

void generate(int a, int b, int N, int *Q)

2.2、给出由大小写字母组成的字符串str，编写函数重新排列str中的元素，使得所有小写字母均排列在大写字母的前面；不要求保持原有顺序。

void 忘了函数名(char *str)

2.3、现有无向无环图，知道其所有顶点和边的信息，要求编写算法，找出该图所有深度最小的生成树的根节点（伪码描述即可）；并分析时间、空间复杂度。

选择有点模糊了。

有一个题目是问『某无向无环图由5个结点组成，问：各节点的度可能是哪种情况』。

我选的答案是（4，2，2，1，1）。虽然我画不出这样的图....但是只有这组答案所有度的总和是偶数。由e = ΣD(i)/2可知ΣD(i)必为偶数对吧....总之觉得它怪怪的。

其他，第一题是关于IP协议的概念，其他题目分别有：条件概率（一项任务分配给4台机器的概率分布是a、b、c、d，其出错概率分别是fa、fb、fc、fd；现知道一次任务出错，问由C机器处理的概率是多大），通过压栈弹栈顺序考栈最小深度，给出若干项任务的时间段问需要几台机器（操作系统啊忘得真干净），等等。

笔完的体会在校内已然提过；不再赘述。

sps只放最有价值有分量的，hmmm

最新真题在：这里

原文转载&修正细微错误如下（粗体下划线为地主的选择）：

1.1 关于IP协议哪个正确：
A、IP是TCP上层协议
B、IP协议是应用层协议
C、由于IP与IPX属于同一层协议，他们之间可以直接通信
D、IP协议不提供可靠的通信

1.2 关于内存正确的是：
A、内存的存取速度不能低于cpu速度，否则会造成数据丢失
B、程序只有在数据和代码等被调入内存后才能运行
C、采用虚拟内存技术后程序可以在硬盘上直接运行
D、某计算机的内存容量为16MB，那么他的地址总线为24位

1.3 单链表中结点的结构为（data，link），若想删除结点p（不是头节点或者尾结点）的直接后继，则应执行下列哪个操作：
A、p=p->link; p->link=p->link->link
B、p->link->link=p->link;
C、p=p->link->link
D、p->link=p->link->link

1.4 已知x>=y and y>=z 为真，那么x>z or y=z 值为：
A、真　　B、假　　C、无法确定　　D、x y z同为正数时为真

1.5 某请求被随即分配到四台机器进行处理，分配到每台机器的概率A：15%、B：20%、C：30%、D：35%；处理请求的失败概率分别为5%、4%、3%、2%。现在请求失败，问由C造成的概率最接近：
A、26%　　B、28%　　C、30%　　D、32%

1.6 假设我们用d=(a1,a2,….a5)表示无向无环图G的5个顶点的度数，下面给出的哪组值是可能的：
A、{3,4,4,3,1}
B、{4,2,2,1,1}
C、{3,3,3,2,2}
D、{3,4,3,2,1}

1.7 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次压入栈S，一个元素出栈后即进入队列Q。若出队列的顺序为e2，e4，e3，e6，e5，e1则栈S的容量要求最小值为：
A、2　　B、3　　C、4　　D、5

1.8 在堆排序算法中我们用一个数组A来模拟二叉树T，如果该A[0]存放的是T的根节点，那么A[K](K>0)的父亲节点是：
A、(K-1)/2　　B、K/2　　C、(K+1)/2　　D、都不对

1.9 现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间（开始和结束时间都包括在任务执行时间内）的要求：
任务名称　　开始时间　　结束时间
　　a　　　　　1　　　　　7
　　b　　　　　8　　　　　9 
　　c　　　　　2　　　　　5
　　d　　　　　7　　　　　11
　　e　　　　　3　　　　　6
　　f 　　　　　7　　　　　9
　　g　　　　　10　　 　　13
则最少需要使用的机器数目为：
A、1　B、2　C、3　D、4

1.10 在设计一个操作系统时，哪项不是必须考虑的：
A、设备管理模块　B、文件系统模块　C、用户管理模块　D、进程管理模块

2.1 正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12
（1）设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项
（2）设计测试数据来验证函数程序在各种输入下的正确性

2.2 有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答谢字母的前面（大写或小写字母之间不要求保持原来次序），如有可能尽量选择时间和空间效率高的算法。c语言函数原型void proc（char *str） 也可以采用你自己熟悉的语言

2.3 已知一颗无向无环连通图T的所有顶点和边的信息，现需要将其转换为一棵树，要求树的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度（描述算法即可，无需代码）

顺便发现一个好玩的东西：

http://www.baidu.com/s?wd=%D7%A2%B2%E1%B1%ED%BF%AA%C9%A8%C0%D7

百度搜索，可放心点击 laf

我很欣慰啊。

关于寻找最长子数组的那个算法依稀有些模糊了

印象中应该写到过sps里

翻了一通啥都没找到

点点点点

有些东西以为珍藏得很好 其实却未必是那么回事儿

就好像有些东西以为已经放掉 实际却不是那么回事儿一样