r*******y
发帖数: 290 | 1 公司就不说了
面试一共见了4个人，都是上来就白板写程序，每人一道问题
1.写 char* strtok(char* str, const char* delimeter) code.
用法为：第一次调用 char* p = strtok(string, delimeter);
以后调用 p=strtok(NULL, delimeter);
关键：函数内部用static char* temp存储第一次pass的string
2.美国的coin设计为1，5，10，25，任意给定一个change，
用greedy algorithm可以算出最少所需要的coins，设计一套coins，
证明greedy algorithm给的solution不是最少的
然后在写一个algorithm，给定四个coin值，找出最少的coins数
数学上来说，min x1+x2+x3+x4 st. ax1+bx2+cx3+dx4=change
可以用DP
3. 给定5张牌，写一个函数判断是否是two pairs
4. 给定400个array，每个array有若干integers，找出这些array的
合集，交集， |
|
