| Wei's profile徜徉在诗中的芦苇BlogLists | Help |
|
October 18 Baidu的笔试 哈哈,本来今天是挺闲的。但听Issac说Baidu有笔试,遂混进去笔了下。 不知道Baidu哪儿抽了筋,清华的安排到北邮,北邮的安排到北航,北航的安排到清华,真是nc啊。。。凑巧今天又有北京马拉松比赛,于是我骑车一路飘到北邮,靠。。。 题目的话稍稍有点弱,一共六道题。前三道是小题,后三道是大题。 第一道小题是让说一下数组和链表各自的优缺点,秒过;第二道小题是给你两个字符串函数,让你说明是什么意思,以及如何优化;第三道小题是一道经典的脑筋急转弯或者说是逻辑题,四个花色的牌各有几张,告诉甲点数,告诉乙花色,接着,甲说不知道,然后乙说,我知道甲不知道,甲说我知道了,乙说我也知道了,问什么牌色。 大题的话,第一题是让你分别用递归和非递归前序遍历二叉树;第二题的话是首先告诉一个M×M的字符串矩阵里的概念:全对角字串,然后让你确定一个给定的长度为N的字串是否在其中,第二问是说当M×M很大的时候怎么处理;大题最后一题是说一个字符串处理机,让你设计一种调度算法,调度的时候遵循先优先级后重复次数的规则,一个基数排序就OK了。 TrackbacksThe trackback URL for this entry is: http://loonsw.spaces.live.com/blog/cns!3739BFCA0642DD02!238.trak Weblogs that reference this entry
|
|
|