interview almost all of the domestic slightly larger internet companies (Baidu, * *, Ali, Jinshan, Millet, 360, the United States, where, NetEase, Sohu and so on), state-owned enterprises, e-commerce (Wanda Electric), there are some small companies, security Class (360) and so on, and so on, above all I have a little sorting out, I hope everyone seriously to understand each problem, you go to interview any company, I think there is no problem. Say a few points and take a look. 1. Data structure and AlgorithmsIn General, the work is not used, but it is asked, each company asked, and some companies also asked the very deep, but also let you handwritten code. I think this is really a bit disgusting, I personally also hate the algorithm, but there is no way, people ask, you say how to do? can only learn Bai. Make a list, you can follow the following to learn. Do not read it, you do not see it useless, you do not understand deeply. Every three days to learn one, six months later, I think you should improve a lot. Then you can look at the "programming of the United States" and other algorithms, there should be a greater improvement.
Common data Structures
Linear: Array, linked list, queue, stack, block array (array + linked list)
, hash table, double-ended queue, bitmap (bitmap) Tree: Heap (Big Top heap, small top heap), Trie tree (Letter Tree or dictionary tree), suffix tree, suffix array, binary sort/find tree, B+/b-/b*,avl tree, Treap, red-black tree, splay tree, Segment tree, tree-shaped array figure: Figure
Other: And check set
Common algorithms
1) Basic ideas: enumeration, recursion, divide-and-conquer, simulation, greed, dynamic planning, pruning, backtracking
2) Graph algorithm: Depth-first traversal and breadth-first traversal, shortest path, minimum spanning tree, topological sort
3) string algorithm: String lookup, hash algorithm, KMP algorithm
4) Sorting algorithm: Bubble, fast row, bucket sort
5) Dynamic Planning: knapsack problem, longest common sub-sequence, optimal binary search tree
6) Number theory problem: Prime problem, integer problem, binary conversion, same comodule operation
7) permutations and combinations: sorting and combining algorithms
8) Other: LCA and RMQ issues
2. Network LayerHTTP protocol, TCP/IP protocol, this interview in Android is relatively small, but to understand, or you learn more in-depth, the advantages are more obvious. It's going to be your bonus points. Therefore, the system and in-depth learning is very necessary.
Basics of 3.AndroidThis must be necessary, such as ListView optimization, UI effects implementation, database layer construction, JNI usage, and so on. Refer to the above interview questions.
4. Pay attention to some interview details1) Why did you leave? 2) Expectations of salary3) Remember to mute or turn off the device4) Improvement of expression ability
Finally, I hope everyone can find a good job.
Android Interview Testimonials
