美国有地方可以做电焊吗# Living
c*q
1 楼
1st Interview
Introduction to master project
1. whether there is a cycle in linked list? time and space? how to make it
no cycle?
2. inline? adv vs. disadv? if all function are inline, will still treat as
inline? why?
Question and answer
2nd Interview
1. We have huge data flow, data come in at morning and at night we want to
get the repeated char with the min recurrences?
in place sort? data too huge, other method!
use hashtable. (in fact could just use 256 array if ascii). okay, time
complexity ?
2. how to find a number which is just smaller than given value? write code.
Is there anyway could terminate earlier?
what if the array is already sorted? binary search. time complexity?
3. STL container? Introduce set.
how does map sort the keys? use less functions.
code: given a class, write its < function. (okay, he was arranging 3rd
interview, so I happily write a wrong function 囧) NEED to pay attention to
type casting: double = (double)int/(double)int.
3rd Interview --- Senior Eng
1. talk about your project: very detailed, including all the processes and
data structure.
why C++? Why BB? Why CS?....
2. reverse the string:coding (囧 one bug! )
Difference between C-style string & C++ string; others cannot remember...
3. Questions!
4th HR --- General Questions
Now, waiting for the letter...bless me...
Introduction to master project
1. whether there is a cycle in linked list? time and space? how to make it
no cycle?
2. inline? adv vs. disadv? if all function are inline, will still treat as
inline? why?
Question and answer
2nd Interview
1. We have huge data flow, data come in at morning and at night we want to
get the repeated char with the min recurrences?
in place sort? data too huge, other method!
use hashtable. (in fact could just use 256 array if ascii). okay, time
complexity ?
2. how to find a number which is just smaller than given value? write code.
Is there anyway could terminate earlier?
what if the array is already sorted? binary search. time complexity?
3. STL container? Introduce set.
how does map sort the keys? use less functions.
code: given a class, write its < function. (okay, he was arranging 3rd
interview, so I happily write a wrong function 囧) NEED to pay attention to
type casting: double = (double)int/(double)int.
3rd Interview --- Senior Eng
1. talk about your project: very detailed, including all the processes and
data structure.
why C++? Why BB? Why CS?....
2. reverse the string:coding (囧 one bug! )
Difference between C-style string & C++ string; others cannot remember...
3. Questions!
4th HR --- General Questions
Now, waiting for the letter...bless me...
