b*****s
发帖数: 24 | 1 今天拿到offer了...感谢大家的祝福，在本版学了很多，感谢无私帮助别人的同学。祝
找工作的同学都能找到自己喜欢的工作，工作以后也别忘了提携自己的同胞。 :-)。
面的是嵌入式软件工程师的职位。面试过程，面了6个人，大概5个小时，基本都是面试
简历上的问题,c/c++编程题，没有特别难的。很多题在careercup和glassdoor上都有。
特别是电面时候的题目，事后才发现，都在上面。可是准备的时候，没有时间，好几题
只能临时搞定。
1. 求一个int中bit为1的个数（两个人问过）；
三中经典的办法: 查表、bit mask、bit shift，并且讨论他们的速度
2. 编写一个函数 void LinkedListInsert(Node* head, int i, int value);
i<0时，插在head之前;
i>0时，如果大于链表长度，插在最后；如果小于，插在相应位置。
3. 一个数组，长度为n，知道最多只有一个peak, 有唯一的最大值，编写一个函数
寻找最大值。int FindPeak(double* array, int arraySize);
刚开始用了线性的查找法，后来用二分法;
4. Producer-Consumer模型，然后考了mutex\semaphore的应用；
多个buffer的情况, starving 和overflow的情况
5. Alligned malloc/free
6. C++程序找错/找茬… 包括constructor, new, reference这些概念
7. 多线程程序找错…包括condition variable, mutex, pthread的概念
8. 8个秤砣，有一个比别的轻，如果用最少的次数称出来
第一次各放三个；
第二次根据前面的结果，取不同的秤砣做1:1
9. Static在c, c++里面的作用。
10. Virtual memory的作用，以及什么情况下不用virtual memory，我答得(system
call/DMA)，不知全不全。
11. Linked list node deletion 在只能access一个node信息的情况下
12. bit manipulation，一个数a，一个数b，把a数中i到j bit中的书和b数中0到j-i
中的位交换。 | h*******o
发帖数: 778 | 2 cong!
【在 b*****s 的大作中提到】
: 今天拿到offer了...感谢大家的祝福，在本版学了很多，感谢无私帮助别人的同学。祝
: 找工作的同学都能找到自己喜欢的工作，工作以后也别忘了提携自己的同胞。 :-)。
: 面的是嵌入式软件工程师的职位。面试过程，面了6个人，大概5个小时，基本都是面试
: 简历上的问题,c/c++编程题，没有特别难的。很多题在careercup和glassdoor上都有。
: 特别是电面时候的题目，事后才发现，都在上面。可是准备的时候，没有时间，好几题
: 只能临时搞定。
: 1. 求一个int中bit为1的个数（两个人问过）；
: 三中经典的办法: 查表、bit mask、bit shift，并且讨论他们的速度
: 2. 编写一个函数 void LinkedListInsert(Node* head, int i, int value);
: i<0时，插在head之前;
|
|
