生命不息 奋斗不止 | LINUX爱好者 世界因你的敲打而改变~~

百度笔试题：2．给定以下二叉树:struct node_t{    node_t *left, *right;    int value;};要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);输出以 node 为根的二叉树第 m 层的第 k 个节点值.

1.一些填空题int funtest(int &a,char *b){ b[a++]=++a; return strlen(b);}unsigned int a = 0x12345678; printf("%x\n",*((unsigned char*)(&a)+1)+1); //57 char str[]="abcdefghijklmn"; char *pc

1、局部变量能否和全局变量重名？ 　　答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 　　2、如何引用一个已经定义过的全局变

1. argv 最后一个元素是空指针！ 比如ls -l remind 分别是argv[0] argv[1] argv[2]  argv[3]为空指针2. strcpy（char *s1，const char *s2）将s2中的字符复制到s1中直到s2遇到第一个空字符为止，不会自动为s1添加结束字符。3. char 分为unsigned 无符号与有符号，int 4 float 4 doubl

今天一共笔试了这四家，真累啊，上午10点小米，下午2点百度，下午3点PPTV，下午5点去哪儿，我靠，今天右手辛苦了，打的都话了50左右，如果没面试通知，那我可亏大了小米就三题：1.一个数组，排序要求，所有奇数要排在偶数前面2.对一个二叉排序树，转换成双向链表，只能调整指针指向，不能做其他任何改动。3.输入一个字符串，含有+-*/和()，和0-9的数字，+-只作为运算符，不作为正负号

一、选择题：15 分 共 10 题1. 在排序方法中，关键码比较次数与记录地初始排列无关的是：A. Shell 排序 B. 归并排序 C. 直接插入排序 D. 选择排序2. 以下多线程对 int 型变量x的操作，哪几个需要进行同步：A. x=y;B. x++; C. ++x; D. x=1;3. 代码void func(){static int val;

题目：一个数组里，除了三个数是唯一出现的，其余的都出现偶数个，找出这三个数中的任一个。比如数组元素为【1, 2,4,5,6,4,2】，只有1,5,6这三个数字是唯一出现的，我们只需要输出1,5,6中的一个就行。分析：一般这样的题目采用异或的办法来去重，但是这里有三个不同的，那么这个三个两两异或，肯定会出现2个异或的结果低位第一个为1的位置相同，另外一个不同！！！！这个自己推导。根据这个结论

1.输入摸一个数，然后将其倒过来相加，如果和不是回文串，那么将和再采取同样的操作，在判断得到的是否为回文串，这样往返7次，如果其中有一次是回文就直接打出来，若都没有，那么输出0；也很简单！用库函数更简单，itoa这个！整数转成字符，然后判断回文！2.关于匹配的字符串的个数的最大值，即目标字符串与多个字符串比配，找出匹配最多的那个字符串。其实代码很简单，我当时用2个数组，下标即为字符，值

一，简答题(30分)1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分）    所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通

一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的