f*******r
发帖数: 976 | 1 恭喜，都是好包袱！
关键字: 面经
发信站: BBS 未名空间站 (Sat Jun 13 17:27:31 2015, 美东)
前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refres... 阅读全帖 |
|
s*****l
发帖数: 45 | 2 脸:
一轮local 面:
Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
Output: Map
Onsite:
Round 1: cultural, project deep dive, things that can be done better
Round 2: Calculator, implement a function to output the current display
based on the inputs that is already typed.
Round 3: Word Ladder II in Leetcode
Round 4: Design facebook event notification system (push on mobile app, and
pull on web), discuss storage/api, how to generate events, prefer to use
peri... 阅读全帖 |
|
r******y
发帖数: 21 | 3 SDET职位，python backend
phone: fibonacci数列，各种花样写, iterative, recursive, 然后问了recursive的
时间复杂度和空间复杂度
onsite：
1. Hadoop, pig如何测试，如何分不同的版本测试
2. python regular expression matching的基本匹配和替换，例如把电话号码替换成(
xxx)-xxx-xxxx
3. 简单的python基本问题，半个小时问完了
lunch interview，聊天，culture fit，manager一直在不停地说说，最后我也说了一
些。
4. 三哥面coding, 第一题是select kth largest from array，秒解。第二题是
implement thread-safe non-blocking queue，不会，所以跪在这题。（楼主是new
grad，这方面没什么经验）
5. 三姐聊天，culture fit
6. 跟recruiter聊一聊，然后离开了
大家准备他家面试一定要准备multi-threading, non-blo... 阅读全帖 |
|
b*****X
发帖数: 22 | 4 第三题我好像被问过 好像是想考线程安全吧 问我那个数据库的连接一多就会爆炸，问
我怎么限制，但是他问的特别隐晦，又是datasource又是接口什么的，后来才反应过来
是限制线程的数量。。当时用 synchronized写的，回家之后想起来好像应该用
semaphore 好一些
我补一下面经吧
1. 一个股票系统，每个时间段都有一个股价，给你一个时间window,计算当前window下
股价总和，
2. 设计扫雷游戏, 埋雷，挖雷，测试
3. 吃饭聊天
4. 和楼主这道题相似
我面之前也是各种准备树和图的题，LC， 因为glassdoor上好像都考的这些，结果考了
不少设计题，自己水平太差浪费了版上前辈的内推 T_T |
|
i*****h
发帖数: 1534 | 5 我一开始就说用semaphore，好像也不是他要的。 |
|
z****e
发帖数: 54598 | 6 道理对，但是太底层了，而且这个除非是游戏，pvp，否则用不到，actor那种比较合适
，你没有必要自己折腾并发，交给轮子去跑
：我一开始就说用semaphore，好像也不是他要的。
： |
|
b*****X
发帖数: 22 | 7 第三题我好像被问过 好像是想考线程安全吧 问我那个数据库的连接一多就会爆炸，问
我怎么限制，但是他问的特别隐晦，又是datasource又是接口什么的，后来才反应过来
是限制线程的数量。。当时用 synchronized写的，回家之后想起来好像应该用
semaphore 好一些
我补一下面经吧
1. 一个股票系统，每个时间段都有一个股价，给你一个时间window,计算当前window下
股价总和，
2. 设计扫雷游戏, 埋雷，挖雷，测试
3. 吃饭聊天
4. 和楼主这道题相似
我面之前也是各种准备树和图的题，LC， 因为glassdoor上好像都考的这些，结果考了
不少设计题，自己水平太差浪费了版上前辈的内推 T_T |
|
i*****h
发帖数: 1534 | 8 我一开始就说用semaphore，好像也不是他要的。 |
|
z****e
发帖数: 54598 | 9 道理对，但是太底层了，而且这个除非是游戏，pvp，否则用不到，actor那种比较合适
，你没有必要自己折腾并发，交给轮子去跑
：我一开始就说用semaphore，好像也不是他要的。
： |
|
h**********a
发帖数: 562 | 10 5,2,1可以，换成别的数不可以，所有说，greedy不work啊！我们写代码当然要解决一
类问题啦:).换个数字比较说明问题，假如给你1,5,15，20和25，要想得到40，哪种组
合？按照greedy就是1个25，1个15,1个5，一共就是3个硬币。但是2个20的用的更少，2
个更少。所有必须遍历所有能凑成40的组合，才能得到最优。greedy给出的解，用的硬
币肯定比较少，但不一定是最少的。
另外你说的wait和notifyall，是个函数吗，还是就是个概念啊。如果是个概念，那比
如具体到linux下（我只知道linux下），就可以用semaphore,conditional virable的
sem_wait, sem_post, pthread_cond_wait什么的啊。和国人大哥说的似乎没有矛盾？ |
|
k****r
发帖数: 807 | 11 从板上学了很多，在这里报个面静，攒个人品。
是找板上人内推的，
先是recruiter约了谈话；
再是一轮店面，面的是他家经典的平面最近的k个点。由于之前自己是按照quickselect
做的，被告知复杂度太高，现场很尴尬，还是觉得用quickselect做，我说我想做完再
想有没有更好的方法。做完了，又继续尴尬了一会，终于想起来用priorityqueue做，
做完了就只有10分钟了，我说我还可以做一道，但被告知不用了。。。。
昂赛：fresh graduate， 2轮code＋2轮design＋1轮manager聊天＋午饭。
午饭就是各种聊天了，没什么说的；
manager聊天问简历上一切他感兴趣的；
code1：设计哈嘻表
code2: 寻找两个linked list的焦点，各种情况都需要考虑。有环没环，香蕉不香蕉
啥的。先分析，然后写code
design1：设计计算，淘破十被读最多的文章
design2: 设计网络response系统（之前总结了近20个系统设计竟然没见过此破题，
棒子考的），就是设计request来了返回response。。。。交流了一会竟然不知道他要... 阅读全帖 |
|
d*******s
发帖数: 65 | 12 kernel组还问那个？我面都是让写spin_lock, semaphore |
|
|
|
|
D******k
发帖数: 335 | 16 楼主好人！
楼主提到的那些c++的问题，我觉得 Siddhartha Rao写的 <<21天学通c++>> 第七版 很
合适，这本书的缺点是没有 多线程 和 mutex, semaphore等，但是网上google下，写
几个小程序，很快就能上手。这本书不厚，看起来不费劲 （这本书我看的是中文，10
多年前我看的是Ivor Horton 的beginning VC++ 6.0的英文版）。
可惜楼主发的帖子太晚了，早几个月多好... |
|
D******k
发帖数: 335 | 17 楼主好人！
楼主提到的那些c++的问题，我觉得 Siddhartha Rao写的 <<21天学通c++>> 第七版 很
合适，这本书的缺点是没有 多线程 和 mutex, semaphore等，但是网上google下，写
几个小程序，很快就能上手。这本书不厚，看起来不费劲 （这本书我看的是中文，10
多年前我看的是Ivor Horton 的beginning VC++ 6.0的英文版）。
可惜楼主发的帖子太晚了，早几个月多好... |
|
c********t
发帖数: 5706 | 18 我总结了下面这些。
其实面试中multi-threading coding的题很少，一般是问一下基本概念。我简历上写了
multithreading, 但是很多次onsite，只被问过一次ReadWriteLock。
基本概念就是以下这些
synchronized, lock (ReentrantLock, ReadWriteLock), semaphore, condition,
atomic, mutex，wait, notify, notifyAll, condition.wait, condition.signal
这些概念最好都看看例子。
其次coding 题，准备好这三道题：ReadWriteLock, BlockingQueue, H2O |
|
B********d
发帖数: 1262 | 19 第三个，如果是C++可以用semaphore来唤醒进程 |
|
发帖数: 1 | 20 “几家欢喜几家愁”，面试总是让有些人为了工作实习机会而发愁，还有些人已经
通过自己的努力成为了offer收割机。小编整理了这位超级奶爸的七问七答，希望能对
正在求职找工作的你有所帮助。
旁白：“喂，这位朋友，即使收到三个大牛公司的offer，你也只能去一个呀，另
外两个能转让不？”
咳咳，严肃点，带好小本本，开始划重点啦...
1.请问你准备面试是从什么时候开始的呢？能否总结一下各个阶段的侧重点？
前后大概有一年时间吧，分为三个阶段：
前六个月——夯实基础知识。本人坚信基础理论的重要性，重新开启了学霸模式，利用
空余时间系统复习了一下算法设计和算法分析。
6-11个月——刷题，一共300多道
最后一到一个半月——系统设计、复习之前做过的题和看面经。
Tips:因为时间有限，不可能复习到所有的题，在做题的过程中可以把有代表性的和复
习时想不到怎么做的题单独标记出来复习。
2.第二阶段刷题具体刷了多少题，你选题的标准是什么呢？
我的目标公司主要是Google和Facebook，所以，把Leetcode上标有这两个公司标签的所
有题目全部都刷了一遍。其中，Easy... 阅读全帖 |
|
f**********8
发帖数: 6 | 21 Please send your resume to a***[email protected] if interested.
Position: Software Engineer, Platform
Cyphort develops appliance and cloud based solutions that protect cloud
infrastructure against targeted attacks, corporate espionage and IP theft.
Our innovative approach detects armored malware, performs behavioral
clustering, and correlation algorithms for contextual threat prevention. We
are looking for smart people who collaborate, innovate and make great
security products. Whatever your role, y... 阅读全帖 |
|
l*********u
发帖数: 19053 | 22 2 weeks
请教个thread问题哈，俺用thread不多，不知道理解的对不对：
semaphore其实是个on／off flag。
mutex lock／unlock才真是关门／开门。
然否？ |
|
G***o
发帖数: 5158 | 23 成功奖励 10 伪币的用户: wai, emeraldlake, xixixihahaha, graceWA, guiyang,
Ispy, Vestforever1, sonofagun, home2013, turningpoint, dmqpw, avayagrape,
unkown11, Roethlisberg, watercube, thua, gWTW, Skagway, fiu, renaissance,
sky, homeforyou, diameter, qianqian, monkeyface, sfz, ultracalm, alan269,
bluesky42, majiachen, ChinaApple, ltp000, JQLuLu, MindSpeed, Sanyeca,
uncommonsue, mttbbs, Mmj, lovebean0316, monthly, waterww, sanlylnas, misty,
zucca, cocoon8892, yuwee, wiwa, desmond, gw123, jinwang22, joss, cl... 阅读全帖 |
|
W**T
发帖数: 18996 | 24 那岂不是还要加semaphore. 另外， 你怎么优化close to store. 不能人家中国jb到你
美国DC来取数据吧。 |
|
g*******e
发帖数: 4737 | 25 volatile int jb = 0;
semaphore jb_sem;
sem_init(jb_sem, 1);
While(jb>=0){
sem_get(jb_sem);
jb++;
sem_free(jb_sem);
sem_get(jb_sem);
jb--;
sem_free(jb_sem);
}
jb有可能在外面乱搞，有可能<0. |
|
W**T
发帖数: 18996 | 26 稍稍改一下, 不解释。
volatile int jb = getenv("jb");
volatile int stamina =getenv("stamina");
int jb_step = getenv("jb_step");
bool et = iserect(jb);
semaphore jb_sem;
sem_init(jb_sem, 1);
int jb_position = -jb;
While( et && stamina >= 0){
sem_get(jb_sem);
jb_position += jb_step;
sem_free(jb_sem);
sem_get(jb_sem);
jb_position -= jb_step;
sem_free(jb_sem);
stamina --;
}
reset(); |
|
|
l*r
发帖数: 79569 | 28 船上用旗语，感觉是自然而然的信息传递方式
评书里布阵还要用旗子呢，哈哈
没看你们在说啥，你的标准要什么样的旗语才算是flag semaphore的前身呢
signalling, |
|
b*s
发帖数: 82482 | 29 我觉得这是一个自然演进的过程，完全不必要中国的儿戏来inspire Robert Hooke……
这个保安的中国儿戏来源说非常牵强……
船上用旗语，感觉是自然而然的信息传递方式
评书里布阵还要用旗子呢，哈哈
没看你们在说啥，你的标准要什么样的旗语才算是flag semaphore的前身呢
signalling, |
|
l*r
发帖数: 79569 | 30 古代舰队内部如何互通消息？
flag semaphore系统有啥特别之处？统一了标准？
concerns,
practice. |
|
b*s
发帖数: 82482 | 31 统一标准，制定密码……
那个wiki文不就说么，估计古希腊的舰队都已经开始用旗语协调了。总不至于古希腊也
是从中国学去的这一招吧……
古代舰队内部如何互通消息？
flag semaphore系统有啥特别之处？统一了标准？
concerns,
practice. |
|
b*s
发帖数: 82482 | 32 正是因为这是一个自然而然的信息传递方式，所以才说需要中国儿戏来inspire的说法
特别不靠谱。在特别是没有任何佐证的下，就凭一个博物馆保安的话来论证，感觉是特
别弱的一个论证……
船上用旗语，感觉是自然而然的信息传递方式
评书里布阵还要用旗子呢，哈哈
没看你们在说啥，你的标准要什么样的旗语才算是flag semaphore的前身呢
signalling, |
|
|
b*s
发帖数: 82482 | 34 1 Infinite Loop
semaphore 1 |
|
|
b*s
发帖数: 82482 | 36 nope, dyadic
semaphore? |
|
e***d
发帖数: 8248 | 37 很喜欢多线程的比拟。
似乎这些多线程并不需要 mutex / semaphore 的协调，
他们把五颜六色的幽默与生动注入到严肃刻板的讨论中。
也想远一点，就是想到器官的排异反应。
舒适的氛围一旦形成，长期身处其中就会有依恋，
一旦有异物混入，会本能地排斥。
抵近与疏离，真是个不太好掌握的尺度问题。 |
|
n****n
发帖数: 492 | 38 we depart, we say goodbye
yet each of us remains in the same place
staked out and waiting
it is the ground between that moves, expands,
pulling us away from each other
no more of these close-ups, this agony
taken just for the record anyway
the scenery is rising behind us
into focus, the walls
and hills are also important,
our shattered faces retreat, we might be
happy, who can interpret
the semaphore of our bending bodies
from a distance, we could be dancing |
|
a****a
发帖数: 5763 | 39 经过6年时间，4个发行版，苹果终于完成了向64位的迁移，并随着Snow Leopard的发布
推出了解决并行编程问题的Grand Central Dispatch（简称GCD）技术，释放了多核系
统的潜力。
和10.5一样，在10.6 Snow Leopard中，苹果继续利用64位的迁移砍掉了诸多老技术，
很多新技术仅以64位的模式被支持。例如重写的QuickTime X框架，虽然QuickTime X应
用程序以32位和64位的模式发布，但其API仅暴露给64位。另一个例子是Objective-C 2
.1的运行库，快速Vtable调度，新的和C++统一的异常处理模型，以及彻底解决对象的
FBI问题等，都仅限64位程序使用。
内核的64位化
读者应该发现，经过这4个发行版，Mac OS X自下而上地对整个系统向64位迁移。10.3
内核空间提供了64位整数运算的支持。10.4允许程序以64位模式运行在用户空间，并且
提供了64位的libSystem使得开发者可以开发64位的Unix程序，而10.5中系统所有未废
弃的函数库、框架都提供64位版本，到了10.6，所有用户空间的程序，包括... 阅读全帖 |
|
l*******7
发帖数: 61 | 40 初学操作系统，请教各位高手如何解决这个问题
Please use semaphores to design a new algorithm for the 2nd readers-writers
problem (i.e., once a writer is ready, that writer performs its write as
soon as possible. In other words, if a writer is waiting to access the
object, no new readers may start reading). |
|
m********l
发帖数: 791 | 41 【 以下文字转载自 JobHunting 讨论区 】
发信人: mechanical (mechanical), 信区: JobHunting
标 题: 有必要旁听 operating system design吗？
发信站: BBS 未名空间站 (Wed Aug 22 15:05:36 2012, 美东)
转专业到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, 有点忙。
谢谢！ |
|
d**********3
发帖数: 1186 | 42 Please register for Application Locks & Multi-task Scheduling on Oct 29,
2013 8:00 PM CDT at:
https://attendee.gotowebinar.com/register/507716340741761793
Application Locks & Multi-task Scheduling
In a highly concurrent large scale data processing/ETL system, there might
be more than hundreds or thousands business processes solving same or
different problems waiting to be executed. Running them concurrently with
proper degree of parallelism is the key to generate better throughput. In
such syste... 阅读全帖 |
|
b****i
发帖数: 33 | 43 突然之间，maxtor onetouch III mini 出来个信号：
E:\ is not accessible
The semaphore timeout period has expired.
反复试了几次，干脆连硬盘都探测不到了。
请问：有什么方法可以把盘里的数据给弄出来？
先谢了。 |
|
m******t
发帖数: 2416 | 44
Hmm, this is correct but isn't entirely accurate - obj does not necessarily
cover the resource that need to be controlled, if there is some resource
at all. Technically you can synchronize on obj and do things inside
the synch block that completely don't have to do with obj. In fact,
it's a useful technique to use an Object instance as a primitive
semaphore, and create a critical section by synchronizing on it. |
|
G*O
发帖数: 706 | 45 是不是必须系统支持monitor或者semaphore的一种才能实现synchronization?
而且两者可以互相转化
操作系统/jvm不支持，只有软件就不能实现是么？ |
|
b***i
发帖数: 3043 | 46 看了高手们的回帖，
是这样，我主程序里面一旦开始，就等待一个信号，Semaphore Start.
在我按下Start按钮后，Start.release();然后主程序得到信号，开始循环，显示，基本上每秒钟显示30行吧，不停卷屏。
按Stop，我设变量emergency = true;主程序的循环里面每次都检查这个变量。
现象是，按下stop后，基本上要好几秒以后才停止显示。有时甚至要十秒。
现在解决了，使用了thread就好了。就是说，主程序改成runable, void run(), start(){thread.....}等，这样循环就是thread里面的，java会分配更多时间片给UI了？ |
|
b***i
发帖数: 3043 | 47 我现在做了一个文本编辑器，用于BASIC语言等。
这个编辑器可以把关键字变蓝色并变粗体，字符串变粉红，没有右边引号的字符串变红
，注释变绿
很简单吧？
作了一个函数叫processtext(int start, int length)，在keyreleased里调用。
经常死机，就是程序不继续执行了。
于是我用了一个semaphore light来控制process不能重入
@Override
public void keyReleased(KeyEvent e) {
if (changed){
int pos = getCaretPosition();
Element elem = Utilities.getParagraphElement((JTextComponent)e.getSource
(), pos);
int start = elem.getStartOffset();
int end = elem.getEndOffset();
try {
light.acquire();
process(sta |
|
g**e
发帖数: 6127 | 48 我现在就记得executor，semaphore，barrier，reentrant lock等常用的几个。不用忘
的很快，我以前还把每个class都用过一遍的，照样忘光 |
|
B******u
发帖数: 209 | 49 【 以下文字转载自 JobHunting 讨论区 】
发信人: BeeBeeWu (BuzzBee), 信区: JobHunting
标 题: 关于java的疑惑
发信站: BBS 未名空间站 (Wed Oct 30 09:45:25 2013, 美东)
lz刚开始做的是JEE, 后来偶然去了做high frequency trading platform,java写的，
但是只做了一年多一点。 因为lg postdoc转ap就搬到其他地方去了。 新工作又做起了
JEE.
最近有个recruiter推荐了个high frequency trading platform的工作，我去面试了一
下，但是面的很糟糕。 这次的面试跟以前不一样，上次都是问写算法，数据结构的问
题，这次全都是java concurrency api和jvm performance tuning. 我写过
multithreaded的程序，但不是很多。 synchronized, volatile, atomic integer，
concurrenthashmap这些用过了就知道。 但是不知道synchroni... 阅读全帖 |
|
b***i
发帖数: 3043 | 50 多线程很简单啊,不就是semaphore什么吗？ |
|
