笔试+面试总结

时间：2021-02-10 15:19:50 面试笔试我要投稿

2009笔试+面试总结

2009笔试+面试总结十月份到现在参加了4个公司的笔试和面试，oakpacific，tencent,Alibaba，Ggbit。后天打算把三方协议签了，找工作就暂时尘埃落定了。开始专心复习之前，把笔试和面试中遇到的一些问题拿出来总结下。我面试的这4家IT公司，对于三点都非常重视。一个是基础知识，一个是运用知识，思考的能力，一个组织表达能力。粗粗地按这三种分类记录下笔试和面试题目。［基础知识］考察基础知识，在笔试题目最常见，占比例也最大。 1.有n个节点的二叉树，其中有m个节点有两个孩子，问这棵树有多少颗叶子节点。这题目其实是数据结构上的原题，不要被n迷惑了。 2.问这段代码输出什么？考察非常基本的C++基础。 class A{public:int x(){return0;}};class B :public A{public:int x(){return1;}}; int main(){ A *a =new A(); A *b =new B();cout<< a->x()<< b->x()<<endl;return0;} 类A中的函数x并非虚函数，所以不会发生动态绑定。 3.下列哪个表达式是错误的? int a = 10; 1. (a++) += a; 2. (++a) += (a++); a++其实是分三个步骤的：{tmp=a;++a;return tmp;}所以a++不能作为左值。 4.问下面的.程序需要几次才能跳出循环? C++中有符号和无符号类型之间的转换，要遵循一个原则：所定义的转换规则需要保护操作数的精度。比如long和unsigned int类型，只要机器上的long型足够表示unsigned int型的所有值，就将unsigned int转换为long型，否则，将两个操作数都转换为unsigned long。而对于包含signed 和 unsigned int型的表达式，其转换则是将signed型数值转换为unsigned型。如果此时将int转换为unsigned int，而int型数值恰好为负数，那这带来了副作用。此题就是一个例子。 5.union{ int i; char x[2]; }a; a.x[0] = 10; a.x[1] = 1; 问 a.i为多少? 首先要了解的是，数据在内存中的存储方式。比如一个int型数，4个字节，表示为ABCD，在内存其实是DCBA保存的。那么看这题，内存中保存的是：00001010 00000001 00000000 00000000.根据上面的规则，那么用int来读取这段数据，即为00000000 00000000 00000001 00001010，即266. 6.map,set,hashmap和multimap,有个与其他三个数据结构不同的是哪一个? hashmap，采用和其他三种都不同的方式。 7.如果一个数列中的元素距离他们各自最终的位置都很近，那么哪一种算法最省时间？（直接插入，堆排序，快速排序，选择排序）我感觉是选择排序，当然还需要测试。 8.const char *和char * const 的区别。 const char *p;结合的方式是自右向左。所以p首先是个指针，然后个char型指针，然后他指向的是个const,此时，p本身的值可以改变的，但是不能通过p来修改p所指向区域A的值，但A可以通过其他指针修改。同理，char * const p，p首先是个const对象，之后才是指向char型的指针，此时p本身是不能修改的。 9.问下面的结果？ char a = 50; int i = sizeof( a = (a+205)); 问 i 和 a各为多少? i为1大家都可以看出来，但a为多少相信就不是那么容易答对了。答-1的算好的，说255的就可以回去看计组了。sizeof(A)是个大难点，尤其是A如果是struct类型的时候。此题中，sizeof(A)的值其实是在编译阶段就已经确定了，所以根本没有运行a = a+205 这一步。在编译完成后，这句就相当于int i = 1; 10.计算机网络单播，组播，广播的区别。路由器和交换机的作用和原理。ARP协议的内容，以及其他相关的PPPOE协议的知识。 11.修改错误的代码：快排和堆排序。这完全的基本功了，为了面试，多练习在纸上写程序吧。类似的题目还有很多。这些题目如果不能拿9 7 3 12 4 8 :本文仅代表作者观点,与本站立场无关.

【2009笔试+面试总结】相关文章：

中兴笔试面试经验03-12

面试笔试题03-22

保利面试笔试03-22