- 相關推薦
微軟算法面試題
1、反轉一個鏈表。循環算法。
1 List reverse(List l) {
2 if(!l) return l;
3 list cur = l.next;
4 list pre = l;
5 list tmp;
6 pre.next = null;
7 while ( cur ) {
8 tmp = cur;
9 cur = cur.next;
10 tmp.next = pre
11 pre = tmp;
12 }
13 return tmp;
14 }
2、反轉一個鏈表。遞歸算法。
1 List resverse(list l) {
2 if(!l || !l.next) return l;
3
4 List n = reverse(l.next);
5 l.next.next = l;
6 l.next=null;
7 }
8 return n;
9 }
3、廣度優先遍歷二叉樹。
1 void BST(Tree t) {
2 Queue q = new Queue();
3 q.enque(t);
4 Tree t = q.deque();
5 while(t) {
6 System.out.println(t.value);
7 q.enque(t.left);
8 q.enque(t.right);
9 t = q.deque();
10 }
11 }
----------------------
1class Node {
2 Tree t;
3 Node next;
4 }
5class Queue {
6 Node head;
7 Node tail;
8 public void enque(Tree t){
9 Node n = new Node();
10 n.t = t;
11 if(!tail){
12 tail = head = n;
13 } else {
14 tail.next = n;
15 tail = n;
16 }
17 }
18 public Tree deque() {
19 if (!head) {
20 return null;
21 } else {
22 Node n = head;
23 head = head.next;
24 return n.t;
25 }
26}
4、輸出一個字符串所有排列。注意有重復字符。
1char[] p;
2void perm(char s[], int i, int n){
3 int j;
4 char temp;
5 for(j=0;j<n;++j){< p="">
6 if(j!=0 && s[j]==s[j-1]);
7 elseif(s[j]!='@'){
8 p[i]=s[j];
9 s[j]='@';
10 if(i==n-1){
11 p[n]=' 主站蜘蛛池模板： 自拍av网| 18进禁男女爱免费视频| 国内精品久久毛片一区二区| 免费观看毛片| www.污在线观看| 国产成人av在线婷婷不卡| 亚洲 欧美 国产 日韩 中文字幕| 国产精品亚洲欧美日韩久久制服诱| 亚洲丁香色| 啪啪激情综合| 成年黄页网站大全免费无码| 免费无遮挡无码永久在线观看视频 | 91免费视频污| 成a∧人片在线观看无码| 日本在线 | 中文| 精品夜夜嗨av一区二区三区| 一区二区视频免费观看| 国产99自拍| 天堂sv在线最新版在线| 永久免费观看美女裸体的网站| 精品国产乱码久久久久夜| 夜夜操天天干,| seseav在线| 青青青视频香蕉在线观看视频 | 91一区二区国产| 99久久爱re热6在播放| 思思99re6国产在线播放| 成人中文在线观看| 三级国产精品| 午夜网| 中文字幕日韩有码一区| 青青草无码精品伊人久久| 99久精品| 欧美艳情视频| 黄色视品| 国产激情视频在线观看的| 久久久久99精品成人品| 97免费人妻无码视频| 久久久久久黄色片| 一二三区免费视频| 11www色com|