n*****g 发帖数: 178 | 1 本帖内容来自于:
发信人: segin (segin), 信区: JobHunting
标 题: 明天ONSITE攒人品,发面试知识点总结!!
发信站: BBS 未名空间站 (Thu Feb 4 13:40:29 2010, 美东)
http://www.mitbbs.com/bbsann2/life.faq/JobHunting/17/D128425435
非常好的总结啊!!!!攒人品再转发一次。
C: pointer, call by value/pointer, return the pointer of a local variable,
string manipulations, source code of some important C string subroutines
(strcpy, strtok, etc), itoa, atoi, static variable and fuction, name
mangling,
memory allocation
http://www.eskimo.com/~scs/C-faq/faq.html
C++: namespace, abstract class, polymorphism, dynamic binding, virtual
function, virtual destructor, constructur, copy constructor, assigment
operator, throw vs exit, C vs C++, Java vs C++, static attributes and
methods, multiple inheritance vs interface, struct vs class, templates,
template specialization. 如果你再会bit operations, union就更牛了。
http://www.icce.rug.nl/documents/cplusplus/
http://www.parashift.com/c++-faq-lite/
OS 基础 : 常用shell commands, like top, ps, sort, jobs, diff,
find。Synchronization, deadlock, race condictions, mutual excusive,
semiphore, signals, multiple processing vs multiple threading。Communication
between processes or computers, IPC, pipe。
Data stucutures and algorithms: array, largest N integers, find duplicates,
missing value. linked list (必考!). sorting algorithms and complexity
analysis, space vs speed. hash table, array vs linked list, linked list
traversal, reversion, insertion, deletion and sorting, loop in LL. String
reversion, remove duplicates, reverse words. Tree traversal, traversal
without
recursion, breadth-first traversal, compare two tree, find common ancestor.
http://cslibrary.stanford.edu/ |
|