Wei's profile徜徉在诗中的芦苇BlogLists Tools Help

Blog


    October 18

    Baidu的笔试

    哈哈,本来今天是挺闲的。但听Issac说Baidu有笔试,遂混进去笔了下。

    不知道Baidu哪儿抽了筋,清华的安排到北邮,北邮的安排到北航,北航的安排到清华,真是nc啊。。。凑巧今天又有北京马拉松比赛,于是我骑车一路飘到北邮,靠。。。

    题目的话稍稍有点弱,一共六道题。前三道是小题,后三道是大题。

    第一道小题是让说一下数组和链表各自的优缺点,秒过;第二道小题是给你两个字符串函数,让你说明是什么意思,以及如何优化;第三道小题是一道经典的脑筋急转弯或者说是逻辑题,四个花色的牌各有几张,告诉甲点数,告诉乙花色,接着,甲说不知道,然后乙说,我知道甲不知道,甲说我知道了,乙说我也知道了,问什么牌色。

    大题的话,第一题是让你分别用递归和非递归前序遍历二叉树;第二题的话是首先告诉一个M×M的字符串矩阵里的概念:全对角字串,然后让你确定一个给定的长度为N的字串是否在其中,第二问是说当M×M很大的时候怎么处理;大题最后一题是说一个字符串处理机,让你设计一种调度算法,调度的时候遵循先优先级后重复次数的规则,一个基数排序就OK了。

    Comments

    Please wait...
    Sorry, the comment you entered is too long. Please shorten it.
    You didn't enter anything. Please try again.
    Sorry, we can't add your comment right now. Please try again later.
    To add a comment, you need permission from your parent. Ask for permission
    Your parent has turned off comments.
    Sorry, we can't delete your comment right now. Please try again later.
    You've exceeded the maximum number of comments that can be left in one day. Please try again in 24 hours.
    Your account has had the ability to leave comments disabled because our systems indicate that you may be spamming other users. If you believe that your account has been disabled in error please contact Windows Live support.
    Complete the security check below to finish leaving your comment.
    The characters you type in the security check must match the characters in the picture or audio.

    To add a comment, sign in with your Windows Live ID (if you use Hotmail, Messenger, or Xbox LIVE, you have a Windows Live ID). Sign in


    Don't have a Windows Live ID? Sign up

    Trackbacks

    The trackback URL for this entry is:
    http://loonsw.spaces.live.com/blog/cns!3739BFCA0642DD02!238.trak
    Weblogs that reference this entry
    • None