20190805- chase a technology C ++ / GO background development engineers face

1. Self-introduction

2. Let me introduce myself research

3. How to achieve polymorphism

4. polymorphism and function overloading

The multi-process and multi-threaded difference, respectively, for what scene? What process resources, resources for the process, which is shared thread, which is exclusive?

Heap, stack,

6.bloom filter (hash realize what characteristics)

7. static function can have non-static member variables do?

8. talk about the submission process a page request access to information?

9. Consistent hashing

10. When will retransmit happen? Fast retransmission mechanism, congestion control, delay control

11. jump table? (Redis database) multi-stage tree list VS b +

12. The classification of memory (heap, stack, static memory, code area)

13. Algorithms questions:

Given an ordered array, the existence of two equal figures and target figures to determine the array?

Idea, assume that the array in ascending order, a head and tail pointer for each set, it is determined whether the sum of the elements inclusive equal to the target number, if the pointer is less than the left to the right, when the right hand is larger than the left;

Continue to ask: if required to determine whether there are three figures and equal to the target numbers?

Ideas: a head and tail pointer for each element and a second element disposed at the three numbers together, if less than the target element, a left right two pointers, if the number is greater than the target, then the left hand to the right; time complexity of O (N).

 

Guess you like

Origin www.cnblogs.com/hy4201/p/11305303.html