j*****g
发帖数: 223 | 1 总结一下面试的准备活动,希望有帮助.
==================== AREAS/TOPICS to study/prep/review ====================
复习的东西还挺多的。比不过刚毕业的呀 :), 脑子不好使了，东西也差不多忘光了...
嘿嘿....
• Sorting
o Bubble/select/insertion/counting/qsort/heap/merge/bst
o Time/space complexity analysis
• Caching design
o Replacement policy (LRU, LFU, NRU, etc…)
o Efficiency/complexity/performance
o Distributed cache
o Hashing
• Multi-thread
o Locking/mutex/semaphore/critical sec... 阅读全帖 |
|
j*****g
发帖数: 223 | 2 总结一下面试的准备活动,希望有帮助.
==================== AREAS/TOPICS to study/prep/review ====================
复习的东西还挺多的。比不过刚毕业的呀 :), 脑子不好使了，东西也差不多忘光了...
嘿嘿....
• Sorting
o Bubble/select/insertion/counting/qsort/heap/merge/bst
o Time/space complexity analysis
• Caching design
o Replacement policy (LRU, LFU, NRU, etc…)
o Efficiency/complexity/performance
o Distributed cache
o Hashing
• Multi-thread
o Locking/mutex/semaphore/critical sec... 阅读全帖 |
|
r*********s
发帖数: 2157 | 3 我觉得multi thread的面试有点特别
电话面试不会有什么花样, 无非是几个概念 process/thread, deadlock, mutex/
semaphore, communication 等等
onsite如果碰到multi thread就比较麻烦, 如果你以前没有自己做过, 只是看了些书,
当场很容易stuck在那里. |
|
c*b
发帖数: 3126 | 4 semaphore, not semiphore, hehe |
|
r******d
发帖数: 308 | 5 今天又面了个新的multithread的问题
题目是：说说你对multithread的理解。 thread Synchronization 都有什么method.
我答的Synchronization有mutex 和semaphore 两种方式。在那解释了一堆。。。。
回来发现， 似乎linux的ptread里面有mutex, join 和 condition varibles....
有没有熟悉的同学帮忙确定下答案对不对？
都是c#毒害的， c#里面也有join, 我怎么就没有想起来呢。。。。 看来看的东西还是
得针对题目准备， 仔细想想Synchronization的方法很多， 思路都很简单， 但是不同
的os似乎归纳得不一样， 郁闷， 看来得准备个C#的答案和c++的答案 |
|
d**e
发帖数: 6098 | 6 还有monitor,message passing.
java的synchronize key word好像是用monitor方法实现的。
我的理解mutex和semaphore应该是算同一样东西的。 |
|
d**e
发帖数: 6098 | 7 pthread里面的join也是这样。
不过可能是我表达不清。我的意思是说，如果问同步有哪些方法或方式，我觉得应该是
说哪些机制可以用来同步，而不是说这些机制里面的函数。
我看的那本书上主要提到的是semaphore/monitor/message passing，当然还有其它一
些，但说得不多。 |
|
j*****u
发帖数: 1133 | 8 不要把概念混淆
比如mutex和monitor、semaphore。。是对应的
Join只不过是block当然thread直到target thread结束 |
|
g*****k
发帖数: 623 | 9 there are lock and lock free algorithms.
lock algorithms usually use mutex, semaphore, conditional variables
while lock free algorithms use atomic operations, compare and swap,
compare and set, etc. |
|
h******3
发帖数: 351 | 10 恕我弩钝, 请问这题和career cup 上的那个题目有啥区别啊?
class F{
public A(); public B(); public C();
}
Can you design a mechanism to make sure that B is executed after A, C is
executed after B?
And the solution is using two semaphore synchronize between A&B, B&C. I
think the question is talking about multithreads share the same objects.
在Java里就是用wait and notifyall.
谢谢 |
|
j*****u
发帖数: 1133 | 11 给点提示？
lock没有count，不是semaphore，也不是event，怎么做到all readers/one writer
finish了unblock one writer, all writer finish了 unblock all readers？
写的 |
|
x****k
发帖数: 2932 | 12 1，最近的使用multi threading的project，what's difference between mutex and
semaphore.
2. couples of balls with different weight, split them into 2 piles, 使这两堆
球有相同的总重量。
3. STL里的set是怎么实现的？有没有更快的实现方法，hash有什么缺点。
4. 1 到100的数，每个都唯一。随机拿走一个，怎么快速发现这个拿走的数。
如果随机拿走两个，怎么快速发现这两个被去掉的数？
题目挺简单，面完后就想撞墙。 |
|
l******x
发帖数: 225 | 13 fresh cs master, G家onsite不包括lunch person总共见了4个人，按顺序分别是三男
、白男、国女、三女，经历如下：
三男：
1. 两个圆在什么条件下相交？
2. m*n的矩阵in place rotation?
看见阿三我心就凉了半截。年纪大了，反应慢，算算术吭哧吭哧，第一题就捣持了
半天。第二题就别提了，吭哧到最后，也就是讲了讲这题有什么corner case,难点在哪，
说如果换做n*n的就简单多了。三男非常满足的在一边幸灾乐祸的从头笑到尾，把我写
的任何一个字，画的图，说得任何一句话都恨不得要记下来。后来他让我写个不是
in place的了事。回来我google半天，也没有找到这道题在任何地方被提起和讨论过。
我后来discussion的时候问他答案是什么，他也不说，就说这不是个straightforward
的问题，说我们主要是看你解决问题的思路，我觉得you are doing quite well, don't
worry about this. 也许是看自己第一个面我，折磨成那样，良心发现了安慰一下。
白男：
1... 阅读全帖 |
|
g*********s
发帖数: 1782 | 14 三男：
1. 两个圆在什么条件下相交？
还有点麻烦。考虑内切和外切两种情况。
2. m*n的矩阵in place rotation?
a1,a2,a3...,b1,b2,b3,...c1,c2,c3... => a1,b1,c1,a2,b2,c2...?
2*n的情况经典。推广到m*n没想过，也许很简单，也许很麻烦。
白男：
1. n个城市之间的距离要存下来，怎么存最省空间？
二维数组？
2. 前序中序重建树。
经典。
国女：
1. 64 bit的integer,怎么数里面1的个数？
followup: 要是多次使用你怎么办？你不觉得要用空间的太多了吗，怎么办？
用一个表记录0~255的1个数。
2. p*q的matrix,从左下到右上路径数？
followup: 你这个算的会有什么问题？你怎么解决？
经典。递归 => dp
followup: matrix中有障碍呢？
容斥原理？如果有很多障碍，还挺麻烦。找一条路径倒是简单，A*。
三女：
1. m长的array，长度为k的sliding wind... 阅读全帖 |
|
f***g
发帖数: 214 | 15 三男：
1. 两个圆在什么条件下相交？
就是两圆心和两半径的关系？
比如：!(D > (R1 + R2) || (D + R1) < R2) ？
2. m*n的矩阵in place rotation?
关键是数据是怎么保存的吧。
解决了这个是不是可以rotate m*m
然后递归。
白男：
1. n个城市之间的距离要存下来，怎么存最省空间？
二维数组？
2. 前序中序重建树。
经典。
国女：
1. 64 bit的integer,怎么数里面1的个数？
followup: 要是多次使用你怎么办？你不觉得要用空间的太多了吗，怎么办？
查表 table[256]
2. p*q的matrix,从左下到右上路径数？
followup: 你这个算的会有什么问题？你怎么解决？
经典。可以直接算
followup: matrix中有障碍呢？
DP就行了吧
三女：
1. m长的array，长度为k的sliding window,求每次slide一下window里的最大值。
然后问test cases.
经典。
... 阅读全帖 |
|
x*********n
发帖数: 418 | 16 比较弱，基本都是看过的，我cs
怎么知道bb的
为什么要选finance company
说项目
选什么语言，答c/c++，然后问两遍你确定？主要我两个都半吊所以说就是了。。
谈谈hash
谈谈bst，说说查找的code
array vs link
有没有用过STL，STL有些什么，有啥好处
怎么调试程序，知道GDB吗
程序内存segment怎么分
new malloc区别
如果free new的东西会怎样
谈autoptr
process thread
deadlock
mutex, semaphore
怎么join threads
pointer ref区别
static in c/c++
设计elevator
问问题 |
|
D*********y
发帖数: 876 | 17 昨天刚面了一个小公司,onsite
做web server的
面试题如下，希望对大家有帮助
每个面试官都先给张卷子，做题，一个面试官出一张卷子
比如int a = 1/2.0，输出啥
*c++ = *d++的结果
const的各种位置代表什么之类
然后考概念，能记得的有：
基本的data structure,insert/sort/delete的复杂度
hashtable和BST的区别
C++ constructor和desctructor是怎么实现的，new是否可被重载
new的东西放在哪里，new/delete和malloc/free的区别
delete和delete[]的区别
polymorphism里面，new derived用的constructor的顺序；delete derived的
destructor顺序
new和delete的顺序有什么关联(reverse order)
design pattern: singleton,factory, MVC
用过的C++编译器，WINDOWS下的和LINUX下的
multi-thread: semaphore, mutex, ... 阅读全帖 |
|
a**********2
发帖数: 340 | 18 semaphore,多写多读的话再加俩mutex |
|
l***2
发帖数: 486 | 19 简介自己
Linux RTOS用过么？
Project Design 的经验和lead a team的经验
Mutex vs. Semaphore
Virtual deconstructor
Multiple inheritance
Overriding vs. Overloading
Design pattern
Heap vs. Stack
Deadlock
Tcp vs. Udp
Tcp layers
Public vs. Private vs. protected
希望bless拿到onsite 谢谢！ |
|
c******t
发帖数: 391 | 20 昨天面试遇到两个问题，想和大家分享一下，看各位有没有好的建议？
首先被问到自己最熟悉的编程语言，为什么,最不喜欢该语言的哪方面，如果能自己发
明一种programming language，你怎么弥补这个disadvantage？
对这个问题完全没概念啊，提到了最熟悉c++，解释说里面的指针、内存管理，garbage
collection等机制很让人头疼，希望能有一种智能解决内存问题的语言。于是
interviewer说JAVA不是可以实现这个优势么，然后我就无言以对了。
另一题是关于大规模数据库，问怎样设计一个好的数据库系统，需要如何考虑多用户接
入的同步，以及性能问题。
我讲到了类似semaphore/mutex的加锁解锁机制实现读写控制，但对方说这个和数据库
系统无关。性能方面我说使用存储过程和提高传输throughput，但对方好像也不大满意。
真不知道这种问题该怎么答，大家能给给意见么？ |
|
d******e
发帖数: 2265 | 21 来自主题: JobHunting版 - 碰到一道题 问的好深。
想了想：笨法子，busy waiting or semaphore.
查了一下书：可以用member barrier (violate ) + interlocked.exchangecompare
来解决，queue是circular queue. |
|
i**********e
发帖数: 1145 | 22 他们还是会看你简历的，然后尽量安排跟你背景相似的人来面你的。
我就是被问到许多 OS 的 deadlock 和 semaphore 等等的东西，早就忘光了，都没答
好。 |
|
i*******n
发帖数: 114 | 23 Apple的onsite面试。
面试了2个人，每人一个小时。
第一位老印，没什么刁难，主要针对简历上的项目逐个询问。后面了问了一些简单问题
。database里面有几种join，如何handle too many requests in a server(我回答set
up a proxy cache that has two threads running concurrently. One thread
is
taking the client requests and the other one forwarding the requests to
server if the number of requests is not surpassed. Use semaphore to
coordinate the two threads)
第二位是老中，应该是被他挂了。一上来就直接说中文，整个面试都是说中文。问的都
是很基础的问题，可惜我大都不会。
how many bits in Java int type? What is the largest negative and
po... 阅读全帖 |
|
y******n
发帖数: 47 | 24 周五面完最后一个onsite, 累的惨兮兮的, 好容易爬回家. 不管结果如何, 这段时间找
工作算是告一段落了.
下面把这段时间面试中被问到的题目整理一下, 供大家参考. 我也就不说具体是那些公
司了, 都是很典型的面试题, 到哪里都有可能会被问到.
* implement memcpy? How to improve? how to determine if a system is
32bit or 64bit?
* how is static keyword used in Java?
* a list of intervals, no overlapping and sorted, write a function to
insert an interval into the list and still keep the list sorted and no
overlapping.
* given a function on sorted dictionary to retrieve word by index,
string getWord(int i), how to i... 阅读全帖 |
|
y******n
发帖数: 47 | 25
那就是了, 不yield CPU, 你怎么能用spin lock 实现semaphore? 那不还是spin lock
么? |
|
k*******n
发帖数: 16 | 26 谢谢楼主，您申请的是什么职位，因为离毕业还有段时间，开始看着面试题了，对申请
职位很不了解。我看版里有的面经对OS要求不是很高，而您的题目算法倒不是很显著，
反而OS很多。有没有基本不怎么考OS的职位的？偶OS只知道 semaphore。。。 |
|
l*********y
发帖数: 142 | 27 我一家应用软件大公司工作2年多了，算是对本行业的发展有了一定的了解，借用别人
的一句话，夕阳产业应该是很恰当的说法。现在互联网产业发展迅速，所以就成了离我
最近的选择。
我个人的优势是算法基础扎实，因为自己做的一直是算法优化，编程实现也没问题。但
是我对 ood 还有 multithread 的理解和使用停留在课堂作业这种高度。我本科电子工
程的， 所以这方面的知识是自学的。看了板上的面试题，感觉这两个方面还欠缺太多
，请问我应该在做一些什么事可以提高这两方面的水平？
ood我看了head first 的两本书，例子可以看懂，但是实际应用还有些困难，有什么可
以实际应用的网站可以看吗？topcoder 有一个 component tutorial 可以看，但是感
觉和algorithm tutorial的水平差很多啊。
multithread 我也看了一些资料，例如恐龙书，知道很基本的例子 read-writer lock,
producer-consumer lock, mux, semaphore，dead lock and how to avoid it, 但是
缺乏实际经验。没... 阅读全帖 |
|
a**********2
发帖数: 340 | 28 牛人推荐的the little book of semaphores
打算下一个读一读
我觉得语言不重要吧,主要还是理解各种模型和原理吧 |
|
d********t
发帖数: 9628 | 29 唉，看来又要恶补multi-threading了，这个东西很烦，不同的library有不同的
implementation。 ZThread下面就没有semaphore |
|
l*******0
发帖数: 176 | 30 一轮店面:
1. how to efficiently get all the email address from a page
2. normalized directory without using stack
/a/b/c/.././ -> /a/b
onsite 四轮
1. 国人大哥
a. 怎么实现相关搜索，例如，我搜索 Bush, 相关搜索应该会显示president,
bill clinton等等.
b. 一个fair的coin怎么产生unfair的head/tail 分布
c. 生男生女的概率经典问题.
2. 东欧人
a. process和thread区别
b. 什么是critical section. 什么是mutex,和semaphore的区别。如何设计一个
lock。
c. 怎么判断操作系统的stack的地址是递增还是递减的。
d. coding: Binary tree的width.(经典题)
3.
a. 两个n-ary tree. 找到相同的最大子树(经典题)
b. 增强版本: 如果当前leve... 阅读全帖 |
|
a*****g
发帖数: 110 | 31 来自主题: JobHunting版 - 面经&感想 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
望一切能够顺利。也bless其他找工作的同志们。
1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
algorithms, programming language concepts，还有自己简历上写的各种project要把
每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
惨痛的教训。一下是我主要复习的材料。
career cup
programming interview expose
ihas1337code
thecareerplus
geeks for gee... 阅读全帖 |
|
z****u
发帖数: 104 | 32 using some kind of global variable or semaphore? |
|
h*****1
发帖数: 435 | 33 master new grad, IC 行业。 周三一个 on site In MA,周五另一个公司on-site in
CA
真希望早点儿结束求职的日子，每天神经都绷得紧紧的
Update:
-------结束了一个，组里四分之三的烙印，面试官分别来自三个组，CAE, IP, R&D。说是几个组都面一面看看那个组的工作适合我。 烙印好实在，一上来自我介绍完就发配我去白板上做题了。只有个美国人比较心好，说自己找工作就最讨厌技术问题，他也不问技术问题，基本上是我一直在吹牛，他最后问你中午去哪吃饭，爱吃辣不，我说喜欢吃辣的，他说他也喜欢，说越来越喜欢我了。。。。汗。。。
请教下 Application Engineer怎样？对于new grad来说是不是一个好的start职位？因为我身边很少有朋友去这个行业，大部分都去R&D了
Update2:
湾区的onsite结束了，比我预期的还要tough一些，面试官是各个部门manager还有一个director，考得范围很广，底层硬件，逻辑电路，时序，memory, 智力题，C，OOP，verilog，systemverilog, 脚本，数据结构... 阅读全帖 |
|
d********w
发帖数: 363 | 34 coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime，随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环，插入结点，删除重复结点
- 递归回溯：变化很多，这方面需要大量练习
知识性：
多线程，mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库：知道btree, 索引
search engine: 倒排表,拉链，稀疏索引，空间向量模型，tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序，
partition
分布式：CAP理论，gos... 阅读全帖 |
|
d********w
发帖数: 363 | 35 coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime，随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环，插入结点，删除重复结点
- 递归回溯：变化很多，这方面需要大量练习
知识性：
多线程，mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库：知道btree, 索引
search engine: 倒排表,拉链，稀疏索引，空间向量模型，tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序，
partition
分布式：CAP理论，gos... 阅读全帖 |
|
d********w
发帖数: 363 | 36 他们家老印太多了，不推荐去吧
1. threadpool design: 给出一些任务, 并发去处理，设计到queue排队等待，同步在
哪里加锁，线程池预先分配，饥饿和队列溢出的处理
2. 压缩算法，给一个16进制字节流如何压缩
0x 12 32 FD FD 32 43 43 43
3. 实现semaphore
4. 2-phase commit 要几次通信，3-phase commit呢，分布式系统中给一个信息，如何
最快传输到每个结点，gossip？
5. 给一个任意的path “/etc/abc/def/a.txt”去验证是否存在，如果是目录的话，假
设可以用getFiles()获取所有的当前文件和子目录，然后给一个父目录，/etc/, 遍历
所有的子目录和文件，判断是否文件句柄有效，这道题也有些模糊了。 |
|
d********w
发帖数: 363 | 37 他们家老印太多了，不推荐去吧
1. threadpool design: 给出一些任务, 并发去处理，设计到queue排队等待，同步在
哪里加锁，线程池预先分配，饥饿和队列溢出的处理
2. 压缩算法，给一个16进制字节流如何压缩
0x 12 32 FD FD 32 43 43 43
3. 实现semaphore
4. 2-phase commit 要几次通信，3-phase commit呢，分布式系统中给一个信息，如何
最快传输到每个结点，gossip？
5. 给一个任意的path “/etc/abc/def/a.txt”去验证是否存在，如果是目录的话，假
设可以用getFiles()获取所有的当前文件和子目录，然后给一个父目录，/etc/, 遍历
所有的子目录和文件，判断是否文件句柄有效，这道题也有些模糊了。 |
|
z******u
发帖数: 30 | 38 攒人品,上面经.
店面:
cs概念知识, 进程线程, semaphore, 程序调用堆栈的应用(什么放堆里,什么放栈里)
调用constructor失败怎么办. 然后是 定义一个class:
class A{
int * a;
public:
A()
{
a=NULL;
}
}
没有destructor会怎样..
然后是算法题, 第一个是external sort. 一个file里有2000个int数, 内存只能放500
个,怎么办. 如何merge. 什么是最坏情况.
另一个是LRU的变种. 访问一系列网站,记录最后访问的五个,并打印出来. 我先说用
list. 但是如果要记录的很大怎么办, hashtable+list.
Onsite:
传说中的面试模式, 一个人很nice, 一个人很傲慢, 爱理不理的.
问题:
首先是research作了什么， 关于一个project的具体设计实现。
1. STL中什么基于tree(map, set)
2. 为什么vector比list好
3。 两个sorted array的merge
4。如何balance binary tree（方法讲出... 阅读全帖 |
|
b*****s
发帖数: 24 | 39 今天拿到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);
... 阅读全帖 |
|
g*********e
发帖数: 14401 | 40 应该不是吧 dll都是载入当前process的address space?
process之间共享变量可以用semaphore, lock, mutex + conditional variable
配合wait, signal操作。 |
|
S******2
发帖数: 7 | 41 刚面试完embedded software engineer，贡献一个面经，顺便求祝福，local small
company, 不过是my Dream Company
1. Why declare/define volatile variables
2. reverse a linked list.
3. socket/Tcp/ip APIs: difference between sendto and send functions.
4. implement the atoi function.
5. bootloader and bootstraper, differences?
6. the first user process spawned in an embedded linux? and its functions?
7. Mutex and Semaphore, differences? how to use them to avoid race
conditions?
本地公司，面了大约2个小时，大概就些，还有一些linked list， BSTcoding什么
的... 阅读全帖 |
|
a********d
发帖数: 195 | 42 先问个问题，read-write lock里要实现当lock请求过来之后，让所有reader都read完
然后再去write lock，是不是再加一个mutex还是只check semaphore就行了？（只有一
个写锁，n读锁）。这方面脑子不清楚...
然后是小感一下，进门等候的时候看见氛围不错，路过的人脸上笑容挺不少，后来发现
不是开发部，等到了开发部，就阴沉了很多，大家表情严肃，一些调程序的人的控制台
程序屏幕不停刷着，比较闷。面试的人都很nice，期待这家能有好的回馈。 |
|
a********d
发帖数: 195 | 43 多谢，就是这个了，之前就不知道那个读的semaphore应该怎么冒到limit，看了发现一
个循环加上去，哎...真是浆糊。 |
|
a********d
发帖数: 195 | 44 确实，这个实现里面对这个有点宽容，就是write在收semaphore的时候并不保证在全部
收走之前读不会进来，这也算是这个简洁设计的小缺陷，不过应该可以忍。 |
|
a********d
发帖数: 195 | 45 恩，好在收semaphore的循环是不可逆的，eventually会归0，只是没那么快。
多谢解答。 |
|
z********5
发帖数: 176 | 46 憋了一段时间了，顶住了老妈无休止的唠叨，终于把几个offer一起憋出来了，
按时间顺序：
1.费城一家做zigbee的startup，给的工资费城地区中等，关键就是赌option，我自己
在学校跟着老师就做这个，也面过大小几家做这个的公司，这家公司是个EE的PHD nerd
当老板，已经创业失败过一次了，勇气可嘉
公司产品其实是各个技术的组合，zigbee+sensor+mobile+cloud server组成的整体办
公和家电的控制系统，涉及范围广，但没有哪一块真的称得上是核心技术有自己的
patent的，我觉得还得看市场行情和他们的产品marketing那些做的如何
面经：小公司我就不多说了，这些都是我做过的，所以他们要的是直接上手做事的人，
所以没什么普遍意义。 另外考察了下基础知识，那可真是基础知识…… 大学一年级的
都会……
2.IBM的Emerging Leaders Program, title是software engineer，在德州，待遇不错
，base 80K，估计在达拉斯那地方得爽歪了，这个program招的是要培训成manager
的SE，在美国工作+培训两... 阅读全帖 |
|
b*****e
发帖数: 131 | 47 就是两种信号量的使用：性别用mutex, 坑位用semaphore |
|
m********l
发帖数: 791 | 48 转专业到CS，学过C++，完全没有实际项目背景。会Java和web scripting。以后想做码
工。
课程大致描述：
language: C/C++
environment: UNIX
topics:
1. mutual exclusion/synchronization
2. memory management
3. scheduling
4. I/O management
5. thread
教授说会用到两个library: posix & semaphore
有必要旁听么？跟做projects么？我这学期想要ＭＳ毕业，还有part-time RA, 有点忙。
谢谢！ |
|
i******e
发帖数: 273 | 49 我认为可以用mutex或semaphore把reference counter保护起来。
private:
T* m_pVal;
int* m_pRef;
static pthread_mutext_t mutex = PTHREAD_MUTEX_INITIALIZER;
每次试图访问m_pRef时先要acquire mutex, 访问结束release.
void addRef(const SmartPointer& ptr)
{
pthread_mutex_lock(&mutex);
m_pRef = ptr.m_pRef;
m_pVal = ptr.m_pVal;
(*m_pRef)++; // not *m_pRef++ !!
pthread_mutex_unlock(&mutex);
}
mutex是互斥锁，如果你想允许多线程同时读，还可以用readwrite_lock. |
|
O******i
发帖数: 269 | 50 连续五个了，都是local的中等公司
共同点：
1) 最多两三轮，每个职位都是大把的candidate来，有的还有内定的内部人员
2) 无白板coding, 无设计题，无算法，无数据结构
3) 大量的behavior题，以及简历上的项目
4） 追问各种细节知识，包括
mutex和semaphore什么区别？ 用过vi么？ 用过maven么？ gdb怎么设置一个断点？
fork后子进程和父进程如何通信？ dynamic_cast失败返回什么？C++ explicit关键字
的作用? Java的arraylist和vector什么区别？如何grep查找一个目录下符合要求的文
件名？C#如何用split方法统计句子中单词个数？
全部失败了，其中有说你的communication不行，有说因为经费取消职位了，还有说已
经给internal的人offer了。
是不是那些面试将近一天，4到5轮，算法数据结构为主考察的大公司的机会反而大些？
毕竟那些主要靠真本事，可以多练习？ |
|
