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

时间:2021-02-17 18:48:35

职位: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注入。