- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
22道数据结构算法面试题
微软的22道数据结构算法面试题(含答案)
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、输
您可能关注的文档
- 2017宁夏事业单位行测技巧:朴素逻辑中的单纯元素对应问题.doc
- 2017年 华中科技大学 853经济学综合 硕士研究生招生考试大纲.pdf
- 2017山西公务员行测技巧:用递推关系解逻辑填空.docx
- 2017届江苏省如东前黄栟茶马塘四校高三12月联考物理试题.docx
- 2017寒假 复数.doc
- 2017年九江事业单位热点之“公车标识化”.doc
- 2017年中山大学报考点现场确认注意事项汇总.pdf
- 2017年北京林业大学风景园林硕士考研历年真题考研考研录取.pdf
- 2017年北林风景园林硕士考研专业课考研复习笔记参考书考研录取.pdf
- 2017年华南理工大学 883西方哲学史 硕士研究生考试大纲及参考书目.pdf
- 辽宁省盘锦市(新版)2024小学语文统编版(五四制)小升初考试(拓展卷)完整试卷(含答案).docx
- 辽宁省大连市(新版)2024小学语文统编版小升初测试(拓展卷)完整试卷(含答案).docx
- 辽宁省沈阳市(新版)2024小学语文部编版小升初模拟(预测卷)完整试卷(含答案).docx
- 辽宁省大连市(新版)2024小学语文人教版小升初测试(巩固卷)完整试卷(含答案).docx
- 辽宁省沈阳市(新版)2024小学语文统编版小升初摸底(培优卷)完整试卷(含答案).docx
- 辽宁省沈阳市(新版)2024小学语文统编版小升初考试(冲刺卷)完整试卷(含答案).docx
- 贵州省黔西南布依族苗族自治州(新版)2024小学语文苏教版小升初真题(培优卷)完整试卷(含答案).docx
- 辽宁省本溪市(新版)2024小学语文苏教版小升初摸底(备考卷)完整试卷(含答案).docx
- 辽宁省铁岭市(新版)2024小学语文人教版小升初质量检测(评估卷)完整试卷(含答案).docx
- 辽宁省抚顺市(新版)2024小学语文苏教版小升初考试(自测卷)完整试卷(含答案).docx
文档评论(0)