g****e
发帖数: 172 | 1 1. using recursive method calculate n!
2. what's the difference between tcp/udp.
3. what's dns, dhcp, arp, osi model.
4. a problem with linux server being slow. telnet customer complains. what u
do as a linux admin. |
|
L***Q
发帖数: 508 | 2 为期3个月的找工作全面结束，在本版收获颇多，得到不少朋友的帮助，所以俺也来分享一点儿经验，希望能对还在找工作的朋友有帮助。注明一下，俺的经验是找software engineer，应该不太适合找research工作的朋友。写的有点儿乱。
----------背景-----------
CS fresh phd，网络方向，东部学校，专业排名20多，phd其间无intern经验，以前也没工作过。算法设计和编程是俺的小爱好，没找工作前偶尔也玩玩。
----------找工作情况-----------
最终决定去google。
自己乱投、认真投以及朋友refer，一共申请30多个公司，全是software engineer职位。拿到21个phone interview，cancel掉其中的3个。剩下的18个phone interview拿到13个onsite。这13个onsite俺去了8个，cancel掉5个。8个onsite里面7个出了结果，另外1个上周搞的还没消息。7个已有结果的onsite拿了3个offer，被拒4个。Facebook的onsite我表现甚至超过google onsite... 阅读全帖 |
|
h*****n
发帖数: 286 | 3 如果你只是面试youtube或者google，就不用懂这些复杂的protocol了，但最基本的一
定要搞清楚，比如udp和tcp detailed comparsion （careercup 150题上面解释远远不
够），常用video streaming topology，video conferencing和on-demand video对
video codec性能要求上有什么区别。还有既然做video，要懂怎么evaluate video
quality，both objectly and perceptually。 |
|
c*******a
发帖数: 12 | 4 我们组有以下职位空缺。如果背景吻合的话，可以帮忙推荐。站内联系，附上简历。
Staff SW Development Engineer
Tracking Code
3562
Job Description
Design and develop networking features for Blue Coat's Security and Wan
Optimization product lines.
Work closely with developers, architects, and product managers to scope the
problem, investigate, and design a solution that meets product requirements.
Be responsible for all aspects of software development including design,
coding, testing and debugging.
Provide assistance and consultation serv... 阅读全帖 |
|
d****o
发帖数: 1055 | 5 对于大家复习design problem有帮助
互联网已经发展多年，其中不乏脱颖而出者，这些网站多数都已存在了接近10年或10
年以上，在如此长时间的发展过程中，除了业务上面临的挑战，在技术上也面临了很多
的挑战。我挑选了一些Alexa排名较前的网站(排名截止到2012年4月21 日)，看看它们
在技术上是如何应对业务发展过程中的挑战的。
Google 目前Alexa排名第1。它诞生于1997年，当时是一个研究性项目，每个月
build一次索引，build出来的索引通过sharding(shard by doc)的方式分散到多台服务
器(Index Server)上，具体的网页数据同样通过sharding的方式分散到多台服务器(Doc
Server)上，当用户提交请求时，通过前端的一台服务器将请求提交给Index Server获
得打了分的倒排索引，然后从Doc Server提取具体的网页信息(例如网页标题、搜索关
键词匹配的片段信息等)，最终展现给用户。
随着索引的网页增加，这个结构可通过增加Index Server以及Doc Server来存储索
引以及网页的数据，但仍然会面临其他... 阅读全帖 |
|
v********1
发帖数: 319 | 6 Networking公司招Software Engineer若干名. 基本要求如下：
Qualifications
Education: BS/MS in Computer Science, Electrical Engineering or Mathematics,
or equivalent experience
Experience:
Very strong background in design and implementation of complex systems.
Solid experience with C++ and object oriented design and development.
Strong experience with Inter Process communications.
Strong Knowledge of TCP/IP, UDP, sockets, VOIP etc.
Very good knowledge of Design Patterns.
Strong Knowledge ... 阅读全帖 |
|
s********9
发帖数: 586 | 7 来自主题: JobHunting版 - BB家电面 昨天电面了B家一个senior c++的职位，感觉面试题目还挺不错的，有简单的问题也有
深入的问题。有几个问题被卡住了:(
先说基本的问题：
1. 什么是指针
2. 什么是class， object
3. empty class有那些default成员
4. TCP vs UDP
5. 一串input的integer，如何算average
6. 什么是hash table，什么是好的hash function
7. 什么是virtual function
8. what is dead lock
9. difference between struct and class
然后每个基本问题都会展开来问，
1. 如果不用virtual function/inheritance, 有什么其他的design可以实现类似功能
？ (我被这个问题卡住了，答了dynamic casting，结果人家对这个回答不满意，大牛
们说说应该怎么回答这个问题？）
2. 怎么测试一个hash function是不是uniformly distributed? （真心不知道-_-，瞎
说了一下）
3.desig... 阅读全帖 |
|
k********h
发帖数: 22 | 8 About Us:
ROBLOX is a leading user-generated gaming site that makes players the
architects of their own 3D worlds, drawing over one billion page views and
21 million in-game hours each month. The site is ranked #1 in the US for
total engagement time within the 8-14 year old segment, and is rapidly
growing in popularity amongst players aged 15+. Our vision is to become the
leader in user-generated gaming for all ages, around the world. On ROBLOX,
players use core building components to create ela... 阅读全帖 |
|
|
y****1
发帖数: 58 | 9 大家都碰见过什么问题啊？？
关于 网络的 简单的， 难的。。。。
这是要面试的职位要求： Solid background in TCP/IP
谢谢。 |
|
|
s********k
发帖数: 6180 | 11 我见过还有变态问TCP Reno和TCP newreno的区别。 |
|
|
s********l
发帖数: 998 | 13 在本版受益匪浅 现在来回报大家
希望有更多的人 面试后 都能share一下面经 share更多的面经
同等条件， 硬度面试官 肯定先选硬度人
同等的条件， 你的硬度老板 肯定先提拔 硬度人
中国人同事多了 自己的机会也才会多了
所以大家一定要多互相帮助！！
Qc:
1. design a valet parking
2. design a restaurant
3. c++ concept: virtual destructor, copy constructor…
4. algorithm for a auto-complete search, looks like google search
5. puzzles…
6. multi-thread questions: one thread take data from a buffer, the other one
put data in the same buffer
7. write function of memory copy.
8. given a piece of code, find errors, (multi-t... 阅读全帖 |
|
x******u
发帖数: 259 | 14 能用UDP吗？纯粹瞎想。Broadcast呢？ 100个服务器之间咋联系？
这题想考啥呀？ |
|
f*****w
发帖数: 52 | 15 这题不就是G当时问我的吗？感觉就是看你能考虑多少方面，我觉得就是靠网络通讯把。
另外，UDP肯定不行，得保证发的数据正确。 |
|
f****4
发帖数: 1359 | 16 如何通信？
标准tcp延迟大于500ms的包直接丢掉的。假设延迟问题解决，udp也是可以用的，自己
控制分包发包等等。用啥格式，能不能自动纠错。
发过去的包怎么存放？只放一台svr上的话，这台svr挂了，别的svr怎么办？多搞几个
svr放的话，又浪费空间。或者干脆没有一台svr有足够空间放这个包了，怎么办？
这100台svr都是独立的还是有相互依赖性？如果svr2依赖与svr1，那么svr2更新内核前
svr1要先更新。
最关键的，更新内核的时候，svr起不来了怎么办？更新了内核之后发现有问题怎么办？ |
|
h**********w
发帖数: 39 | 17 周五的电面
网投简历，一周后hr一轮电面，就是list一堆题网上都有，udp tcp区别，ssl，linux
命令，bit的简单题，match关键字即可
然后电面，之前大概看了一下glassdoor和本版的面经，电面的时候一个都没命中：为
什么投yelp，简历上的project，多重继承，ood
最后15分钟coding
一个树： food
/ / \ \
america, china, mexico, indian
/ \
mifan, mianshi
/ \
jiaozi baozi
要求先设计树的数据结构，然后任意给一个string，比如mianshi(面食) 返回饺子和包
子，如果给china，返回mifan，jiaozi和baozi， 就是返回一个child下的全部叶子
当时脑子抽了... 阅读全帖 |
|
c*******a
发帖数: 12 | 18 send your resume to j*******[email protected] if you are interested in the
following job.
Blue Coat Job Description
The Networking Platform Team is looking for a talented, highly motivated
engineer to join us as we build the next generation, high performance,
scalable network stack that will be the foundation for the next wave of
exciting Blue Coat’s products.
Blue Coat Systems is a leading provider of enterprise network solutions to
address today's constantly evolving security threat landscape. Blue ... 阅读全帖 |
|
f***r
发帖数: 528 | 19 I copied the job description from their website. But this is a direct hire
from a friend. I will do some screening for him. No visa sorry. Please msg
me your resume. Job location is New York.
Description
The role is a full-time position in our IT team. Working primarily in C#,
and secondly in C++ on Linux, the candidate would take over responsibility
for all aspects of the front end of the system, including the servers that
assemble and distribute the data to the traders' desktop.. The job is
t... 阅读全帖 |
|
c*d
发帖数: 52 | 20 The candidate would take over responsibility for all aspects of the front
end of the system, including the servers that assemble and distribute the
data to the traders' desktop.. The job is technically demanding and
professionally rewarding. We are looking for a senior technician to take
major role in extending our trading functionality on our new platform.
Responsibilities include:
Developing systems for new markets, new products and new trading
opportunities
Designing new ways to disp... 阅读全帖 |
|
w********g
发帖数: 106 | 21 都是C++的题：
怎么找memory leak
我回答有现成的工具但我没用过。也可以自己写个计数器记录new/delete/malloc/free
的次数，在runtime边运行边记录。他追问：整个project就一个计数器吗？我回答每个
class一个计数器。不知对错。
TCP和UDP的区别
STL里map和hashmap的区别
什么是纯虚函数
如果父类有一个纯虚函数，子类却没有覆盖这个纯虚函数，那么子类对象调用这个函数
时会怎样？
逻辑题：有三个桶，一个只装白球，一个只装黑球，一个黑白都装。有三个标签，一个
写着“白”，一个写着“黑”，一个写着“混合”。三个标签全都贴错了。
问最少需要拿出几个球才能知道每个桶到底装了什么？
我回答一个。 |
|
i******a
发帖数: 11 | 22 个人背景是fresh cs PhD。面试挺顺利，感觉都不错，主要围绕简历上的项目讨论。但
不幸被拒。Hiring manager说 definitely impressed with your interview，但只有
一个职位。说是把我推荐给其他组了。 这个是客气话不？ 这种还有戏么？Recruiter
电话里也说过我被推荐给其他组了，但是都快一个月了，也没消息。Recruiter也从不
回email。是不是还没有其他组表示感兴趣？ Anyway, move on了。
1. Read code to say which c routine function it is. Interviewer want to see
how you understand a program.
00009 void *
00010 f1(register const void *p1, register const void *p2,
00011 register size_t n1, register size_t n2,
00012 int (*f2)(cons... 阅读全帖 |
|
i******a
发帖数: 11 | 23 个人背景是fresh cs PhD。面试挺顺利，感觉都不错，主要围绕简历上的项目讨论。但
不幸被拒。Hiring manager说 definitely impressed with your interview，但只有
一个职位。说是把我推荐给其他组了。 这个是客气话不？ 这种还有戏么？Recruiter
电话里也说过我被推荐给其他组了，但是都快一个月了，也没消息。Recruiter也从不
回email。是不是还没有其他组表示感兴趣？ Anyway, move on了。
1. Read code to say which c routine function it is. Interviewer want to see
how you understand a program.
00009 void *
00010 f1(register const void *p1, register const void *p2,
00011 register size_t n1, register size_t n2,
00012 int (*f2)(cons... 阅读全帖 |
|
b*******n
发帖数: 847 | 24 tcp vs udp
tcp的握手协议
coding:
判断一个树是否BST
至此所有电面终于结束了，感触颇深啊。从一个面试前十分钟就坐立不安的菜鸟变成了
interviewer迟到20分钟也淡定自若的油条。从这个板上向大家学到了很多受益匪浅，
所以每次一面完就上来发面经还债 :) 希望也能给自己的onsite攒人品。有时间了我再
发个电面小总结，祝所有还在面试中的同学们好运！ |
|
l***d
发帖数: 12 | 25 做的产品觉得还不错，总部在boston
貌似版上小公司的面筋不多呀，是不是大家都只看着FLAG呀，还是local的面试都弱爆
了，没面筋的意义呀。。。
两轮，
第一轮1个小时左右吧，3个人一起面
第一个是个senior, 上来就一堆网络的问题， Network共有几层，TCP, UDP区别，链路
层确保哪到哪 blabla 这几个还好 后面HTTP header里面都有什么内容，还有哪些协
议，随便解释一个协议，面试的人还自豪的说我知道不下15种协议，随便说一个吧。。
。我面试的是Java Software Developer啊，要求里面没提这么多呀。。难道这是必备
常识？
第二个人问了 做过的项目，难点，怎么实现，然后画类图 丫的，以前准备的都是一些
经典的design问题 自己做的仿真程序用毛的design。。。
第三个人也是个senior，40多岁的华人，看我简历写会 J2EE, 开始问J2EE的问题，
What is Spring, XML的一些东西。。。Job description只要core java呀。。。
估计看我弱爆了，问完了还有很多时间剩余。。。 最后问了一道算... 阅读全帖 |
|
u*****o
发帖数: 1224 | 26 TCP, UDP区别
只会这一个。。。好难啊。。MARK吧，以后申NETWORK的公司再来学习。。 |
|
r**h
发帖数: 1288 | 27 前两天把offer签了，找工作终于算是告一段落了。在求职过程中得到本版很多帮助，
在这里也想分享一点个人的心得，希望能够对大家有所帮助。
我的背景是Fresh CS PhD，非牛校，无实习经历。研究方向比较冷门，基本上没有对口
的position，属于PhD中比较悲催的一类。前两年写的代码主要是以Matlab和C为主，一
年以前甚至连Java都不熟悉（只是本科的时候学习过），几次投暑期实习都是杳无音讯
。这就是我当时的状态，曾经一度很怀疑自己是否符合工业界的要求。不过反过来，这
种状态也让我能够及时认清现实，调整心态，从0开始一点点复习总结，也算是一件不
坏的事情吧。
关于背景
由于研究方向的机会实在是有限，因此我早早的树立了“要主动迎合工作的要求，而不
是让工作来迎合我”这样的思路。也就是干脆放弃自己的研究方向，多做一些热门方向
的project或者技术，用那些经历来找工作。在过去的一年里我自己自学了Hadoop、
Python和Scala，熟练了Java和C++，操作系统转向了Linux，还学习使用了不少如vi，
gdb，git之类的工具。这样至少简历上会好看很多，skillset... 阅读全帖 |
|
s*****r
发帖数: 43070 | 28 不是牛气的公司就不用刷题了，一般IT公司只喜欢考计算机的基础功，没什么刁钻古怪
的，比如TCP和UDP的区别，描述一下HTTP的基本格式，没受过正式培训的立马挂。 |
|
k******4
发帖数: 94 | 29 说个粗略的想法。Alice 和 Bob之间通过P2P连接，互相之间保持文件的一致性。同时
把文件的定期push到server上去。
暂时想到的几个讨论的点，更新文件的时候，可以发送对文件的update或者整个文件，
二者之间怎么选择。Alice和Bob是通过tcp还是udp连接。如果用户输入的比较快的时候
，是输入之后立马更新还是有一小段延迟之后再给对方发送update。如果断网了怎么处
理。
当然上面那些问题说出来都很容易回答，不知道在讨论的时候提出这些是否对面试有帮
助，还请大牛给点意见。 |
|
g***9
发帖数: 159 | 30 有没有大牛愿意帮总结下重要的问题和知识点, 拜谢了!
先抛个砖:
1. 线程/进程 (区别,各自拥有啥)
2. CPU缓存 (L1/L2 ...)
3. 内存换页原理 ? malloc/free原理实现?
3. 磁盘调度算法 ?
4. 文件系统 (B/B+ tree 设计实现? )
5. TCP/UDP 比较,各种特点 ...
......
不懂的太多了.. 求指点谢谢 |
|
T******e
发帖数: 157 | 31 唉，一直没人回我，我就说下面的什么吧
首先问了下linkedlist 和 hashtable
然后就开始问操作系统相关
thread 和 process，how scheduler work, interrupt， virtual memory
再然后问了些：
如何能将pc指针指到address 0， 用malloc产生的空间能否在thread之间传递， c和c+
+ calling convention 的不同， class 和 struct 的区别
他还想问网络方面的问题：UDP是什么。 还有debug方面的东西，但我实在不了解，他
就没再问。
我还希望他问我点算法题什么的，结果他就结束了，估计对我不怎么满意。。。。。 |
|
s*****n
发帖数: 994 | 32 来自主题: JobHunting版 - 哎 太弱了 被问tcp udp区别是什么，答不上来
coding练再多也枉然 |
|
c**w
发帖数: 1024 | 33 两个公司都挂了，但是还是上个面经。
amz 电面2轮，onsite 5轮，每轮1个小时
电面1： 2sum, 2个stack实现queue
电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
onsite round 1: 在2个等长排序数组中找第k大的元素。
有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
上下左右。
比如：
1 3
2 4
最长的递增是3，可以是1->2->4 也可以是1->3->4
round 2： 全behavior，这轮挂了，因为表示了觉得以前的工作没意思。这轮的结
论是没有领导力。所以behavior还是要好好准备。amz很在乎的一点是leadership
principle
round 3: map里面新增一个updateAll(int val1)，调用后，get(key)返回值都是val1
。但是之后如果set(key, val2)后，get(key)返回值是val2.要求所有操作都o(1)。
第二题是count sort变种，不难。
round 4: OOD设计机场调度系统。这轮... 阅读全帖 |
|
x*******8
发帖数: 145 | 34 刚面回来，趁着还没忘记，发一下题。
首先，我面的职位是 Frond-end Software Engineer, Campus-hire.
四轮 + Lunch
第一轮：上来就让我写个web app，当时就蒙了，因为最近都在准备算法题，对于web只
是看了些概念。然后花了好长时间弄懂要做什么，是一个股票实时更新应用，前后端都
要实现。我把后端写好了，前端时间不够了，期间多次讨论，多次受到提示，最后说了
下前端我要怎么实现。哎，这一轮算是最差的。
第二轮：是个manger，先实现一个sortedlinkedlist的insert方法，第二题是一个钟表
问题，给你个时间，要求返回轴对称的时间，比如3：00返回9：00， 4：05返回7：55
。然后聊了很多，这个人很牛逼的样子，他说他在别的公司，一般都是最吊的那个，然
后到了two sigma，发现终于不是了。
Lunch: 俩亚洲人，一个abc,一个棒子，abc一直在跟我聊火箭队，已经GM对于一个球队
的重要性。
第三轮：一个PhD，java multi-thread，要求3个线程，一直做一个相同的方法,
operation()，每次完成... 阅读全帖 |
|
m********l
发帖数: 791 | 35 基本上udp/tcp 不了解的就是半路出家的了。。我也不了解 因为我也是半路出家 LOL |
|
t********o
发帖数: 10 | 36 来自主题: JobHunting版 - 多家的面经 具体哪些公司就不提了，反正就是版上的那些大公司，把能记住的电面onsite题就混在
一块儿了。
1. anagram
2. OO design: candy bar
3. sort color
4. 给一个小写的string，例如“abcd” 输出所有大小写混合的组合
5. string to double
6. given a string words, find the shortest substring including all the given
key words
7. what is little/big endian, how to tell if one machine is little or big
endian machine？
8. power set
9. smart pointer
10. given a set of weighted intervals, find the set non-overlap weighted
intervals that has the biggest weight
11. two sum变形
12. serialize... 阅读全帖 |
|
t********o
发帖数: 10 | 37 来自主题: JobHunting版 - 多家的面经 具体哪些公司就不提了，反正就是版上的那些大公司，把能记住的电面onsite题就混在
一块儿了。
1. anagram
2. OO design: candy bar
3. sort color
4. 给一个小写的string，例如“abcd” 输出所有大小写混合的组合
5. string to double
6. given a string words, find the shortest substring including all the given
key words
7. what is little/big endian, how to tell if one machine is little or big
endian machine？
8. power set
9. smart pointer
10. given a set of weighted intervals, find the set non-overlap weighted
intervals that has the biggest weight
11. two sum变形
12. serialize... 阅读全帖 |
|
l*****k
发帖数: 1059 | 38 现在做结论仍然为时过早。如果想卖身的话，UDP都还不错。 |
|
|
l*****k
发帖数: 1059 | 40 现在做结论仍然为时过早。如果想卖身的话，UDP都还不错。 |
|
|
f******h
发帖数: 45 | 42 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
x******a
发帖数: 11 | 43 Phone screen 1, focus on Linux and network
1. Configuration files in /etc
2. What command do you use to look at the system performance in linux? CPU/
IO/memory etc? --- top, memstat, ifconfig, netstat, free -m
3. sudo vs su--- in very detailed level
4. how to find current running Java process without using ps command --- /
proc
5. how to monitor a process performance --- JMX, jconsole with my experience
6. ip v4 vs ip v6, tcp vs udp
7. Sth about data center network setting, which is not my domai... 阅读全帖 |
|
f*******w
发帖数: 1243 | 44 背景：EE 非名校PhD 无线通信方向，预计夏天毕业，两次实习经历（12年Broadcom，
13年Amazon）
2月的时候发现时间紧迫，开始锁定SDE的目标狂投简历……真正意义上的海投，大大小
小有近百家吧，基本没有找人refer。偶尔在版上看到有人帮忙refer的时候也会问一下
，不过好像都被简历拒了- -
所有面经放上……
Bloomberg:
02/21 电面阿三，没有写具体code，都是说思路
Why bloomberg?
Mention and describe one of your projects. What is your role on this project?
Polymorphism in C++, how to implement virtual functions (vtable), different
types of polymorphisms (dynamic/static).
Two sum (with or without extra memory)
Kth node to the last (Linked List)
Implement m... 阅读全帖 |
|
|
w********s
发帖数: 1570 | 46 udp广播速度更快，但受限于硬件支持。
kernal |
|
a*****1
发帖数: 314 | 47 去年电面，悲剧。
这家电面，问了很多 network 的概念。好好把网络概念 弄清楚。 网上 或版上，搜搜
network （embedded方向）的 问题。 我只记得 TCP UDP 的区别， 我说了一个快 比
另一个 传输快。他继续问，为什么快。
当然还有 C 的 基本知识。
没问我算法。估计是我概念答的不好吧。 |
|
|
h*******q
发帖数: 5 | 49 从准备面试开始潜水，在本版上收获不少。所以想尽一点绵薄之力，贡献一点电面面经。
L家 - 挂了：
电面1： 白人，HM.
Chat 5 min.
Basic Question: 10 min: TCP vs UDP, Virtual Memory, Page fault, etc...
Question 1: Mirror a Tree
Solution: recursive
Question 2: Implement a data structure class support: insert, delete and
random get
Solution: two hash map and move last to fill the hole when deleting
电面2： 国人
Question: Java Blocking Queue,
Solution: 参见本版讨论
G家 - 挂了：
电面1: 三哥，很不友好，解题的时候一个劲打岔，想挑个错，结果发现是他错了。然
后让我refine code 15分钟。
Question: Double Circular Sorted... 阅读全帖 |
|
z****e
发帖数: 54598 | 50 状态有很多种
需要具体定义到底是哪一种状态？
scope可以是application, session, cluster
而且无状态放到其他层面也可能是有状态的
比如stateless ejb放在网络层面看，就是有状态的
rmi一般被认为是有状态的协议
http也不是完全无状态，http1是无状态
但是http2是有状态的，有无状态要看具体实现
网络不同层也有不同的有/无状态
比如http过去是无状态的，但是http用的tcp是有状态的
无状态的是udp |
|
