l*******g
发帖数: 82 | 1
首先请大家平心静气的讨论，我只提个建议本人灌水不多，我以前在一个帖子中也提到
过，JAVA这东西，特别J2EE，很难自学，最好的学习方法是有经验的人，比如ZHAOCE，
GOODB........
J2EE想学好，先把设计模式领悟了，其实我本人不喜欢部分j2EE的设计理念，有些过度
设计，这也是为什么当年spring能起家的原因，而且是spring是基于ASM框架 xml配置。
简单的来说，如果不能掌握面向对象的设计基本理念（不是什么dog，cat，animal那种
大学的BS例子。）基本很多都很难理解，不知道大家知道OSGI框架么？也可以考虑看看
那个，反正大企业加入之后搞得框架都是越来越复杂，只有这样才能consulting赚钱，
但基本设计历年都差不多。
不要以为算法和数据结构就是一切，计算机系统设计才是核心，而算法和数据结构只是
实现设计过程中的材料！
还是看看四人帮的Design patterns先。 |
|
f*******t
发帖数: 7549 | 2 作者： 宋皓
写在前面的话
大概一年半前 我写了一篇Amazon是个什么样的公司 后来一直想写一篇续 深入讲讲
Amazon内部是什么样 可是各种时间冲突 机缘巧合 这篇文章拖了又拖 一直拖到现在
忙里偷闲 凑出来一篇 希望能解答一些疑问 帮助一些想来的 或者想了解Amazon或者科
技大公司的童鞋们
快要离开Amazon了 如果人可以回到过去 那么你现在的我飞回半年前 告诉当时的我你
半年后将要离开Amazon 我都不信 不过就是在这一年 我经历了一些事 让我终于下决心
离开 我到现在都认为Amazon是好公司 已经很大规模却依然非常有前途(这点在大公司
中不多见)
面试
Amazon的面试可以被一并归入几大公司的面试之中(mitbbs上面常称为FLAG...) 题目包
括数据结构和算法, OO/System Design两大块 数据结构和算法基本上就是CareerCup
150 + 面经 leetcode可以看 但是上面的题80%只要考了就是难题 另外有时候一题会问
多种解法并且问tradeoff OO Design会考你的面向对象的思维 比如怎样建一个图书馆
有哪些对象 又是什么... 阅读全帖 |
|
h******r
发帖数: 181 | 3 小弟做计算化学，三十出头，身份不是问题，体力也还不错。
平时科研就是用fortran， bash写代码。一两千行的程序也写过，用到的高级
东西就是子程序，函数，模式匹配啥的。
数学类课程学过微积分，高等代数，数值分析等。
多年前学过 C，数据结构，pascal；matlab,perl 平时也用。
科研太累，又申请不到faculty。有志于转行当码农。不知道我正经准备半年，
在美东这儿找码农工作的market如何呀？
如果market还不错，大概能申请咋样的工作，需要准备啥内容呢？
java 数据结构 算法；还有么？
非常感谢，感激不尽! |
|
S********p
发帖数: 35 | 4 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: proceed (波丝), 信区: SanFrancisco
标 题: Re: 大家看看阿三在onsite的时候怎么黑我的
发信站: BBS 未名空间站 (Mon Sep 30 00:14:31 2013, 美东)
你的第一个问题其实答的不够专业，如果我在1年前去答也会大概这么答，但是1年后的
今天，已经被微软的内核搞得焦头烂额的我，如果看到你这个回答，出于都是同胞，我
会再换一种方式问你（烙印肯定不会了）：告诉我context switch的过程。
其实invalid/flush cache是很快的，而且都有专门的coprocessor去做，跑os的核发个
指令就可以忙其他的了，TLB的处理也非常快速，MMU会取代主核取干事情。
真正花费时间的事我觉得是决定去做context switch的过程 和决定哪个thread去接盘
cpu 的过程。
决定去做context switch的过程 ：
这部分必定伴随着异常，异常意味着要从用户模式先切换到系统模式，然后处理可能到
来的时钟中断（用来判断quantum is ov... 阅读全帖 |
|
X***0
发帖数: 91 | 5 【 以下文字转载自 EE 讨论区 】
发信人: X9810 (哈哈), 信区: EE
标 题: Embedded system design 如何找工作
发信站: BBS 未名空间站 (Wed Oct 9 08:31:35 2013, 美东)
ee小硕，明年5月毕业，学过学校的embedded三门课，拿到一个所谓的embedded
certificate,再加上控制，power凑够了10门课。想找embedded入门级的工作，该如何
准备。
一种方法是狂练code，钻研数据结构，算法，操作系统，计算机原理等，狂练cracking。
另一种方法是再注册个embedded的certificate网上项目，一门课缴费700左右。主要内
容就是embedded 汇编，embedded C, real time embedded等。
从找工作的角度来看，那种路径更容易些，还是需要综合以上两种方法。另外，自己学
的那些数据结构算法什么的不出现在ms课程里面，会不会不太正式，即使学会了也不会
被肯定？
希望过来人给个答案，在此谢过。 |
|
r*******b
发帖数: 78 | 6 job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
不是cs。
博士课题就是用c语言写程序解决一些复杂物理问题。
我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
他们在美国总共计划招好几十人。
我就去面试了，两个人一起面我，一个老中，一个老印。先是问了四道题。
第一道题是求一个数值，我用monte carlo的办法。
回去看了一下，发现好像级数法更好。
但是MC肯定也是make sense的。
第二道题是用c语言实现一下cpp的string的数据结构以及一些经典函数。
我思路很清晰，把initialize append之类的都写出来了。
中间有点手忙脚乱，比如我写了class出来，面试官提示c没有class，我写了reference
传参数，面试官提示没有refenrence。其实我也知道，就是当时有点乱。
第三道题，是两个array求共同元素，老题目了，我讲解答的过程中，烙印问我，index
是... 阅读全帖 |
|
e*********5
发帖数: 137 | 7 我也是应用数学的， 还没开始找工作呀。 话说学校的职位（postdoc or faculty）不
是一般是11月底或者12月份的时候才停止接收申请材料么？然后一般是spring后才知道
结果？
我现在也在修CS那边的算法课...上学期算法导论看到700页左右，过了一遍；暑假的时
候看了一本数据结构的书；现在继续看一本算法书 Algorithm Design Manual. 去年还
修过一门c++。 本科学比较数学的， 当时修过一个学期c, 一个学期c++, 一个学期c++
版的数据结构， 但是自己学得很水， 感觉没现在学得好。
现在觉得自己CS的背景很弱， 主要是编程经验比较少； 平时research只用matlab。
JAVA一点都不会。 我自己还在愁着怎么准备....反正如果现在投的话， 我铁定连面试
的机会都没有。
祝LZ一切顺利啊...希望到时看到lz好消息。 |
|
s******3
发帖数: 61 | 8 来自主题: JobHunting版 - CS真难学 很多人说什么自学几个月，就能成software engineer了，那也太夸张了吧？
我这学期同时补本科的数据结构和操作系统（之前没什么基础），虽然自己也是理科生
，但是非常吃力。数据结构还勉强能跟上，操作系统简直就是折磨，每次作业都得熬几
天夜才做的出来，经常拿到作业根本不知道如何下手，有时候只能上google搜。
估计是太笨了，lol～
学CS还是得脑子聪明才行啊，码工也不是那么容易当的。 |
|
n******r
发帖数: 869 | 9 贡献好文：
http://coolshell.cn/articles/4990.html
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to
those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉
我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，
于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来
了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进
阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。
我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills，我实在
不知道用中文怎么翻译，但我在写的过程中，我觉得这很像一个打网游做任务升级的一
个过程，所以取名叫“技术练级攻略”，题目有点大，呵呵，这个标题纯粹是为了好玩
。这里仅仅是在分享Mailper和我个人的学习经历。（注：省去了我作为一个初学者曾
经学习过的一些技术(今天明显... 阅读全帖 |
|
i********s
发帖数: 22 | 10 需要两个数据结构。deque & 类似BST
deque，保存长度N的窗口信息，不断push_back & popfront
另外需要一个类BST的结构，可以获取最大，最小，中间值的数据结构，然后在deque中
保存指向BST节点的指针，随时删除对应节点数据。 |
|
p*u
发帖数: 136 | 11 分享一个得到positive feedback的解题思路，代码就不贴了，因为邮件里面说rocket
fuel的engineer会code review
题目网上有，这个链接里面的第3题：http://get-that-job-at-google.blogspot.jp/2013/02/rocketfuel-codesprint-at-iit-bombay.html
首先题目里面给了一个提示：把所有的输入，按照start time均分为K个区间去处理
我的思路用sample input解释一下：
5
2 100 200
3 110 190
4 105 145
1 90 150
5 102 198
1，所有的开始时间和结束时间没有重复的，对输入得到三元组
start|end>，然后根据time排序得到：
idx time r_id type value/ret
--------------------------------------------
0 90 1 start 0 +1
1 100 2 st... 阅读全帖 |
|
p*u
发帖数: 136 | 12 分享一个得到positive feedback的解题思路，代码就不贴了，因为邮件里面说rocket
fuel的engineer会code review
题目网上有，这个链接里面的第3题：http://get-that-job-at-google.blogspot.jp/2013/02/rocketfuel-codesprint-at-iit-bombay.html
首先题目里面给了一个提示：把所有的输入，按照start time均分为K个区间去处理
我的思路用sample input解释一下：
5
2 100 200
3 110 190
4 105 145
1 90 150
5 102 198
1，所有的开始时间和结束时间没有重复的，对输入得到三元组
start|end>，然后根据time排序得到：
idx time r_id type value/ret
--------------------------------------------
0 90 1 start 0 +1
1 100 2 st... 阅读全帖 |
|
s********u
发帖数: 1109 | 13 EPI： Elements of Programming Interviews
leetcode上面的题还是比较专注数据结构和传统算法，偏应用的少了些。
最近碰到的面经感觉epi出现率很高，
比如那道log记录每个时间段用户数的（fb），epi的14.22指出了bst的最优做法；
我自己碰到的问题，epi的14.14也有，两个BST的思路（还有quadtree和r-dtree）；
还有14.19就是view from above；
15.1是skyline。都是活生生的面试题，我感觉比起解决BST问题，很多时候带应用背景
的面试题难点更在于想到用BST，这里是打个比方，适用于各个数据结构或者算法。
还有种种，search engine啊，spell correction啊，都有。
行动吧，少年们！ |
|
l*******g
发帖数: 82 | 14 你去glassdoor看看老外的面精，amazon，我记得一个engineer的，连bst都是onsite现
教的。也能有offer。这是选人，不是国内高考。大部分算法题都是用来测试你对计算
机数据结构和面对问题时候能正确知道要解决问题时候需要自己如何解决何入手，也要
包括如何去问问题而得到用户需求，难道这里真的很多人认为计算机软件就是简单的算
法数据结构堆积？
很有用。代码写得出来当然不能保证就有offer，毕竟只是衡量的方面之一，但代码写
不出来还想有offer基本不可能。最近把leetcode做了一遍，然后把FLAGTN面了一遍，
觉........ |
|
s*g
发帖数: 94 | 15 非CS专业，但是有点靠边（生物信息的，偏重于写程序），做了好几年了。国内本科毕
业时干了2年马工觉得没前途就又考研读了生物信息的PhD，好多年没摸数据结构和算法
了。现在也在做所谓的大数据，写hadoop和分布处理的程序框架，但是基本不涉及那些
教科书式的算法。
几个月前我找工作时偶然投了A的，就投了这么一份CS的工作。结果很快就被通知电面
，我当时心里根本没底，一轮电面过后又被要求第二轮，然后我就拒了，因为当时已经
签了别的offer。
前几天A的HR又来联系我，blabla说的我有点动心，于是前几天又做了一次面试，这次
是登录一个网站根据要求在线写码。昨天然后通知让我准备半个月之后onsite。。。到
现在我连面试的具体是什么职位都不清楚。
看了板上诸位CS的讨论，我觉得我差得太远了，看了那些面试题基本没有能立即上手的
。即使我有心重新学习这些算法，考虑到白天上班晚上回家哄孩子，半个月也根本不够。
请教各位，怎样才能在短时间内提高算法？ 我懂基本的数据结构和系统设计。说起来
挺讽刺的，当初放弃做马工就是觉得马工是青春饭，没想到如今10几年过去快奔4的人
反而又要回来面试马工的职位。 |
|
h***n
发帖数: 30 | 16 从去年就在版上潜水，看了大牛们的找工作总结，也回顾一下我去年找工作的经历，给
普通人一点信心吧。
摘要：奔四大妈，土博，在国内有几年工作经历（偏研究），去年L2来美国，7月开始
找工作，海投简历，没一个面试。后来找人内推G，唯一面试，很悬的拿了offer。
背景：EE本科，读了博士，在研究院工作过几年。10年前，读硕士的时候做项目，写了
不少代码，不过都是野路子。后来读博士，工作，代码写的不多。工作最后一年多，没
写过一行代码。但是总的说来，还比较喜欢写代码（相比写proposal）。英语很滥。
初到美国：2013年3月跟lg来美国纽约。来美国之前没想那么多，只是觉得帝都的生活
也没那么爽，有个机会换个环境，就来看看吧，而且据说L2可以找工作。因为一直做偏
研究的工作，本来的打算是找个学校做一年博后再说。可是来了才发现，先要办EAD，
还得等几个月。这几个月在带孩子，给孩子找幼儿园，找房子，搬家之余，主要就是在
MITBBS潜水。潜水后发现博士后和我以前想的不一样，大家讨论的都是找码工。于是鼓
起勇气，重新拿起大学的那本数据结构，感觉好遥远。
准备面试：7月初拿到了EAD，也终于断断续... 阅读全帖 |
|
h***n
发帖数: 30 | 17 从去年就在版上潜水，看了大牛们的找工作总结，也回顾一下我去年找工作的经历，给
普通人一点信心吧。
摘要：奔四大妈，土博，在国内有几年工作经历（偏研究），去年L2来美国，7月开始
找工作，海投简历，没一个面试。后来找人内推G，唯一面试，很悬的拿了offer。
背景：EE本科，读了博士，在研究院工作过几年。10年前，读硕士的时候做项目，写了
不少代码，不过都是野路子。后来读博士，工作，代码写的不多。工作最后一年多，没
写过一行代码。但是总的说来，还比较喜欢写代码（相比写proposal）。英语很滥。
初到美国：2013年3月跟lg来美国纽约。来美国之前没想那么多，只是觉得帝都的生活
也没那么爽，有个机会换个环境，就来看看吧，而且据说L2可以找工作。因为一直做偏
研究的工作，本来的打算是找个学校做一年博后再说。可是来了才发现，先要办EAD，
还得等几个月。这几个月在带孩子，给孩子找幼儿园，找房子，搬家之余，主要就是在
MITBBS潜水。潜水后发现博士后和我以前想的不一样，大家讨论的都是找码工。于是鼓
起勇气，重新拿起大学的那本数据结构，感觉好遥远。
准备面试：7月初拿到了EAD，也终于断断续... 阅读全帖 |
|
G*********n
发帖数: 53 | 18 今天中午刚收到f家的intern offer， 超级开心。在这个版块看了很多也收获很多。
onsite前天晚上面就就对自己过了一定发个帖跟需要的人分享下自己的经历。论坛上帖
子看了很多，很多拿了FLAG之类公司的人都说自己不是大牛啦，没准备多久啦。 LZ 觉
得都太假了。 所以希望LZ的帖子能真正的对之后同学的人有些启发。也给LZ攒攒RP啦。
首先说下背景。本科西安一个万年211的高校的telecommunication，EE很强（西安的同
学应该猜到了是哪个了）。本科没做过research。春季入学了LA一个中国学生超级多的
学校， 专业CS， Master。没有任何实习经历或者research 经历。因为LZ完全不知道
从哪下手于是就作罢了。 科目修了OS，Alg，DB， ML， Software Architecture，AI
。GPA3.79
1月份下旬开始投的简历，因为有大牛的帮助，有5个refer。结果LinkedIn 和twitter
refer直接被拒，Yahoo 一直没合适的岗位。自己也投了将近10家大公司和4家小公司，
都没有消息（可以看出LZ背景确实不行）。 最后... 阅读全帖 |
|
G*********n
发帖数: 53 | 19 今天中午刚收到f家的intern offer， 超级开心。在这个版块看了很多也收获很多。
onsite前天晚上面就就对自己说，过了一定发个帖跟需要的人分享下自己的经历。论坛
上帖
子看了很多，很多拿了FLAG之类公司的人都说自己不是大牛啦，没准备多久啦。 LZ 觉
得都太假了。 所以希望LZ的帖子能真正的对之后同学的人有些启发。也给LZ攒攒RP啦。
首先说下背景。本科西安一个万年211的高校的telecommunication，EE很强（西安的同
学应该猜到了是哪个了）。本科没做过research。春季入学了LA一个中国学生超级多的
学校， 专业CS， Master。没有任何实习经历或者research 经历。因为LZ完全不知道
从哪下手于是就作罢了。 科目修了OS，Alg，DB， ML， Software Architecture，AI
。GPA3.79
1月份下旬开始投的简历，因为有大牛的帮助，有5个refer。结果LinkedIn 和twitter
refer直接被拒，Yahoo 一直没合适的岗位。自己也投了将近10家大公司和4家小公司，
都没有消息（可以看出LZ背景确实不行）。... 阅读全帖 |
|
r********y
发帖数: 30 | 20 从去年9月开始找工作至今，面试过不少地方，但目前都没有拿到心仪的offer，所以就
在此发发面经，攒些人品，也希望楼主的经历能够给大家提供一些帮助
Bloomberg (phone + in house interview)
phone interview：
why bloomberg，一些基础的java概念题，比较杂，ood方面考察的比较仔细，也考了堆
栈的基础概念，另外还有一些数据结构的题，最后是一道算法题：一个数组中找到最大
的两个数，一天后通知in house interview
in house interview（一共四轮）
一开始先是在大厅等，之后由recruiter带着在Bloomberg大楼里转了一圈（29楼的view
真的很赞），brunch之后开始interview
第一轮：
两个三哥+一个黄皮肤的GG（应该是shadow？），这里不得不提一句Bloomberg的三哥是
我见过的最nice的三哥（至少表面看起来）
why bloomberg，
tell me about your project，
一个data stream 找top 10，
sqrt（x） 返回... 阅读全帖 |
|
i*********e
发帖数: 9 | 21 Google(summer intern)
1.给你一个two dimensional array, array的元素是0 或者1。问能不能找到一个矩形
，矩形的4个角都是1.
leetcode里面有类似的题，我给了类似的答案，复杂度是O(n^3)，感觉面试官不是很满
意。不知道有没有复杂度更少的算法。
2.有高矮不一的一群人，随机排列。排完之后每个人记下比自己前面比自己高的人的数
目。之后把队打乱，
跟据高度和比自己高的人的数目还原原来的队列。
我给了一个O(n^2)的算法，在算法群里讨论之后有牛牛说用线段树可以实现O(nlogn)的
算法。
Bloomberg:
1. 给一个数组： 6， 3， 10， 5， 16， 8， 4， 2， 1
找出这个数组的顺序。写一个程序，input是数组里的一个数，Output是从这个数开始
的整个数组。
2. 实现一个BFS算法。
3. 一个数组，里面有成对出现的数，也有单个的数，把单个的数找出来（leetcode原
题）。
4. 一个公司有好多员工，员工之间的关系储存为（employee ID, manager ID) 这样的
pair。要求写一... 阅读全帖 |
|
p********n
发帖数: 165 | 22 leetcode和算法的基础内容不是一回事。
对于不是cs 科班的人不熟悉数据结构的人还是要先过一边数据结构，否则设计题中融
合 时间空间复杂度的，一问就露馅了 |
|
c*********c
发帖数: 113 | 23 其实做.NET的面试基本都不用算法数据结构，因为一般用.NET的都是小公司，经验最重要
我自己学算法数据结构纯粹是为了将来做准备的
survive。 |
|
T********i
发帖数: 72 | 24 我对c很熟悉，科研中经常用c写program，也debug. 对c++一般熟悉，粗略自学过一本
清华编的c++教材，书中代码例子，基本可以看的懂。但没有实际去刷过题。没有学过
算法和数据结构，只了解些皮毛，譬如c 和c++教材上提到的那些算法和数据结构知识。
我不求flg，几个人的小公司我都考虑，只要给办h1b。 请问我这种情况，你觉得大概
需要多久？ 非常感谢！ |
|
i*******t
发帖数: 79 | 25 为什么是min heap不是max?
arraylist存(keyword,time,count, heap1 node, heap2 node)
hashmap存(keyword,index)，或者用trie存index
一个max heap放index，以count为比较值
第二个max heap放index，以time为比较值。
每次接到一个keyword，更新这4个数据结构(先用trie或者map找到index)
每次调用的时候或者hashmap一定大的时候按照第二个heap，去掉所有的超时元素，更
新4个数据结构 |
|
y***e
发帖数: 32 | 26 1. 2 sum 原题，但是underlying的数据结构不是array，而是一个list
没有内存使用的限制
2. 3 sum 原题，但是underlying的数据结构不是array，而是一个list
没有内存使用的限制 |
|
|
z****e
发帖数: 54598 | 28 来自主题: JobHunting版 - 两个面试题 arraylist的add(Object o)的复杂度是多少？
hashtable的get(Object key)的复杂度是多少？
严格来说无所谓语言
因为其它语言同样可以实现类似的数据结构
但是如果你非要计较，那就java
不考虑多线程
进阶问题：
考虑多线程情况下，如何优化这两个数据结构？ |
|
j****0
发帖数: 13 | 29
从版上受益不少，把自己的经历梳理一下，互相共勉。
由于是骑驴找马，时间安排上比较麻烦，折腾了半年。 尝试了YLATFG等的马工。 L
和T电面悲剧;A,Y店面时候觉得不太match，主动放弃; onsite两个小点公司（悲剧）和
FG。剩下的还在等最后结果......以下纯属个人经历和偏见，求拍砖。
复习准备,主要是CLRS+leetcode+Geeks+CC+面筋。 我强烈推荐CLRS和Geeks复习基础
， leetcode联系算法设计, CC熟悉常见面试题, MITBBS+Careercup网站熟悉要去的公
司的面筋.
一点建议:
1. 一定要准备好最基本的数据结构的知识
特别是自己要把所有常用的数据结构都实现一遍,包括BST, Queue,Stack,Heap,
Hashtable.
知道running time和基本分析。 (e.g.,就算G,也可能问这些你觉得basic的东西).
可以实现一下Trie, Interval Tree经常被提到的结构。
2. 如果是数据分析有关的，建议复习一下概率，强烈推荐CLRS Ch... 阅读全帖 |
|
s*********n
发帖数: 35 | 30 Memcached这种内存型数据库Server的性能瓶颈主要在网络，因为内存数据结构的一次
操作需要的时间会比一次网络I/O的时间低一个数量级以上。所以内存数据结构再怎么
考究也不会对并发性有太大影响， 所谓的高并发也是相对于传统持久化的数据库。 |
|
G**I
发帖数: 19 | 31 yahoo ads&data
地点 sunnyvale
面试就是网上那些，不太难，也不太容易，比较全面，但不会bt，
还算是比较合理全面，个人认为。
Java语言知识点和细节，ood，编程动手能力，算法，数据结构，design，经验性的东
东。。。
需要至少一年以上的工作经验，硬性条件，没办法。
最好是很强的java和数据结构多线程背景，c＋＋背景特别强的话可以考虑
截止时间：本周星期一（10/7）晚上8点pst
请发简历到：[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=d... 阅读全帖 |
|
G**I
发帖数: 19 | 32 yahoo ads&data
地点 sunnyvale
面试就是网上那些，不太难，也不太容易，比较全面，但不会bt，
还算是比较合理全面，个人认为。
Java语言知识点和细节，ood，编程动手能力，算法，数据结构，design，经验性的东
东。。。
需要至少一年以上的工作经验，硬性条件，没办法。
最好是很强的java和数据结构多线程背景，c＋＋背景特别强的话可以考虑
截止时间：本周星期一（10/7）晚上8点pst
请发简历到：[email protected]
/* */
我会将符合条件的简历发给HM
最后强调一下，如果自己没大准备的就不要浪费机会了。说实话，挺可惜的。
现在yahoo想放水都不行。leetcode的中等难度至少要会吧。
前面推荐了一些，绝大多数都是准备的不大好
最近半年投过的就算了，实在推不进去。
抱歉就不在这里一一回复了。
祝大家好运 |
|
g*****g
发帖数: 34805 | 33 做设计题，即使对方不知道这个轮子，你也可以讲一下轮子的原理和数据结构。系统是
轮子拼装起来的，不是非得从基础数据结构写个实现才算吧。 |
|
p*****2
发帖数: 21240 | 34 你说的更像是需求
具体应该怎么设计呢？
比如你提到数据结构 但是到底应该用什么数据结构呢 |
|
s*****r
发帖数: 43070 | 35 数据结构不太好，没必要每个文章都keep一群counter，这样会浪费大量空间
个人感觉这个问题有点悬，看面试官的心情了，很奇怪他没有challenge你的数据结构 |
|
m*****e
发帖数: 5 | 36 本人EE,博士，已经在湾区工作几年，有卡。不过看到行业萎缩，怕老了再失业就找不
到工作了。所以，想要转到工作前景比较好的方向。诚恳征询各位意见。
1.码工
1.1. web backend
感觉工作岗位比较多，传统行业和 IT 接轨需要好多年，未来有保障。
可行性： 平时工作有时用 matlab，虽然不多。好几年前工作用 Ｃ／Ｃ＋＋．看到
的 web backend 工作大多要 java, 所以也在自学。本科的课里学过数据结构，操作
系统，等等，不过好多年前的事情了，需要复习和再学习。
学了python, 不过还没怎么实用过。各位建议一下，是不是我得专注于 java? 感觉
python的工作不多。
1.2. android programming
在自学中。准备做些小 app 练个手。
２. data scientist／engineer
２.１. data scientist
看到的职位比较少，并且需要比较多的数学知识积累。看了 machine learning 的课
，但感觉真正掌握还需要很多时间练习。并且还要补其他相关的课。
Ｒ看了一点点。
２．２． data engineer... 阅读全帖 |
|
s*y
发帖数: 472 | 37 刷题的话把一些常用的算法和数据结构搞熟，能在有一定思路的情况下就开始白板写
code就行了。没有必要把所有的时间都花在刷题上，关键的是把题目背后所用到的知识
点掌握深刻。leetcode在我看来各种题型都做一下，认真写个三分之一，剩下的看看别
人解的思路就行了。Leetcode里面很难的题目大部分公司都不会考的，因为在这么短时
间内写好不太现实，除非你事先练过。但是公司面试大都希望你没有事先见过这题目，
目的是考你的分析解决问题的能力，数据结构和算法的掌握和实际写代码的能力。所以
吃透基础是重点，这样如果一下子想不出来，人家给你点提示你能follow。
个人觉得如果能做点派上实际用处的project会很有用，看看能不能找个volunteer的活
，做两个实用的project。 |
|
f*******4
发帖数: 74 | 38 听你的描述，肯定不是科班出身的。
我身边遇到很多这样的软件工程师。
平时写很多代码，溜得不行。老板的红人，没有不会的东西（工作中）。
有次给大家做技术讲座，竟然栈，队列，二叉树的最基本的指针实现都完全无概念。
别看写了那么多code, 其实都是if else组合， 数据结构都没碰过。
稍微深度的东西，就傻眼了。
刷题是在考验你的数据结构和算法的基本功。 |
|
m***r
发帖数: 680 | 39 感觉还是要考虑长远点．这么说吧，你觉得你现在干的工作，找一个１８岁的小年轻，
给他３个月集训下熟悉php，javascript，熟悉api, 和你水平会差多少? 做了一年后和
你水平还会差多少?
脚本语言一个巨大的问题不用深入, 稍微搞下人人都可以写一个表面勉强能work的app,
就像卖体力活,板砖一样,搬起来是比较舒服,因为只要出体力,google下照着指令做就
行了,不用耗脑力思考. 但稍微对app要求高些,就会出各种各样的事. 另一个问题是更
新特别快,年年有新framework,一堆新api, 基本青春饭, 10年后还能像现在一样拼命加
班吗? 还能和18岁的拼每周工作100小时,拼熟悉各种变来变去的api么?
相对而言,java, scala这些就好很多,因为门槛比较高, 挡住了不少想速成没耐心的人.
spring到现在还用很多. 而且上大的scale,系统怎么设计,这都是需要经验积累的, 不
像脚本语言做个小app, 怎么做都行.
更能积累经验，走长远的就是算法和数据结构了，就是你面试遇到的那些问题。编个几
百人用的小程序，是用不到。但是一旦要上规模了，逻辑复杂了，考虑扩... 阅读全帖 |
|
C******m
发帖数: 213 | 40 0. 第一轮电面:
烙印面试官. 开始聊了聊项目,问的特别细,比如用到的算法,数据结构,各种优缺点, 等
等.
接着问了C和java的细节问题,例如++i 和 i++的区别, 为什么在for(int i = 0; i < n
; ++i)里建议用 ++i而不是i++. 接着问了第一道题: (1) fib数列, 于是给了三种方法
,基本递归和循环的让说了下复杂度，DP的代码让说了下, 矩阵的特殊方法提了提; (2)
Tree Level order traversal, 这个没什么好说的,迅速完成. 最后他介绍了自己的项
目,让问问题. 结束. 第二天收到邮件onsite, 选的是1.8号.
1. onsite. 7号到酒店. 第二天Onsite. 早上10:15到了后在大厅里等了大概二十分钟,
一起的大概四五个中国人. 先带着在楼里转了转, 办公楼很赞. 之后带到一个办公室.
面试直接开始.
2. 第一轮三个面试官, 一老美, 一老印, 一国人大哥. 老美是senior, 他主持. 第一
轮让烙印出题, 俩字符串找common letters, 刚开始没进入状态, 写完有bug,国人大... 阅读全帖 |
|
c*****m
发帖数: 271 | 41 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
要换一个bucket存储？怎么保证bucket是有序的？ |
|
c*****m
发帖数: 271 | 42 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
要换一个bucket存储？怎么保证bucket是有序的？ |
|
d**e
发帖数: 6098 | 43 不是吧?你怎么会觉得这题难呢?
常规做法不是用hashset吗?为什么到你就变成投机取巧了?
为什么要把简单问题复杂化?为什么要sort又merge?
我越来越觉得大家做题做到走火入魔的地步,觉得非要用深奥的做法才显得实力...
我考这题就两个考点:
1) 写最基本的,for-loop,看是不是会写code
2) hashset,看会不会用数据结构.
其他人想考什么我不管,我考这题就想看这两点.
如果到你工作了,有数据结构不用,非要sort又merge,在code review的时候会被人打回
重写的. |
|
g*******0
发帖数: 20 | 44 fresh phd找工，最近面了几家公司，分享一下面试经历，希望对近期找工的同学有所
帮助。Disclaimer：下面针对各个公司的描述是基于自己的经历，不一定可以
generalize。
Google
题目：这几个公司中相对最有挑战性的，但其难度也远没有超过leetcode，leetcode原
题少，变体多，代码量相对大。
要求：可以有bug，但尽量自己指出或者被指出后能立即更正，最终代码需要保证100%
正确。
安排：无电面，onsite 5轮（4轮coding + 1轮phd thesis）。部分coding换成system
design也有可能。
特点：1. 题目常常条件不足，需要自己问清楚。2. 需要检查输入是否有效。3. 考了
一点很基础的物理和数学知识（嵌入在了题里面）。4. 写完代码喜欢进行一些有意思
的讨论，比如code的某个分支在什么情况下会被调用，比如已知输入的范围哪些语句可
能出现buffer overflow以及如何解决。
Facebook
题目：多leetcode原题，难度一般，代码量不大
要求：尽量无bug，特别是简单题，但有bug也不一定就会挂
安排：电... 阅读全帖 |
|
x******t
发帖数: 207 | 45 同意。
我去年入职，现在老大培训我一些面试的工作，发现coding题都不难，都是CS的基本概
念或者是简单的数据结构什么的，但问的很全面， 数据结构，Operating system,
compilers, network什么都问。小公司更在乎工作经验，他们需要那
些工作经验和自己match的人。
而且大家也都知道，招的是和自己每天一起工作的人，他们也很在乎这个人能不能说的
上话。
比如有一次我旁听一个老美coding部分的面试，那个人是我们这里同行业另一个公司的
developer,但那个人coding真的很挫，连tree traversal都写不出来。最后大家还
thumb up了，我老大还给我解释了很多，说这些人工作久了，跟我们new grad不一样，
不是很擅长这些基本的面试题。
另外老美真的有语言优势。一方面他们能非常好的表达自己的意思，即使不太懂的东西
，都能说得巴拉巴拉的；另外我们组的人都是老美，都是本地人，招个本地人以后聊天
也更欢吧。作为一个旁听，听两个native speaker一起说话真的顺畅很多；同胞也不错
，至少我都能懂；每次面试烙印，我真的不知道对方在说啥。 |
|
n*****3
发帖数: 1584 | 46 请教大家一下：
两组人， POSITIVE 和 Negative ，
say
POSITIVE 100K ppl，
Negative 900K ppl.
基本的数据结构 是 人的 ID 和 length of stay（待了几天）。
ID length of stay(days)
ppl-0000001 8
ppl-0000002 10
...
目的是 sample Negative 组 出来 100K 人 ,
which one-to-one match the Positive 组 人
的 length of stay（待了几天），
这样 match 完, 两组人的 100K 个 length of stay（待了几天）
完全一样.
当然如果 negative
组人 有多个 match 一个 POSITIVE 组人 ， 任取一个就好了。
想用 c++ 写 ，use STL／Map hash，
不知有没好的算法哦 ，
or 更好的 STL 数据结构／算法 可用？
因为是 准备 写成 RC... 阅读全帖 |
|
a********5
发帖数: 1631 | 47 其实可以做一个简单的ACM级别OJ。别笑我啊，国内面试很多都涉及一些ACM的基础知识
，至少一些基础的数据结构。
因为确实好些东西不是你临时想可以想出来的，你接触过就是会，至少有些印象，没接
触过真的就是100%抓瞎。
现在常用的ACM的OJ基本题太多，而且大部分对于面试来说也太难了。可以总结一些入
门的ACM题目，至少让大家熟悉一下以前没接触过的一些数据结构和算法什么的。 |
|
T*******h
发帖数: 112 | 48 恩,topological sort是计算机数据结构的基础图论算法,和dijkstra程度差不多，反而
动态规划啥是相对高级的，LZ如果继续面偏CS的职位或许可以在多弄熟点数据结构那块。
不过，LZ作为统计学生已经面的是machine learning scientist，感觉专业知识应该更
重要吧。。。。。。 |
|
j**********e
发帖数: 18 | 49 网上看到的分享，对程序员找工作挺有帮助的，share给大家~~
网站推荐
GeeksforGeeks.org 非常著名的漏题网站之一。上面会时不时的有各种公司的面试真
题漏出。有一些题也会有解法分析。
CareerCup.com CC150作者搞的网站，也是著名的漏题网站之一。大家会在上面讨论各
个公司的面试题。
Glassdoor.com 一个给公司打分的网站，类似yelp的公司版。会有一些人在上面讨论面
试题，适合你在面某个公司的时候专门去看一下。
themianjing.com 面经网。应该是个人经营的一个积累面经的网站。面经来源主要是一
亩三分地，mitbbs之类的地方。
一亩三分地。
mitbbs.com jobhunting版。北美华人找工作必上。
在线OJ及部分题解
LintCode - 专门提供面试题在线评测的OJ，筛选比较方便，还可以在source处选择
cc150或者其他来源的题，有阶梯训练系统，不用担心不知道从哪儿开始刷题。目前会
根据系统locale选择中文或者英文，评判时也比leetcode快，总之是比较赞啦。
LeetCode Online Judge... 阅读全帖 |
|
w******t
发帖数: 241 | 50 不是考reverse，我专门说了reverse，他说有没有更简单利用现成数据结构就可以做的
，不需要专门加开数据结构，后来才搞明白意思是recursive |
|
