Note——九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔面试五十题整理.docxVIP

一个单词单词字母交换，可得另一个单词，如army-mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。线程和进程区别和联系。什么是“线程安全”线程和进程区别和联系见文档《进程线程区别与联系.doc》如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。　线程安全问题都是由全局变量及静态变量引起的。　　若每个线程中对全局变量、静态变量只有读操作，而无写操作，一般来说，这个全局变量是线程安全的；若有多个线程同时执行写操作，一般都需要考虑线程同步，否则就可能影响线程安全。C和C++怎样分配和释放内存，区别是什么注意: new、delete返回的是某种数据类型指针，malloc、free返回的是void指针。T(n) = 25T(n/5)+n^2的时间复杂度 对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论：if (a b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn);if (a b^k) T(n) = O(n^k);a=25; b = 5 ; k=2a==b^k 故T(n)=O(n^k*logn)=O(n^2*logn)T(n) = 25T(n/5)+n^2 = 25(25T(n/25)+n^2/25)+n^2= 625T(n/25)+n^2+n^2 = 625T(n/25) + 2n^2= 25^2 * T( n/ ( 5^2 ) ) + 2 * n*n= 625(25T(n/125)+n^2/625) + 2n^2= 625*25*T(n/125) + 3n^2= 25^3 * T( n/ ( 5^3 ) ) + 3 * n*n= ....= 25 ^ x * T( n / 5^x ) + x * n^2T(n) = 25T(n/5)+n^2T(0) = 25T(0) + n^2 == T(0) = 0T(1) = 25T(0)+n^2 == T(1) = 1x = lg 5 n 25 ^ x * T( n / 5^x ) + x * n^2= n^2 * 1 + lg 5 n * n^2= n^2*(lgn)链表克隆。链表的结构为：?? ? ?typedef struct list {?? ? ? ? ?int data; //数据字段?? ? ?list *middle; //指向链表中某任意位置元素(可指向自己)的指针?? ? ?list *next;//指向链表下一元素?? ? ?} list;?求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）?#includestdio.h#defineLEN 20intpath[LEN];intarr[LEN] = {1, 1, 1, 2, 2, 3, 4, 4, 5, 5, 5, 8, 8, 8, 10, 10, 10, 12, 12, 12};voidclearpath(){inti;for (i = 0; i LEN; i++){path[i] = 0;}}voidout_put(){inti;for (i = LEN-1; i = 0; i--){if(path[i] == 1)printf( %d , arr[i]);}printf(\n);}/*算法:**q(n, t)表示从arr[0]...arr[n]中选出和为t的子集,则**q(n, t) = q(n-1, t-arr[n]) + q(n-1, t)*/voidq(intn, intt, intflag){if(t 0)return;path[n+1] = flag;if(n == 0){if(t == 0){path[n] = 0; //不包含arr[0]out_put();}elseif(arr[n] == t){path[n] = 1;//包含arr[0]out_put();}}else{q(n-1, t-arr[n], 1); //包含arr[n]q(n-1, t, 0); //不包含arr[n]}}voidsubsum(intlen, intt){q(len - 1, t - arr[len], 1);q(len - 1, t, 0);}intmain(){intt = 20;clearpath();subsum(LEN - 1, t);system(pause); return 0;}求旋转数组的最小元素（把一个数组最开始的若干个元素搬到数组的