[系统设计/OOD] 吐血总结：面试知识点

Please refer to the original post at:
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=169243&extra=page%3D1%26filter%3Dtypeid%26typeid%3D200%26typeid%3D200

语言知识点：以java为例

• Java 语言特性：Java 与 c ++ 区别; abstract class vs interface; shallow copy/deep copy; pass by reference/ pass by value; hashcode()/ equals(); Java 一些关键字：final, static; final/finalize/finally; checked/unchecked exception； java 8种primitive type；overriding vs overload；public static void main(string args[])每个关键字的作用
• Java Collections：stack/queue/deque; hashset/treeset； String vs StringBuffer;Hashmap/TreeMap/Hashtable/LinkedHashMap/ ConcurrentHashMap; Array/ArrayList/LinkedList; PriorityQueue(heap); comparable/comparator; iterator

3.  拓展一些问题： Java memory leak/JVM/ garbage collection,  Object class method: getclass()/ hashcode(); java: heap/stack存什么; Java 8/Java 7

数据结构和算法

• 二叉树：超级重点： 收集所有二叉树的题
• 链表： 会翻转／快慢指针
• Binary Deduction/Search: sorted/rotated array/ Sqrt()
• 实现基本数据结构： hashmap， stack和queue
• Array/ String： shuffle an array， java big integer实现
• dfs vs bfs  word ladder/ topological  sorting

7.  简单dp，不需要很复杂: paint house/stock price/


计算机网络
1. TCP 三次握手，TCP/UDP 区别；
2.  http/https 区别；http request：post／get ；http port 80 ssl;
3.输入www.google.com 会发生什么；What happens when you type [url]www.google.com in your browser?[/url]
4.Public key/Private key;
5. HTTP 401, 403, or 404 Error／ client/server模型


数据库
1. SQL vs NoSql 区别
2. select／update／delete／insert
3.primary key；join（四种）和index 原理和作用
4.简单的sql语句：从table中找出成绩第二好的学生姓名； group by
5.简单了解几种nosql数据库： MangoDB/ Cassandra/HBase


系统及其它

• ACID/CAP 分布式系统
• Java多线程： extend Tread类，Implement Runnable接口/blockingqueue
• 序列化的几种方式：JSON／Object Serialize／ProtoBuf
• what is dead lock?死锁问题／如何解决
• Design Pattern 设计模式（singleton，factory, builder, decorator）
• Linux command: kill -9   / scp / telnet / ps