随笔分类 - Interview Question
笔试/面试题收集
摘要:C++ & C Can you declare a C struct that looks like a C++ class and somehow call member functions? What is the difference between a parameter and an argument? Standard C/C++ Comparisons How c...
阅读全文
摘要:C++ STL What is the time complexity of insertion in a map? If you have a vector of 100 elements, and you erase elements 20 through 55, what happens to the other elements? Why will you use vect...
阅读全文
摘要:12.8 下午 1。不记得,很基本的 2。给出{2, 3, 7, 6,9, 13}的huffman树及其编码 3. 将int []max={2, 4, 9, 13, 5, 8}按降序排列 4。将MxN的矩阵转置 5。请用面向对象的思想回答。如果鸟类是会飞的,那么鸵鸟是不是鸟类?鸵鸟要继承鸟类,如何实现? 6。请写出SQL 姓名 ...
阅读全文
摘要:C中内存分配的问题: 1. #include #include #include #include void GetMemory(char **p) { *p=(char *)malloc(100); } void Test() { char **str; GetMemory(str); strcpy(*str, "hello world")...
阅读全文
摘要:12.6 SJTU 整体来讲,题目出的没水平。 qualify question: 略 选择题:略 大题: 1. 反转链表 #include using namespace std; struct LNode { char data; LNode * next; }; LNode * initList() { LNode *head=new LNode; ...
阅读全文
摘要:2006.11 一、单选(选对1分,选错倒扣0.25,不选0分),一共26题,每题5个选项1,问能用8位二进制数的最小的10进制数2,10101010101写成10进制和16进制分别是多少3,数列题,16进制,0x64,0x190,0x384,0x640,0x9C44,数列题,16进制,0x1,0x8,0x1B,0x40,0x7D5,因式分解,9x^2-496,7 概率题,说3个人,每人一个口袋...
阅读全文
摘要:试题1:请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1 解答: int checkCPU(){ union w { int a; char b; }c; c.a = 1; return (c.b == 1);} 剖析: 嵌入式系统开发者应该对...
阅读全文
摘要:1. 字符串数与整数之间的转化 void int2str(int num, char *str){ char *ptr = str; while(num) { *ptr++ = num%10 + '0'; num /= 10; } *ptr = '\0';} int str2int(char *str){ int num = 0; ...
阅读全文
摘要:---------------------------------------------------------------------------------------------------------------------------------- 腾讯的流程是一笔和四面。前三次面试都是技术面,hr面基本不刷人。笔试成绩决定面试顺序。技术面可能要写代码,做智力题目。主要是c/c++、...
阅读全文
摘要:2008 SJTU 选择题: 挑几个记得的典型 选择题: 1. 改错int main() { int x//* = 10*/; return 0; } 很显然,//把后面全注释掉了,缺少; 如果你搞不清楚是取//还是/* */ 那么你参见《C陷阱与缺陷》,所谓的“贪心”原则 2. 改错..大概是这样#include double sum(double a, double...
阅读全文
摘要:2006 SJTU 1,给出stack结构,利用stack完成queue的操作。Class stack{Void push(data);Void pop(&data);Bool isempty;}写出:Class queue{} class queue{public: void push(data); void pop(&data); Bool isempty;private:...
阅读全文
摘要:职位:Software Engineer(Application Development) 1. 看一段代码,说明功能 我的答案:将一个字符串拷贝到另一个 2. C++ code title: #include using namespace std; #define Add(pa) {pa++; (*pa)++; } void Add(int *pa) { pa++; (*pa)++; ...
阅读全文
摘要:1.静态数据函数和非静态数据函数的区别,如何调用静态数据函数? 静态数据、函数属于整个类,为该类所有对象共享; 调用:可以用对象,也可以直接用类名 2.多态,继承,数据封装的概念。 多态: 继承: 数据封装: 3.动态,静态类型转换的概念,显示和隐式类型转换得概念 4.STL的概念,写一个LIST类 Standart Template Library Template class LIST { ...
阅读全文
摘要:找出下面代码的错误: #include class Test { public: Test( int ) {} Test(double) {} Test() {} void fun() {} }; int main() { Test a(1); a.fun(); Test b();//here define a function, n...
阅读全文
摘要:1,2两题写出显示结果,3题改错 1. #include #include class A{ public: A(){func(0);} virtual void func(int data){printf("A1 :%d\n",data);} virtual void func(int data) const{printf("A2 :%d\n...
阅读全文
摘要:微软笔试面试题集锦 一.最基本题型(说明:此类题型比较简单) 1. 1到100有多少个9 2. 连续整数之和为1000的共有几组 (n-1)+n+(n+1) = 1000 3. U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的 同一端出发,你得帮助他们到达另一端,天色很暗,而他们...
阅读全文
摘要:1. 异或 1^1=0 0^0=0 1^0=1 0^1=1 2. 斐波那契数列(Fibonacci) 3.存储空间上不具有优势 4. 由“主定理” T(n)=25T(n/5) + n2 a=25 b=5 f(n)=n2 logba=2 将nlogba与f(n)比较: 相等 则时间复杂度为O(n2logn) 1. 2. 3 #include #include ...
阅读全文
摘要:baidu笔试题: #include using namespace std; int foo(int a) { int x, y, z; x = a/100; //百位 y = (a - x*100)/10; //十位 z = a - x*100 - y*10; //个位 //cout 0 ? (i -27) : 1; for...
阅读全文
摘要:近一年以来,AUTODESK的面试题在网上是闹的沸沸扬扬,作为一个名企,这是可以理解的,况且其面试题质量也是不错的。抽一些闲暇时间,把网上传的比较多的70道题简单的解答了一遍,不为别的,只为再熟悉一下在大学学过的一些基础知识。希望对大家有用。当然,这只是我的个人解答,有什么不对的或者需要补充的,大家尽管提上来,好的话我加上去的。。。 1. 在类的普通成员函数中调用虚函数,情况是怎么样...
阅读全文