qualcomm 新鲜电面面经 - 未名空间MITBBS历史存档

f*d2012-12-13 08:12

1 楼

刚才面完
三哥, 以为又会搞我的...总共38分钟,问了如下问题，感觉他是想整我来着, 结果貌似
未遂:)
前戏: 自我介绍
高潮:
1. 荷兰国旗问题, 给算法, 分析实例, 都完整的给他走了一遍 rrggbbgrbg
2. 一个建筑物，楼层有无限，有无限多的鸡蛋，仍最少次数找出最高的那层扔下去鸡
蛋不会挂
搞了一会，最后用类似二分的思想， 1 2 4 8 16.... 先找到区间，再二分查找
，我说不知道是不是最优的，他说可以了， move on吧
3. priority inversion
不知道inversion 什么意思，查了一下，就瞎猜的是降低进程优先级的，承认了
自己不懂这个概念
4. volatile
问他是不是c里面的概念，他说是的，然后我balabala
5. static
问他是不是c里面的概念，他说是的，然后我balabala
然后说在c++里面，他说够了，就不说了。。。move on
6. mutex and semaphore
7. 什么是multi-threading
8. 让我解释recursion
9. union
问他是不是c里面的概念，他说是的，然后我balabala
然后提了union vs struct
10. 判断linklist是否有环，给方法和复杂度
11，找linklist的中点，给方法和复杂度
后戏: 问他问题

Q*e2012-12-13 08:12

2 楼

3.) 查查 embedded system相关的

l*a2012-12-13 08:12

3 楼

什么职位？偏软啊

【在 f*********d 的大作中提到】

: 刚才面完
: 三哥, 以为又会搞我的...总共38分钟,问了如下问题，感觉他是想整我来着, 结果貌似
: 未遂:)
: 前戏: 自我介绍
: 高潮:
: 1. 荷兰国旗问题, 给算法, 分析实例, 都完整的给他走了一遍 rrggbbgrbg
: 2. 一个建筑物，楼层有无限，有无限多的鸡蛋，仍最少次数找出最高的那层扔下去鸡
: 蛋不会挂
: 搞了一会，最后用类似二分的思想， 1 2 4 8 16.... 先找到区间，再二分查找
: ，我说不知道是不是最优的，他说可以了， move on吧

f*d2012-12-13 08:12

4 楼

嗯应该是软件职位
貌似是CDMA LET相关的组

【在 l*****a 的大作中提到】

: 什么职位？偏软啊

h*n2012-12-13 08:12

5 楼

这怎么像是面cs的？

【在 f*********d 的大作中提到】

: 刚才面完
: 三哥, 以为又会搞我的...总共38分钟,问了如下问题，感觉他是想整我来着, 结果貌似
: 未遂:)
: 前戏: 自我介绍
: 高潮:
: 1. 荷兰国旗问题, 给算法, 分析实例, 都完整的给他走了一遍 rrggbbgrbg
: 2. 一个建筑物，楼层有无限，有无限多的鸡蛋，仍最少次数找出最高的那层扔下去鸡
: 蛋不会挂
: 搞了一会，最后用类似二分的思想， 1 2 4 8 16.... 先找到区间，再二分查找
: ，我说不知道是不是最优的，他说可以了， move on吧

f*d2012-12-13 08:12

6 楼

是CS的

s*k2012-12-13 08:12

7 楼

priority inversion 是考OS的必考项目啊

【在 f*********d 的大作中提到】

: 刚才面完
: 三哥, 以为又会搞我的...总共38分钟,问了如下问题，感觉他是想整我来着, 结果貌似
: 未遂:)
: 前戏: 自我介绍
: 高潮:
: 1. 荷兰国旗问题, 给算法, 分析实例, 都完整的给他走了一遍 rrggbbgrbg
: 2. 一个建筑物，楼层有无限，有无限多的鸡蛋，仍最少次数找出最高的那层扔下去鸡
: 蛋不会挂
: 搞了一会，最后用类似二分的思想， 1 2 4 8 16.... 先找到区间，再二分查找
: ，我说不知道是不是最优的，他说可以了， move on吧

d*x2012-12-13 08:12

8 楼

扔鸡蛋那个是搞笑的。。。
鸡蛋扔他脸上都碎了，还上2楼扔。。。

【在 f*********d 的大作中提到】

: 是CS的

k*82012-12-13 08:12

9 楼

请问LZ是自己投的还是refer的？我已经投得禁止我继续投了，还是没人甩我

f*d2012-12-13 08:12

10 楼

额自己投的，可能是运气比较好吧，没想到他们会给我面试机会的。。。
该邮件再试试看看？！ bless

【在 k**8 的大作中提到】

: 请问LZ是自己投的还是refer的？我已经投得禁止我继续投了，还是没人甩我

f*d2012-12-13 08:12

11 楼

就是！这个忒搞笑了！大牛也很幽默~

【在 d**********x 的大作中提到】

: 扔鸡蛋那个是搞笑的。。。
: 鸡蛋扔他脸上都碎了，还上2楼扔。。。

l*i2012-12-13 08:12

12 楼

that one seems to be volatile

f*d2012-12-13 08:12

13 楼

牛，赞犀利，
是的是的，马上改过来~

【在 l***i 的大作中提到】

: that one seems to be volatile

h*u2012-12-13 08:12

14 楼

mark

G*A2012-12-13 08:12

15 楼

mark

【在 f*********d 的大作中提到】

: 刚才面完
: 三哥, 以为又会搞我的...总共38分钟,问了如下问题，感觉他是想整我来着, 结果貌似
: 未遂:)
: 前戏: 自我介绍
: 高潮:
: 1. 荷兰国旗问题, 给算法, 分析实例, 都完整的给他走了一遍 rrggbbgrbg
: 2. 一个建筑物，楼层有无限，有无限多的鸡蛋，仍最少次数找出最高的那层扔下去鸡
: 蛋不会挂
: 搞了一会，最后用类似二分的思想， 1 2 4 8 16.... 先找到区间，再二分查找
: ，我说不知道是不是最优的，他说可以了， move on吧