Interview Questions and interview highlights
During the interview, I will inevitably ask some basic questions, and these basic questions must be sorted.
We know that sorting algorithms include insert, select, bubble, fast, merge, and heap sorting. Most of the time, during the interview, the most frequently asked sorting algorithm is heap, fast and Merge Sorting. The other types are relatively simple and have few questions. Therefore, we only need to understand them before the interview and then write them on the paper. When I was writing these algorithms, I checked a lot of information and read many articles. After all, the sorting algorithm is very classic. Therefore, it took a lot of time. However, I found that the implementation of some sort algorithms is complicated and difficult to understand, so I sorted out and wrote these commonly used sort algorithms, which I personally felt quite easy to understand.
Of course, I also uploaded the algorithm implementation to this page. You can download it (without points ):
Http://download.csdn.net/detail/dlutbrucezhang/8071405
Here, I only paste the header file of the implementation code to see which sort algorithms are implemented here:
# Ifndef SORT_ALGORITHM_H # define SORT_ALGORITHM_H/* swap function */void swap (int & a, int & B);/* bubble sort */void BubbleSort (int * array, int n);/* fast sorting */int partition (int * array, int low, int high); void QuickSort (int * array, int low, int high ); /* select sorting */void SelectSort (int * array, int n);/* heap sorting */void createHeap (int * array, int n ); void adjustHeap (int * array, int I, int n); void HeapSort (int * array, int n);/* Insert sort */void Inse RtSort (int * array, int n);/* merge sort */void mergeArray (int * array, int first, int mid, int last, int * temp ); void mergeOrder (int * array, int first, int last, int * temp); void MergeSort (int * array, int n ); /* Hill sorting */void shellInsert (int * array, int d, int n); void ShellSort (int * array, int n); # endif //! SORT_ALGORITHM_H
Interview Questions
Click it online.
Collection of questions and answers for civil servant interviews
1. The Narration should be organized and should not always be recalled in some trivial things of the past. If so, it should also be a simple taste.
2. Although the examiner has your materials in his hand, you 'd better explain your awards or proud things, such as the fourth and sixth levels of university, advanced Business English, visited the United States as a student.
3. Do not exaggerate the facts, because the examiner is a person with a lot of experience in his life. He will make a simple judgment on the examinee's words. Don't blow it up. Of course, an exaggeration is necessary. In the statement, we should focus on our own situation, so that our interests and hobbies can be moved forward without having to be described too much.
4. The best result is to show yourself to the fullest in the specified time, but do not just make time.
You can go to the jingjia website and check out where I attended the training.