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之前;
|
|