剑指Offer——好未来视频面知识点储备+面后总结

情景介绍

• 时间:2016.10.12 13：00-
• 地点:宿舍
• 事件:好未来视频面

知识点储备

数据结构

单链表反转

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }
} private static ListNode ReverseList(ListNode head) { if (head == null) return null; ListNode reversedHead = null; ListNode current = head; ListNode pNext = null; ListNode pre = null; while (current != null) { pNext = current.next; current.next = pre; if (pNext == null) // 确定反转后的头结点 reversedHead = current; pre = current; current = pNext; } return reversedHead; }
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
 

合并两个排序的链表

 /** * * @param ListNode * 链表1 * @param ListNode * 链表2 * @return ListNode * 合并后的链表 */ private static ListNode Merge(ListNode list1,ListNode list2) { // 其中之一为空或均为空 if(list1 == null || list2 == null){ return list1 == null?(list2 == null?list1:list2):list1; }else{ ListNode headNode = null; if(list1.val < list2.val){ headNode = list1; headNode.next = Merge(list1.next, list2); }else{ headNode = list2; headNode.next = Merge(list1, list2.next); } return headNode; } }
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
 

求两个链表的第一个公共节点问题

private static ListNode FindFirstCommonNode2(ListNode pHead1, ListNode pHead2) { // 第一步首先是特殊输入测试，即为空或长度为0的情况，切记！ if(pHead1 == null || pHead2 == null){ return null; } int len1 = getLength(pHead1); int len2 = getLength(pHead2); int difLen = 0; // pHeadTmp1指向较长链表 ListNode pHeadLong = pHead1; // pHeadTmp2指向较短链表 ListNode pHeadShort = pHead2; if(len1 > len2){ difLen = len1 - len2; }else{ pHeadLong = pHead2; pHeadShort = pHead1; difLen = len2 - len1; } // 1.先让长的链表走difLen步  for(int i = 0; i < difLen; i++){ pHeadLong = pHeadLong.next; } // 2.对齐后，两个链表同时走 while(pHeadLong != null && pHeadShort != null && pHeadLong != pHeadShort){ pHeadLong = pHeadLong.next; pHeadShort = pHeadShort.next; } return pHeadLong; } private static int getLength(ListNode pHead){ int len = 0; while(pHead != null){ len++; pHead = pHead.next; } return len; }
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
 

多线程

线程与进程的区别

实现生产者、消费者

package cn.edu.ujn.producer_customer;

// 公共资源类
class PublicResource { private static final int MAX_RESOURCE_NUMBER = 10; private int number = 0; /** * 增加公共资源 */ public synchronized void increace() { while (number > MAX_RESOURCE_NUMBER) { try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } // 添加资源 number++; System.out.println(number); // 进行通知 notify(); } /** * 减少公共资源 */ public synchronized void decreace() { while (number == 0) { try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } number--; System.out.println(number); notify(); } }

// 生产者线程，负责生产公共资源 
class ProducerThread implements Runnable { private PublicResource resource; public ProducerThread(PublicResource resource) { this.resource = resource; } @Override public void run() { for (int i = 0; i < 10; i++) { try { Thread.sleep((long) (Math.random() * 1000)); } catch (InterruptedException e) { e.printStackTrace(); } resource.increace(); } } } // 消费者线程，负责消费公共资源 
class ConsumerThread implements Runnable { private PublicResource resource; public ConsumerThread(PublicResource resource) { this.resource = resource; } @Override public void run() { for (int i = 0; i < 10; i++) { try { Thread.sleep((long) (Math.random() * 1000)); } catch (InterruptedException e) { e.printStackTrace(); } resource.decreace(); } } } public class ProducerConsumerTest { public static void main(String[] args) { PublicResource resource = new PublicResource(); new Thread(new ProducerThread(resource)).start(); new Thread(new ConsumerThread(resource)).start(); new Thread(new ProducerThread(resource)).start(); new Thread(new ConsumerThread(resource)).start(); new Thread(new ProducerThread(resource)).start(); new Thread(new ConsumerThread(resource)).start(); } } 
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
  
85
  
86
  
87
  
88
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
 

多线程发短信

设计模式

观察者设计模式

单例模式

简单工厂

工厂方法

抽象工厂设计模式

代理设计模式

动态代理设计模式

排序

快排

归并排序

查找

二分查找

存储

堆栈区别

算法

克鲁斯卡尔算法

J2EE

对Spring中IOC、AOP的理解

面后总结

• 1.数据库索引(聚集索引、组合、主键、普通、唯一)
• 2.select * from db_name where name=’demo’order by age group by age;执行顺序。
• 3.提高数据库查询效率的措施。
• 4.基本数据类型 int、long、short、float、double、char、boolean、byte
• 5.float与double的区别:精度不同。
• 6.冒泡排序、快速排序；

  数据库这一块自己是完败！自己只是用了mysql，但是对于里面的概念自己真的表示无能为力！其中数据库索引这一块，其实在项目开发中，自己也没有使用到。惭愧无比！但是简历中明明写了熟悉SQL语句、存储过程和函数(从第二道问题中就完全推翻了自己。)。不能使之成为自己的鸡肋！
 Mysql语法顺序，即当sql中存在下面的关键字时，它们要保持这样的顺序：

• select[distinct]、from、join（如left join）、on、where、group by、having、union、order by、limit

  Mysql执行顺序，即在执行时sql按照下面的顺序进行执行：

• from、on、join、where、group by、having、select、distinct、 union、order by

  group by要和聚合函数一起使用，例如:

• select a.Customer,sum(a.OrderPrice) from orders a where a.Customer=’Bush’ or a.Customer = ‘Adams’ group by a.Customer
• 数据库+Java是自己找工作的双翼。

  通过面试，还可以发现的问题就是自己的简历中项目过少，导致面试官关于项目的面试中，所问的问题不会太多(这是面试官反映的)。但是，自己感觉也只有“立马送药”这个项目可以拿得出手，其他的项目只可说是练习项目，例如“鲜花礼品网”、“CTCs监测系统”、“竞彩APP”。
  另外，如果视频面的话，最好戴耳麦，否则会很尴尬的。自己当时就没有戴耳麦，结果说话时音调稍不均匀，就会带来很大的噪声与回音，严重影响了面试质量。第一次视频面，姑且作为教训。
  最后可以问面试官问题，最恰当的问题莫过于“请评价一下我此次的视频面，还欠缺哪方面的知识储备，面试结果何时可以给出”。
  最后，自己给自己的面试评分为55。

文章来源: shq5785.blog.csdn.net，作者：No Silver Bullet，版权归原作者所有，如需转载，请联系作者。

原文链接：shq5785.blog.csdn.net/article/details/52791454