笔试面试题目
必成桂
资深码农一枚
展开
-
链表的逆序实现
题目:输入一个链表的头结点,反转该链表。链表结点定义如下:struct ListNode{ void* m_nKey; ListNode* m_pNext;};常规实现,需要两个临时节点: ListNode* ReverseIteratively(ListNode* pHead){ ListNode* pReversedHead原创 2009-04-27 18:14:00 · 1560 阅读 · 0 评论 -
保护模式和实模式的区别
实模式:寻址采用和8086相同的16位段和偏移量,最大寻址空间1MB,最大分段64KB。可以使用32位指令。32位的x86 CPU用做高速的8086。 保护模式:寻址采用32位段和偏移量,最大寻址空间4GB,最大分段4GB (Pentium Pre及以后为64GB)。在保护模式下CPU可以进入虚拟8086方式,这是在保护模式下的实模式程序运行环境。 保护模式同实模式的根本原创 2009-06-01 15:16:00 · 9235 阅读 · 5 评论 -
Google 笔试题。
一、单选1. 80x86中,十进制数-3用16位二进制数表示为?解答: 0xFFFD. 数据在计算机里用补码表示,正数的补码为其原码,不变,负数的值为其补码求反加一。最高位为符号位。因此,可以这样计算,3减去1,等于2,然后取反,则得到-3的补码。 2. 假定符号-、*、$分别代表减法、乘法和指数运算,且三个运算符优先级顺序是:- 最高,*其次,$最低;运算符运算时原创 2010-03-15 18:03:00 · 1954 阅读 · 1 评论 -
c++面试问题
你要面试一个程序员,应该问他什么问题?有人在Hacker News的讨论区里,请求指点,怎么才能在面试中发现合格的人。众人纷纷出主意,有很多高质量的回帖,我觉得挺有启发,就整理出了下面这篇文章。一、提问之前的准备首先,最重要的是,你自己一开始就应该想清楚:1. 需要新员工完成什么样的任务?2. 怎样的人能完成这样的任务?3. 哪些途径和方法可以发现这样的人?只有明确这些根本性的问题,才能正确高效地完成面试。二、提问的原则假定你对上一节的三个问题,已经有了清晰的想法,那么接下来就可以设计如何提问了。有一些转载 2010-12-19 18:52:00 · 2509 阅读 · 2 评论 -
最近笔试面试有感
公司的笔试题目是我出的,里面有一道简单的字符串拷贝函数,还有一个题目是实现string的构造函数,拷贝构造函数,以及赋值构造函数。面试的人数应该达到2位数了,但是做出来令我满意的只有一个。大部分人对指针操作都一塌糊涂。不说那些批评的话了,希望广大的应届毕业生注意打好c语言的基础。希望有志于从事c/c++开发的人把基础打好。原创 2011-03-28 15:23:00 · 2405 阅读 · 6 评论