目录

腾讯................................................1
百度................................................2
小米................................................3
搜狗................................................4
爱奇艺.............................................5
美团................................................6
唯品会.............................................7
微店................................................8
去哪儿.............................................9
美图................................................9.1
乐视................................................9.2
完美................................................9.3
阿里................................................9.4
滴滴................................................9.5
猎豹................................................9.6
知乎................................................9.7
网易................................................9.71
京东................................................9.72
UCloud...........................................9.73
欢聚时代.........................................9.74
微众银行.........................................9.75
豆瓣................................................9.8
糯米................................................9.9
招行................................................9.10
三星................................................9.11.1
搜狐................................................9.11.1.1
英特尔**......................................10.0
微软................................................10.1
科大讯飞.........................................10.2
南京14所.........................................10.3
360.................................................10.4
**移动杭州研究院.........................10.5
南京国睿科技...................................10.6
拼多多..............................................11.1
二十八所...........................................11.3
**移动苏州研究院..........................11.4
**移动在线服务南京总部................11.5
航天科技集团....................................11.6
**移动集团....................................11.7
国家电网.........................................9.11
国家烟草.........................................9.12
中石油............................................9.13
中石化............................................9.14
联想................................................10
工行................................................11.1
中行................................................11.2
交行................................................11.3
建行................................................11.4
农行................................................11.5
今日头条...........................................11.5
爱立信..............................................11.6
西门子.............................................9.11.4

集团

**兵器............................................1

http://www.nhrdc.cn:8088/campus/

航天科技............................................2

http://www.spacetalent.com.cn/zhiweicx.aspx

**移动 ...........................................3

http://chinamobile2017.zhaopin.com/career.html

1.malloc new sizeof

硅谷程序员面试考点列表

作者：Mingche Su
链接：https://zhuanlan.zhihu.com/p/21791045
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

1.编程语言问题（以java为例）

Java vs C++

Abstract class vs interface

pass by reference vs pass by value

Final/Finally/Finalize

static

volatile

Primitive types

overriding vs overloading

Public static void main(String[] args)

Checked / unchecked exception

Garbage collection

JVM

Java object class method

Java Serialization

Java heap/stack

Java thread

Java 8 vs. java7

1. 数据结构

2.0. What is Big O?

O(1)/Constant Complexity: Constant.

O(log n)/Logarithmic Complexity: Not as good as constant, but still pretty good.

O(n)/Linear Complexity: The larger the data set, the time taken grows proportionately.

O(n log n):

O(n^2)/Quadratic Complexity:

O(2^n): Exponential Growth!

O(n!): Factorial

2.1.List

ArrayList vs LinkedList

Vector vs ArrayList

Use Array implement ArrayList.

2.2.Set

TreeSet VS HashSet

HashMap vs HashSet

2.3. Map

Collision resolution: Separate chainning/Linear Probing

HashMap原理

HashMap vs TreeMap

HashMap vs Hashtable

HashMap Vs. ConcurrentHashMap Vs. SynchronizedMap

LinkededHashMap

2.4. Arrays

Collections.sort()

Arrays.sort()

array1.equals(array2);

Arrays.equals(array1, array2);

Array equals vs deepEquals

2.5. Stack

Recursion

DFS

2.6. Queue

First in First out

BFS

Deque：Arraydeque/Linkedlist

Blockingqueue

2.7. Sort

比较排序： bubble sort/selection sort/insert sort (n^2)

mergesort/quicksort/heapsort (nlogn)

非比较排序：count sort，radix sort，bucket sort

2.8. heap

Priority Queue

Comparator vs Comparable

2.9.Tree

Binary Tree

k叉树

B树/B+ 树

K-d Tree

Trie Tree

Segment Tree

1. 算法题

Reverse Linkedlist

Binary Tree Upside Down

Lowest Common Ancestor of a Binary Tree

Happy Number

Copy List with Random Pointer

Binary Search in unkown size rotated array

rand2()->rand3(); rand3()->rand5()

Product of Array Except Self

How to check if given four points form a square

Topological sorting

The idea is that you have 25 horses, a 5 lane track, no timer, and want to find the fastest 3 horses. How many races can you do it in?

1. CS fundamentals

4.1.组成原理：

反码和补码：

什么是cache？

内存和硬盘

4.2.操作系统：

线程和进程的区别

并发和并行

线程的生命周期

什么是死锁？

4.3.计算机网络:

输入www.google.com 会发生什么？（confluent／houzz／yahoo）

1. TCP 三次握手，TCP/UDP 区别；
2. http/https 区别；http request：post／get ；http port 80 ssl;

3.Public key/Private key;

1. HTTP 401, 403, or 404 Error
2. Client/Server Model

4.4.软件工程以及Linux：

Unitest

Design pattern:Singleton/Factory

Linux Commands: kill -9 / scp / telnet / ps/ sort/ grep/less

1. 数据库

5.1.Design a database

员工信息管理数据库

设计一个电商数据库

5.2.SQL知识点：

建立表格：按需建表

主键Primary Key

副键Foreign Key

数据类型Data Type

数据类Number: Int, smallint, bigint, decimal

字串类String: Char, varchar

日期类Date: datetime

Null or Not Null

表与表之间的关系：一对多 （其他类型：一对一，多对多）

ER图Entity Relationship Diagram

5.3.基础语句

Select…From…基本返回语句

Where…and…查找前后条件均符合的记录

Subquery 子查询句

…Inner Join…on…

Self Join

Group by 组合项

Order by…DESC 降序排序

Count(), Sum() 计数，总计（Aggregate Function并集功能，还有avg, first, last, max, min）

Top 3 前3项记录

Where…in () 查找符合in后条件的记录

Union VS. Union All 去重复项合表VS.不去重复项合表

Rank()over(order by…) 按照…排序（结合where可用于查找第几项）

Having查找并集后的记录，即在结果中查找

Where VS. Having 查找单一记录（在过程中查找），查找并集记录（在结果中查找）

5.4.SQL索引：

什么是索引？

为什么索引更快？

何时建立索引有效？

1. OOD

Design a chess game

Design a Elevator system

Design a parking lot

Design a file system

Design a blackjack card game

1. System design

如何设计Uber;

如何设计netflix;

如何设计facebook;

如何设计whatsapp;

BitTiger与CarpStreet联手定制的"程序员面试冲刺训练营"旨在帮助大家清晰梳理：

常见面试考点，内容，题型，题目，解题框架；
了解职场形势，规避面试禁忌；
熟悉面试流程，真实还原面试场景从而使你真正的做好面试的准备；
适用人群：Entry ~ Junoir level 北美IT公司Full time求职者

更多精彩内容，欢迎访问官网 http://BitTiger.io 或关注 “论码农的自我修养” 微信公众号：bit_tiger

找工作！！！
江苏软件奖学金点击 zhangsong246 zh163zh

准备大数据面试笔试相关
http://www.hawstein.com/posts/ctci-solutions-contents.html