=======================================================================

筆試面試總結

榜樣：

http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html

ArrayList和Vector的區別？

?http://blog.csdn.net/luxiaoxun/article/details/7980618

1. 輸出集合的排列、組合

http://blog.csdn.net/u010570643/article/details/8968032

2. 正則表達式

3.負載均衡、LVS

4.消息隊列

5.紅黑樹

性質1. 節點是紅色或黑色。性質2. 根是黑色。性質3. 所有葉子都是黑色（葉子是NIL節點）。性質4. 每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點)性質5. 從任一節點到其每個葉子的所有簡單路徑都包含相同數目的黑色節點。

?

?

6.深入理解Java垃圾回收機制

7.洗牌算法

8. fun能輸出0-n之間的隨機數字，設計一個函數輸出0-m之間的隨機數?

?

完全二叉樹：深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中序號為1至n的節點對應時，稱之為完全二叉樹

滿二叉樹：深度為k，且有2^k-1個節點

?

排序算法總結：

http://blog.csdn.net/hkx1n/article/details/3922249

冒泡排序是穩定的，

選擇排序是不穩定的，反例：3， 2， 2，1?

堆排序的空間復雜度是O(1)，就地排序，推排序不是穩定的排序算法，反例：3，2，2，1，排序過程就是構建大根堆，調整為大根堆，取出根與堆的最后一個元素交換，再次調整，直至堆為空，最好，最差，平均時間復雜度都是O(nlogn)

快速排序：5 3 3 4 3 8 9 10 11，如果中樞元素選擇了第一個元素，則第一次調用時5與第五個3交換了位置，可見是不穩定的排序算法。

?為什么是不穩定的？？？

原地partition策略：

int partition(T *a, int left, int right, int pi) {T pv = a[pi];int si = left; //si之前的元素都要比中樞元素小 swap(pi, right); //把中樞元素搞到最右邊for (int i = left; i <= rigth - 1; i++) {if (a[i] < pv) { //發現一只比中樞元素小的 swap(i, si); //為了保證“si之前的元素都要比中樞元素小”，移到si位置，同時si加一 si++;}}swap(si, right); //當pv本身就在最右邊時，si會在最后一次循環時加一，si = right，這次做自身交換return si;}

4,3,2,1 pi = 1走一遍

快速排序算法的時間復雜度最壞是O(n^n)（已經排好序了），平均是O(nlogn)，因為要遞歸實現，空間復雜度是O(logn)

?

歸并排序是穩定的排序算法，最優時間O(n),最差：O(nlog)，平均O(nlogn)，最差空間復雜度O(n)

?

希爾排序相當于多次的插入排序，插入排序本身是穩定的，而希爾排序是無序的

?

微軟2014校園招聘筆試試題

http://blog.csdn.net/hackbuteer1/article/details/12190807

?http://blog.csdn.net/zhou2214/article/details/12145057

線程之間哪些資源是私有的?..

regulat expression:

http://zh.wikipedia.org/wiki/%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F

^?????? $???????? \

聲明函數指針?????????????

db cluster indexing

?

==============================================================================================================================================

--------------------------------------------
沒有bug的二分搜索？
#include <stdio.h>int binary_search_middle(int *a,int p,int q,int f) {int m;int idx;idx=-1;while(p+1<q){m=(p+q)/2;if(a[m]>f){q=m;}if(a[m]==f){idx=m;break;}if(a[m]<f){p=m;}}/*when a[0]=3,a[1]=4, we want to search 4*/if(p+1==q){if(a[p]==f){idx=p;}if(a[q]==f){idx=q;}}return idx; }int binary_search_left(int *a,int p,int q,int f) {int m;int idx;idx=-1;while(p+1<q){m=(p+q)/2;if(a[m]>=f){q=m;}if(a[m]<f){p=m;}}/*when a[0]=3,a[1]=4, we want to search 4*/if(p+1==q){if(a[p]==f&&a[q]==f){idx=p;}else if(a[q]==f){idx=q;}else if(a[p]==f){idx=p;}}return idx; }int binary_search_right(int *a,int p,int q,int f) {int m;int idx;idx=-1;while(p+1<q){m=(p+q)/2;if(a[m]>f){q=m;}if(a[m]<=f){p=m;}}/*when a[0]=3,a[1]=4, we want to search 4*/if(p+1==q){if(a[p]==f&&a[q]==f){idx=q;}else if(a[q]==f){idx=q;}else if(a[p]==f){idx=p;}}return idx; }int main() {int a[]={2,2,2,2,2,3};printf("%d\n",binary_search_middle(a,0,5,3));return 0; }

?==============================================================

深度學習資料：

http://ir.hit.edu.cn/~dytang/paper/my-slides/From%20Neuron%20Network%20to%20Deep%20Learning.pdf

?

http://fantasticinblur.iteye.com/blog/1131640

?

?

?

轉載于:https://www.cnblogs.com/wangjianping/archive/2013/04/28/3049019.html

總結

以上是生活随笔為你收集整理的Interview and paper based test的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。