百度2014校园招聘南京笔试题

职位：PC客户端开发

题目：

一、问答题：50分

    1、写出new和malloc、delete和free的区别

    2、写两个继承类，解释虚表指针和虚表的作用

    3、写出static的用法和作用

    4、写出计算机的存储器层次，及原因

    5、写出对windows中的句柄的理解

二、算法题：30分

    1、计算字符串的相似度-《编程之美》3.3

    2、判断链表是否存在闭环

三、系统设计题：选做一题 20分

    1、连连看游戏中，写出两种算法的大致原理，来判断两个图案是否能够连线。并详细解释，写出其中一个算法的伪代码。

    2、解释 延迟过程调用deferred procedure call (DPC)和异步过程调用asynchronous procdure call （APC）的工作机制。详细描述利用APC实现DLL注入。