[Finishing] face questions

Ali

Machine Learning

Author: August to offer
links: https://www.nowcoder.com/discuss/223799?type=0&order=0&pos=35&page=1
Source: Cattle-off network

1. C ++ difference between stack and heap? What other memory allocation?
2. How c ++ virtual functions to achieve dynamic binding?
3. c ++ constructor calls the virtual function what will happen?
4. c ++ vector expansion is how, how to release memory?
5. How to implement a double-ended queue?
6. There is a vector How to delete a equal elements? Operating in the original vector.
7. linux memory allocation algorithms?
8. c language application for a block of memory in the physical address is contiguous it?
9. Your favorite linux command what? shell script familiar to you? awk command?
10. Massive number int64, how to find the number of top n appear?
11. Code Title: adding large numbers

---

Tencent

Background development

Author: TimDeng
link: https://www.nowcoder.com/discuss/223563?type=2&order=0&pos=26&page=1
Source: Cattle-off network

C++

1.C ++ object-oriented programming language as what features have?
2. polymorphism you know? (Answer: XXXXX Interviewer: Are you sure? Answer: OK Interviewer: That ok ~ /// behind a lot of questions interviewers are like this)
3. What is function overloading is it? Function overloading is how to achieve it? (How the compiler knows which function to call?)
4. virtual function is how to achieve it? Virtual table is how a principle?
Which constructor 5.C ++ has it?
6. copy constructor when to use it?

data structure

What is the definition 1. Will the binary tree is?
2. Will the full binary tree complete binary tree is defined?
3. What is the heap is? Generally what the scene will be used heap it?
4. What sort of idea is to insert? Its implementation principle? Insertion sort of complexity that?
5. Insertion Sort complexity O (nlogn) is calculated how come? Under what circumstances will happen complexity of O (n ^ 2)?
6. What hash tables are?
7. What are the solutions appear hash conflict is?