Baidu Infrastructure Group-intern interview (2016.08 Java background development)

First, the project

1. The difference between Spring MVC and STRUTS2:

2. How does the MVC three layer work? For example: To access a url?a=xx&b=xx, how to find the corresponding resources, how to calculate, how to return and so on?

3, Database MyBatis, how to optimize? Add index.

Second, the computer network

1. The difference between get and post

To transfer a larger content, use a POST request because the GET request has a word length limit.

2. Status of the HTTP protocol

Ok,404 not found,301 The requested resource is permanently moved to a new location, and 302 of the requested resources are temporarily moved to a new location

Iii. the difference between git and svn

Git is backed up locally, and SVN doesn't.

Git pull (after pull down with local merge), git fetch (no merge feature), Git rebase (change head) The difference between the several commands?

IV. Data structure

How does the HashMap interior come true? Zipper-Type structure

TreeMap Red and black trees

Five, the algorithm

1, how to determine whether a single-linked list of rings (two pointers, a fast one slow)

2, the fastest algorithm to find the Fibonacci sequence, the minimum time complexity is how much? O (N)

Using iterative algorithms, dynamic programming, int A, A, b

3, ask 1-9999 how many of these 9,999 numbers contain 1? Categories, permutations and combinations

4, all know which sorting algorithm (how to implement)? Handwritten heap sorting algorithm, bubble sorting algorithm.

5, the array size is N, the element value range is [1,n], the number of occurrences of each element is counted. Requires a time complexity of O (N), the space complexity is O (1), you can change the array elements.

Vi. Basics of Java

1. GC garbage collection Mechanism principle

2. = = Difference from equals

3. Final keyword

4, short s1=1;s1 = s1+1;

Seven, operating system

Linux Common commands

Eight, front-end

Regular expressions, JS, CSS blocks, HTML, bootstrap

Ix. IPC (middleware)

For example: Spring MVC, etc., is the HTTP protocol ...

X. Data Mining

Clustering algorithm: How to optimize?

Baidu Infrastructure Group-intern interview (2016.08 Java background development)