j*****y
发帖数: 1071 | 1 coding 前先各自聊了自己的 project.
问了一道热身题. mutex 和 semaphore 的区别，如何实现，我说用 counter
1. 判断一个string 是不是 number, 不用考虑 科学计数的情况
2. calculate reverse polish value
第二题目 pop 的时候把 顺序搞错了
应该是 a - b, 变成了 b- a
也许会挂在这个 bug 里面了 |
a********3
发帖数: 228 | 2 lz人品好，都是版上老题。我最后被面的一道根据一个Iterator实现另外一种Iterator
，题虽不难，容易陷阱，我就陷进去了。最后我想fix bug，三哥还说时间不多了，你
自己知道错哪里就行了，留出些时间，你有什么问题问我们吗？我心里只想fix bug，
根本没心思问问题。 |
j*****y
发帖数: 1071 | 3 L 家电面感觉量很大。
对方是两个人， 上来每个人聊了自己的project, 然后让我聊自己的 project
然后做两道 coding 题目前还 问了一个 mutex 和 semaphore的区别，问如何实现他们
Iterator
【在 a********3 的大作中提到】
: lz人品好，都是版上老题。我最后被面的一道根据一个Iterator实现另外一种Iterator
: ，题虽不难，容易陷阱，我就陷进去了。最后我想fix bug，三哥还说时间不多了，你
: 自己知道错哪里就行了，留出些时间，你有什么问题问我们吗？我心里只想fix bug，
: 根本没心思问问题。
|
a********3
发帖数: 228 | 4 是这样的，我被问两道coding之前还被问了若干操作系统和Java的语言特性问题。 |
j*****y
发帖数: 1071 | 5 bless :)
【在 a********3 的大作中提到】
: 是这样的，我被问两道coding之前还被问了若干操作系统和Java的语言特性问题。
|
w****x
发帖数: 2483 | 6
不是吧，一次电面问这么多？？？
【在 j*****y 的大作中提到】
: L 家电面感觉量很大。
: 对方是两个人， 上来每个人聊了自己的project, 然后让我聊自己的 project
: 然后做两道 coding 题目前还 问了一个 mutex 和 semaphore的区别，问如何实现他们
:
: Iterator
|
j*****y
发帖数: 1071 | 7 对阿， L 家很怕怕阿，感觉。
【在 w****x 的大作中提到】
:
: 不是吧，一次电面问这么多？？？
|
w****x
发帖数: 2483 | 8
45分钟又聊project, 又问操作系统问题， 写了两个算法还聊了会天？？
【在 j*****y 的大作中提到】
: 对阿， L 家很怕怕阿，感觉。
|
|
a********3
发帖数: 228 | 9 谢了，不过我有点郁闷，觉得没戏了，我的错误比你的严重。我觉得你的情况还有可能
pass。
【在 j*****y 的大作中提到】
: bless :)
|
j*****y
发帖数: 1071 | 10 应该是 55 分钟。
迟到了 5分钟打过来， 整点结束。
【在 w****x 的大作中提到】
:
: 45分钟又聊project, 又问操作系统问题， 写了两个算法还聊了会天？？
|
|
|
j*****y
发帖数: 1071 | 11 bless and thanks :)
【在 a********3 的大作中提到】
: 谢了，不过我有点郁闷，觉得没戏了，我的错误比你的严重。我觉得你的情况还有可能
: pass。
|
a********3
发帖数: 228 | 12 45分钟-1小时，我的情况是不止45分钟了。
【在 w****x 的大作中提到】
:
: 45分钟又聊project, 又问操作系统问题， 写了两个算法还聊了会天？？
|
f*****e
发帖数: 2992 | 13 大牛你准备了2个月就上战场了？
【在 j*****y 的大作中提到】
: coding 前先各自聊了自己的 project.
: 问了一道热身题. mutex 和 semaphore 的区别，如何实现，我说用 counter
: 1. 判断一个string 是不是 number, 不用考虑 科学计数的情况
: 2. calculate reverse polish value
: 第二题目 pop 的时候把 顺序搞错了
: 应该是 a - b, 变成了 b- a
: 也许会挂在这个 bug 里面了
|
f*****e
发帖数: 2992 | 14 我记得有种实现就是atomic get and set。这个是硬件实现的吗？
【在 j*****y 的大作中提到】
: L 家电面感觉量很大。
: 对方是两个人， 上来每个人聊了自己的project, 然后让我聊自己的 project
: 然后做两道 coding 题目前还 问了一个 mutex 和 semaphore的区别，问如何实现他们
:
: Iterator
|
j*****y
发帖数: 1071 | 15 不得不上阿 :)
【在 f*****e 的大作中提到】
: 大牛你准备了2个月就上战场了？
|
j*****y
发帖数: 1071 | 16 我看到的好像是用 counter,
mutex 的counter 是 start from 1
semaphore 的counter, 比如两个线程的话, start from 2
acquire 以后就 decrease the counter by 1,
release的话就 increase the counter by 1
【在 f*****e 的大作中提到】
: 我记得有种实现就是atomic get and set。这个是硬件实现的吗？
|
f*****e
发帖数: 2992 | 17 这个必须counter的update是atomic的才行。我记得Tanenbaum的书上有好几种实现，这
个最简单，所以我记得最清楚。
【在 j*****y 的大作中提到】
: 我看到的好像是用 counter,
: mutex 的counter 是 start from 1
: semaphore 的counter, 比如两个线程的话, start from 2
: acquire 以后就 decrease the counter by 1,
: release的话就 increase the counter by 1
|
j*****y
发帖数: 1071 | 18 你说 counter 最简单？
【在 f*****e 的大作中提到】
: 这个必须counter的update是atomic的才行。我记得Tanenbaum的书上有好几种实现，这
: 个最简单，所以我记得最清楚。
|
f*****e
发帖数: 2992 | 19 atomic get and set实现mutex最简单. counter也是这个原理吧。
【在 j*****y 的大作中提到】
: 你说 counter 最简单？
|
d******i
发帖数: 76 | 20 L一遍几轮电面啊，楼主答的不错，应该可以直接onsite了吧。 |
j*****y
发帖数: 1071 | 21 多谢 ：）
我这是一面。
【在 d******i 的大作中提到】
: L一遍几轮电面啊，楼主答的不错，应该可以直接onsite了吧。
|
b*******3
发帖数: 145 | 22 这个是不是要分多处理器和单处理器情况，多处理器wiki http://en.wikipedia.org/wiki/Semaphore_(programming)上说要用lock实现。总体说来，就是用counter实现，但是要保证原子性对么？ |
