b*******2
发帖数: 2121 | 1 恩，很有道理，多谢。
可惜我不是科班出身，真正用到数据结构/算法在自己project中的机会还是很少。
看来只能好好准备书本知识，加强基本功了。
哪些数据结构, 哪些知识, 然后为什么用这个数据结构, 这个比单个说自己知道有用的
多.
三题, 碰到原题的概率很小.
道project都是虚的 |
|
j******n
发帖数: 15 | 2 顶一下
顺便发个Google Onsite（被拒）的几道题攒rp
1. 用随便你熟悉的code实现Full Outer Join
假设两个表的字段分别为A, B 和B,C，是针对B Join，B中没有重复元素
可以随便选择数据结构表示表
我用的是二维数组表示，然后先找出公共元素，放在哈希表里
然后两表各扫一遍
问复杂度，假设表1有n行，表二m行
2.设计迪斯尼公园fast pass系统，问为什么disney愿意建这个fast pass
3.一种印度古语言写的诗，规定只能用两音节的词和一音节的词组成
给定诗的音节长度，打印所有组合
其实就是 3: 1+1+1, 1+2, 2+1
4: 1+1+1+1,1+1+2,1+2+1,2+1+1,2+2
等等
4.有种特殊的数据结构叫skip list（wiki上有，我之前没见过）
给我解释这个是什么东西
问如果是我应该怎么实现这个结构，以及写code给定skip list，查找元素
问复杂度
5.假设一个文件是存贮空间上许多点的集合，自己定义一个文件格式存储这些点
写code读取这些点放在自己选择的数据结构中，说说为什么这样选择存 |
|
j***y
发帖数: 2074 | 3 找工作时间也不短了，但一直没什么进展。不要说onsite，就连phone interview都没
有。到顶了就是几个猎头公司不时地来调戏我一下。
看了很多网站上招人似乎都是需要data structure/algorithm的经验。我以前是做嵌入
式系统的，但又不是底层开发。以前的公司对数据结构和算法并没什么要求，code能跑
起来work就好。导致我现在对数据结构和算法的知识几乎为零。
版上倒是有不少面经，但对我这样的没什么d/a基础的人来说近乎天书了，有时候连题
目都看不明白。
请问一下大家，如果要补课的话，哪本关于数据结构和算法的书比较不错啊？可以迅速
入门，然后跟着上面经的那种。
谢了先。 |
|
M7
发帖数: 219 | 4 First 电面:
1. 谈一下不同数据结构的优缺点。
2. 一个大文本文件里有电话号码。每行至多有一个号码。How do you process and
return the total number of phone numbers. (in command line, use grep and wc)
3. A generic tree. how to print out nodes by level (one lever a line)
说了pseudo code, 要求电面后email给他。
4. A database application is slow. How do you investigate the problem and
how to improve it.
Second 电面:
1. 写一个函数，输出一个整数里1-bit的数目。比如CountOneBits(7)应返回3。
2. 网页很慢。找出可能原因。（和一面的最后一个问题差不多）
3. 下面statements的区别是什么？接着问了关于constructor的问题(copy), shallow
vs. d... 阅读全帖 |
|
z*s
发帖数: 209 | 5 我在Bloomberg的网站上投的简历，Financial Software Developer。几天以后就收到
了在线测试的邮件，四种编程语言选一种进行测试：C、C++、Java和C#，我选的C。一
共三十道题，都是五选一的选择题，每题限时三分钟。通过后接到电话面试的通知。
电话面试：
面试官是印度人，他说他在家用手机打的，我估计是当时纽约下大雪，上不了班了。然
后他又说他手里没有我的简历，让我先自我介绍一下。问的题大部分都是概念题。
1、进程、线程。
2、C语言存储空间的布局，堆、栈、静态存储区等等。问了一个具体的问题：
char *str = "Hello World"; /* 1 */
memset(str, 'a', 100); /* 2 */
第1句中的字符串和指针分别存储在什么地方？第2句会产生什么问题？他想要的答案是
Segmentation fault。
3、操作系统内存管理的一些问题，包括虚拟内存、页表、缺页处理等等。
4、网络，介绍一些你知道的网络协议，比较TCP和UDP，比较路由器和交换机，它们分
别工作在哪一层。
5、数据结构，链表、树、平衡二叉树等等。
6、... 阅读全帖 |
|
j***y
发帖数: 2074 | 6 谢谢楼上的回复。对，我面的是experienced的职位。大叔说的acess time是O(1)的意
思应该是access每个元素的意思吧，他当时没提到最大或者最小。
另外，vector的access time是不是O(1)啊？不晓得vector有什么劣势。
昨晚睡了一觉，又想起来一些当时的具体情节。
有个函数，void do_something(int time_out, void (*fprt)(float *), .../*
parameter list to the function pointer */)
有个timer，每隔一秒钟就timeout一次，会call这个do_something()，要求是设计并实
现一个数据结构，以达到当timeout时，找出当前的time_out值对应的function，跑一
遍，再从数据结构里删除这个entry。
比如，time_out的值是3秒的时候，必须把这个数据结构里面3秒所对应的function调出
来跑。
要求对找到这个function entry的search的时间复杂度是O(1)。
用hash table的话，如果key-va... 阅读全帖 |
|
j*********5
发帖数: 69 | 7 简历：
国内软件工程本科，出来读了个硕士，刚交了最后论文（有50％可能挂，不能重修）。
能力：
学过基础计算机课，上课学过c++和java，基本忘光了，考国内计算机等级证都有困难。
英语词汇量不行，但看美剧多了，所以不算太差。眼高手低，暂时不清楚该从何学起。
计划：
1.看java工作挺多，先从java学起。下载了张孝祥Java视频教学，打算好好学一遍。
2.看大家都说要学数据结构／算法／操作系统，我打算找数据结构的书看看，把本科的数据结构课件找出来学一遍。
3.我近半年自学了一些iphone编程，能做一些简单的小程序，打算把官方的教学视频好好看一遍，
也许iphone开发也是一条路
4. 我会每天回帖，记录自己学习状况的。
请教：
一直觉得编程本身比较枯燥，但也不知道除了当码工还能做什么，总幻想建个网站创业，
现在除了努力学编程，也不知道未来的路怎么走。
我对计算机行业懂的太少，所以不确定自己学习计划是不是有问题，
希望有经验的童鞋们如果看到我走偏了，指点一下。
4月29日 |
|
G******i
发帖数: 5226 | 8 ☆─────────────────────────────────────☆
currant (葡萄干) 于 駡 提到:
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview...
如果以上任何概念不能熟练给出详细解答,请在往下面看之后抓紧复习1.数据结构(这个如果一
个没看懂可以按后退关窗口了)2.算法3.公司背景4.面向对象编程5.on... 阅读全帖 |
|
G******i
发帖数: 5226 | 9 ☆─────────────────────────────────────☆
bigapple331 (大苹果) 于 (Fri Dec 3 01:54:33 2010, 美东) 提到:
首先感谢版上的同志们，面试前得到了你们的祝福，面试后得到了你们的鼓励和帮助。
面试的感受已经在我前一个帖子里面谈过了，自从开始找工作以来，一直泡在版上，从
这里获益匪浅。复习的资料主要是著名的CareerCup 150题和PIE，另外我看的较多的一
本书是Java Software Structures: Designing and Using Data Structures (Third
Edition)。这本书对基本的各种数据结构提供了Java实现，对于coding很有帮助。另外
就是著名的Hacking a Google Interview，5个pdf档。
Google的HR是出了名的慢，我的第一轮电面整一个周出结果还算是平均水平，onsite我
估计怎么也得两个周。可这次仅用了两天就搞定了，真是出人意料。我觉得很大程度上
因为手里已经有一个offer了，也有可能遇到了一个好的HR。... 阅读全帖 |
|
R********r
发帖数: 48 | 10 bloomberg FSD，面试好大概3天后打电话给的offer，
non-CS 背景是中西部某三流学校生物MS+统计MS，现在很纠结，本来退了生物phd读统
计是为了找统计的工作，结果又转成码工了。板上有没有大牛能说一下去bloomberg好
不好啊？谢谢！
---
phone interview：
开始问会什么，直接说不会C++，数据结构只知道链表栈和树。于是考了链表插入，和
经典的检测环的问题（这个面的时候没见过，开始说了个很笨的方法，然后一边在听面
试官说废话的时候一边google答案，最后他让优化程序的时候直接念给他听）
然后问了些矩阵的问题，都比较简单。
最后让描述一个程序，把一个只有0,1数组把每两个1后面的0变成1。
onsite：
前两个技术面，
（1）链表查找，
（2）ABC。。。顺时针坐圆桌，从A开始顺时针每数K个人去掉一个人直到剩最后一个，
问用什么数据结构，写程序实现。
（3）给定一个数组，怎么快速找到某个number——binary search， 写代码。
（4）怎么索引一个很大的地址本。回答hash table，然后继续问，hash table是什么
，... 阅读全帖 |
|
b*******h
发帖数: 53 | 11 收到Amazon的offer，是E-commerce这边的supply。比如warehouse该在哪里建，
warehouse内部怎么取用户买下的东西。怎么wrap等等。我觉得还是很多算法的东西，
large amount of data，in time, high efficiency. 求问有没有人知道这个position
怎么样？
面试之前来论坛里求过祝福来着，谢谢大家的祝福，收到了offer。也谢谢NND同学，在
面试前给了我一些有用的建议。回报论坛， 把我的经历给写下来：
amazon面试我的战线拉的很长，7月底amazon发邮件问敢不敢兴趣，我们给你安排电面
。我说好，因为当时实习，平时没什么时间准备，把时间安排到了8月底，8月中开始准
备，主要看了thinking in java。一面问了很多java语言的细节和概念：记得的有：1.
final， finally，finalize区别 2. Polymorphism. 3.abstract class,
interface.
4.garbage collection 5.inheritance and Compositio... 阅读全帖 |
|
b**********e
发帖数: 100 | 12 找工作结束，onsite面过G，F，M，最后拿到G的offer，碰上的题大多数都是老题，而
且不难。我碰上的有点难的，而且没见过的题，我在最后列出来。
我总体的感觉是准备题只是一个基础，大家还应该注意沟通和表达能力。面试官如果问
我们会的题，争取做到communication方面不会扣分。比如说，面试官给你一个题，多
数情况他们会故意把题说的比较含糊，然后让你主动来问问题clarify，而我们有的时
候会主观的加一些假设，来向我们会的问题上靠。
等把面试官的题意弄清楚之后，我们一般会选一种数据结构来解这个问题，但是面试官
如果问你为什么选这个数据结构，我们应该解释清楚，或者面试官会暗示你这个数据结
构他认为不对，我们应该能够随机应变，说出他想要的。
数据结构和算法确定了以后，写code应该是bug free的，有bug会make a big
difference
写完code，最好在板上演示一个简单的例子，这样也能帮助我们找到bug。
最后一般都会问时间空间复杂度，我觉得最好先跟面试观clarify一下N代表什么。我是
吃过这方面亏的，我说O(N),面试官说N square，结果后来发... 阅读全帖 |
|
l*******6
发帖数: 37 | 13 要电面一个 Evaluated Pricing Intern，
本人不是学CS的，是学统计的，C都是自学的，和专业人士， 没有办法比，看到版上很
多面经，几乎都是coding 和数据结构，想问问，对于非CS的同学，该怎么准备面试呢
？
1。看到之前的面试者有 on-line test， 这个是和Phone Interview 分开的吧？
2。是这几天突击学习准备coding 和 数据结构，还是准备自己的简历和研究？
3。HR 邮件里说有technical problems, 是Brain Teaser 吗？还是coding 和数据结构？
4。看到这个intern的职位要求，没有需要degree in CS, 是不是对编程要求低点呢？
实在是很纠结，很想努力准备可是自己找不准方向，请各位大牛提点建议。
谢谢~~~~ |
|
w**********4
发帖数: 157 | 14 是第一面，招的组是用户服务组。
第一个问题是问对数据结构的了解，熟悉哪些数据结构，然后给了一个场景是有一个网
站，现在要统计目前登录的人数，用户登录，将新用户添加，用户离开，将用户删除，
还可以将所以用户以字母顺序打印出来，请问选用什么数据结构可以有效的支持这些操
作，然后每个操作的时间复杂度是多少？
第二个题目就是一个老题，fibonacci 序列，写代码，然后把代码都给面试官听，然后
分析时间复杂度。 |
|
|
c********t
发帖数: 5706 | 16 pat pat, 感觉面得不错，可能local招的人少，hiring bar更高。
第一题如何解？我觉得删除是不是就类似删除linkedlist里面一个节点，很容易。但插
入怎么办？难道不要搜索找插入的位置吗？
假如有一个iterator，可以对chain的hash table进行iterate，它有两个函数,next(),
hasNext().问我如何修改hash table的插入和删除操作以维护这个iterator的数据结
构。当然，hash table本身的操作是O(1)的，所以要求
维护这个数据结构的时间也是O(1)。
第二题前缀搜寻，为什么不用trie, 而用后缀树呢？你最后给的结构是节点是BST的
suffix tree,然后叶子节点有权重值？
他说chrome地址栏有个功能，就是输入一个词的时候，会跳出以输入的字符为前缀的
suggestion，这些suggestion是从历史记录和书签来的。问我对这个实现的数据结构有
什么看法。我说了一下需要记录每个书签的content以及最近
访问的次数，然后根据访问次数排序。他又问那假如有连个书签，一个是在一个月之前
访问了500次... 阅读全帖 |
|
c********t
发帖数: 5706 | 17 pat pat, 感觉面得不错，可能local招的人少，hiring bar更高。
第一题如何解？我觉得删除是不是就类似删除linkedlist里面一个节点，很容易。但插
入怎么办？难道不要搜索找插入的位置吗？
假如有一个iterator，可以对chain的hash table进行iterate，它有两个函数,next(),
hasNext().问我如何修改hash table的插入和删除操作以维护这个iterator的数据结
构。当然，hash table本身的操作是O(1)的，所以要求
维护这个数据结构的时间也是O(1)。
第二题前缀搜寻，为什么不用trie, 而用后缀树呢？你最后给的结构是节点是BST的
suffix tree,然后叶子节点有权重值？
他说chrome地址栏有个功能，就是输入一个词的时候，会跳出以输入的字符为前缀的
suggestion，这些suggestion是从历史记录和书签来的。问我对这个实现的数据结构有
什么看法。我说了一下需要记录每个书签的content以及最近
访问的次数，然后根据访问次数排序。他又问那假如有连个书签，一个是在一个月之前
访问了500次... 阅读全帖 |
|
h*******l
发帖数: 22 | 18 虽然记得不太清楚， 贡献一下面经回馈本版吧。只onsite过G和Y。其他大多电面， 而
且久远，就记不了那么清楚了。
Y 电面一个小时，只有一次电面，过了就onsite。难度和大多数电面都差不多。
Y我有两个onsite
第一个
1. 问了买卖股票（很遗憾， 没做过，不过最后还是整出线性时间的算法了，花的时间
比较多，要是leetcode上做过，会快很多），
2. LC Sequence（基础，飞快写完递归和非递归解法）；
3. hashtable实现 (基础，TA过高级数据结构)；
4. 二叉树高度，要求非递归解法
5. 数组找到第k个最大的（高频题，selection sort，平均n，最坏n平方；也可以用大
小为k的heap做，让我实现了其中一个）
6. 给一个堆，里头有无序的数，排序之，要求只用堆数据结构，最好只用两个，复杂
度最好用nlogn（我当时没有达到他的要求，看上去用了两个stack，其实用了程序自己
的stack，复杂度也没有达到n平方）
7. 单链表，有环，数据部重复， 找到环， 要求给出两种做法 （cracing google
interview上的题，两个指针... 阅读全帖 |
|
w****x
发帖数: 2483 | 19 题目是reject不是offer啊~~
具体题目就不上了，大致说说感觉
1. 第一个电面是个国人，问的题目不难也不是很简单，会挣扎一下
2. 二面是问的merge k sorted list，然后写unit test程序然后聊聊数据库的基本知识
Onsite技术面是5轮：
1. 一个MSR的印度人，问得是一个merge sort的变体，先写简单的code然后再要不断改
变条件问怎么改进。卡住了他会有些提示，整个过程还是蛮愉快的，但是可能反应慢了
一点。
2. 一个印度人，他觉得答得最好。问了3个题，第一题是关于多线程的问题，64位变量
在32位操作系统多线程出的一些问题(居然说long在32位下是8个字节)，直接写出汇编
代码再分析给他听的。修改为线程安全类，然后问读操作多该怎么整提高效率，然后要
实现一个什么什么锁(你们猜的到的，最后做出来了应为我见过这题,就是那个semaphor
+ mutex)。最后问了一个用堆解决的问题。都要coding。
3. 国人。问了一个算法。一开始设计数据结构，给出了merge sort的方案，code之，
然后问有没有什么其他数据结构可以满足，想到了... 阅读全帖 |
|
n*******1
发帖数: 569 | 20 Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，最后
Microsoft、Google、Facebook、Twitt... 阅读全帖 |
|
w*****t
发帖数: 485 | 21 刚出炉的好文，转载给各位参考，感谢原作者！
欢迎访问原帖:
http://blog.liancheng.info/job-hunting-in-california/
------------------------------------------------------
一年多前，出于显而易见的原因，下定决心肉身翻墙。经过一番考虑，放弃了读书这条
途径，决定直接找工作，通过H1B签证出去。于是去年八月份从百度辞职，开始着手准
备。当时觉得今年拿到H1B的成功率大致能有个六七成，加上周围朋友们的不断鼓励，
可以说还是相当自信的。然而，时至今日，在历经Google、Amazon、Facebook三家公司
之后，这第一次尝试却可耻地失败了……
战绩概览：
Google：仓促应战，HR电面一轮，技术电面一轮，北京onsite两轮，惨败；
Amazon：技术电面两轮，在面试官反馈良好的情况下莫名挂掉，详情见下；
Facebook：HR电面一轮，技术电面两轮，Menlo Park总部onsite五轮，惜败；
AeroFS：因为是startup，临时告知无法提供H1B，于是告终。
个人背景参见... 阅读全帖 |
|
h******e
发帖数: 209 | 22 刚开始准备面试，听说现在面试的内容不仅仅是单纯的智力题, 数据结构和算法题，而
且操作系统，linux内核无所不包。
请面试大牛们说说，看哪些书比较好？
以下是我列的书单:
数据结构- Java数据结构和算法（第二版）？
算法 - Algorithm（第四版）？
操作系统-恐龙书？
linux内核-Linux内核设计与实现（原书第3版）? |
|
z****e
发帖数: 54598 | 23 其实就是不同数据结构之间的转换
等于是练习基本功
tree要转换成其他数据结构的话，是比较好的选择
各种序的遍历都很容易
hashtable相比之下就难得多
不过hashtable这种结构本身就是一个做到极致的产物
一般也不会要求去转换成其他数据结构 |
|
w****e
发帖数: 23 | 24 潜水半年有余，今天是第一个帖子，因为看什么话题都有人骂的，轻易不敢以身试法~
今日寻求指点，在此求助，还望口下留情。
本人不是名校出身、不是Master、不是CS专业、不是纯码工工作经历，想找一份纯码工
工作，在此征求一些建议。
大致背景：
1. 中学有缘接触一些编程（自学Basic、HTML等），虽在不知名大学读了四年财务管理
，但毕业后从事的是码工工作；
2. 先后在国内的知名公司、不知名公司、小电商公司担任研发、研发经理、市场及研
发经理职位，去年被小电商公司派到美国开拓美国市场；
3. 7年工作经验中5年带队经验4年市场经验。
和技术相关的：
1. 涉及MSSQL（大型存储过程及些许性能优化）、SSIS、C#、VB.Net、XML、ASP、
JavaScript、HTML、CSS等，也就是基本上围绕MS平台做Web。
2. 技术全部自学，偶尔也翻翻书（多是软件工程方面的），不太混技术社区，属于用
到就学，学的挺快那种，.Net平台也没怎么用其他框架，ORM都自己写，连搜索引擎都
是自己用MSSQL的全文索引+索引表+XML实现的缓存实现的（我知道用Lucene的大虾笑了
，不过... 阅读全帖 |
|
l*n
发帖数: 529 | 25 backtracking的时候push整个数据结构会有很大问题的。正确做法是只用一个
container数据结构来记录状态，有时候甚至借助原数据结构来省空间。
i++比++i似乎少那么一点效率，不过这点也无所谓了，保持个人习惯能流畅书写最重要。
end |
|
l*n
发帖数: 529 | 26 backtracking的时候push整个数据结构会有很大问题的。正确做法是只用一个
container数据结构来记录状态，有时候甚至借助原数据结构来省空间。
i++比++i似乎少那么一点效率，不过这点也无所谓了，保持个人习惯能流畅书写最重要。
end |
|
D****7
发帖数: 27 | 27 鉴于很多同学关心这个换个邮箱申请的事，我补充一下细节。
我12年的时候申请过亚马逊，亚马逊的系统里有我的信息。这次的朋友refer是直接拿
着我的简历给了组里的recruiter，recruiter是match了我以前的档案给我面试，但档
案里的信息还是我以前的（包括工作经历什么的），这是我从面试官那里得到的信息，
因为面试当中发现面试官手上的还是我两年前的简历。
这次挂了以后我重新申请了一个账号，新的邮箱，简历内容里名字都是一样的。我觉得
亚马逊hiring manager肯定知道是重复账号，也许只是想再给我一次机会罢了。毕竟这
个公司招人如麻，放宽条件是很正常的。
关于leadership问题，其实就是BQ，只是亚麻管这个叫leadership。没有标准答案。
--------------------------------------------------------------------
简单说下背景，EE MS，半路出家补的CS，两年小公司经验。
我先是找在亚麻工作的朋友refer，电面2轮，挂。然后自己换了个邮箱，新建了一个档
案，继续在亚马逊网站上投，大约投了一周左右... 阅读全帖 |
|
J*****a
发帖数: 4262 | 28 没有特地为FB准备，不变应万变，一样复习的
1）做leetcode oj, 这是最重要的。。。即使面试没有一模一样的题目，但练完100题
之后，写代码的速度、bug的数量都会和练之前有质的不同
另外自己多总结，比如哪些有linear解，哪些是指数复杂度，哪些是DP，哪些用stack
等。
如果思考的再深入些，可以想到更多，比如可以总结出什么样的二维DP一定可以把空间
复杂度由O(n^2)降至O(n)
2）看本版面经，题目一模一样的概率不大，但是看了面经心里踏实，知道大概流程是
怎么回事，题目大概是什么类型
3）对于lc oj没有覆盖的，自己做些功课，列一些我暂时能想起来的：
3a，简单常见的算法，自己写一遍，比如快速排序，merge排序，桶排序，quick
selection等等
3b，对于常用数据结构，虽然c++或java里可以从库直接拿来用，但是自己写一遍这些
数据结构的实现能加深理解，例如hashtable, heap, threadsafeblockingqueue, BST
的插入删除等。
而且有些面试题，你还是要自己写，比如LRU cache里的双向链表什么的，写写基本的
... 阅读全帖 |
|
l***4
发帖数: 1788 | 29 第一轮：
1.为什么喜欢CS。CS跟本专业的比较（lz转行）。
2. 基本数据结构概念：比较哈希表和二叉树，操作复杂度。电话本用什么数据结构。
前缀树查找的时间复杂度（这里差点说错）。
3. 编程题：输出字符流中频率最高的字符的频率（略拗口。。）以及扩展。
4. 对面试官提问题。
第二轮：
1. 为什么亚马逊。
2. 两个最喜欢的数据结构并说一下典型操作及其复杂度。
3. behavior问题：如果你要设计、实现和测试一个功能，如何分配时间；扩展：如果
这个功能（项目）很大很大，该怎么办
4. 编程题：大小为N的数组，所存值为1到N-1，其中有一个重复的值，如何找出这个值。
5. 编程题：atoi，并实验两个样本输入。
6. 对面试官提问题。
之前加了刷题群：229623621，收获很大，希望大家多交流。 |
|
z****e
发帖数: 54598 | 30 code challenge
或者具体一点
如果是算法，考分布式算法，而不是单机的
如果是数据结构，考repository的数据结构，而不单单是内存里面的数据结构
如果要考单机的，内存的，问具体的实现类，以及不同实现类之间的区别
对类库熟悉程度决定了干活时候的效率，对类库不熟，干活不会快
前两个都是研究生课程内容，光本科生如果不是有针对性选修的
搞不定，最后一个就看经验 |
|
b*****n
发帖数: 618 | 31 2.这个也是个经典题目，每个人问的侧重点可以非常不一样，
这次被问的侧重点后台的index数据结构是神马，估算数据结构需要多大的空间，以及
如何建index。
这个题目一般第一反应是trie，我想了想决定给一个比较费空间但是可以直接用HBase
的解法。。就是把所有可能的prefix做key，然后求它们的后面query频率最高的top x
，这样就可以直接对key lookup。。更新的话，不用很频繁因为process的cost比较高
，offline时不时更新一下就可以了。。
对面问我为什么这么做我说这样比较简单，HBase lookup + mapreduce，不过除了空间
占的比较大之外还有另一个问题就是hotspot，我说那就加random prefix加cache看看
行不行。。
总之。。能上kv store就上kv store，然后哪里需要优化就上cache可以解决很多问题
（这个不一定是对的，但是一般能work），对面表示能不能用一种比较明显的数据结构
来做，我说可以，可能你想要trie吧，不过后面就没再聊了。
3.在前面的回复里面已经说过了
query |
|
l*3
发帖数: 2279 | 32 这有什么不好。
CS那些东西，说到底还是看脑子和理工科的搬砖型思维（绝非贬义）。有的人最开始入
错行了，但如果花几个月学一学就能够掌握基本的数据结构与算法，说明这人脑子还是
灵光的，至少脑子里有逻辑，整体来看还算是有潜力。
基础的数据结构和算法才是根本，像其他什么很specific的知识，完全可以在工作中顺
便学习。
有的人号称CS科班的，其实脑子不行，学了个本科硕士结果最基本的数据结构与算法都
没搞懂，就捧着自己学的一大堆边边角角的CS的琐碎知识以为自己就有所谓的经验了，
就秒杀非科班的了。我觉得这种人才是公司要避免招进来的。 |
|
l*3
发帖数: 2279 | 33 这有什么不好。
CS那些东西，说到底还是看脑子和理工科的搬砖型思维（绝非贬义）。有的人最开始入
错行了，但如果花几个月学一学就能够掌握基本的数据结构与算法，说明这人脑子还是
灵光的，至少脑子里有逻辑，整体来看还算是有潜力。
基础的数据结构和算法才是根本，像其他什么很specific的知识，完全可以在工作中顺
便学习。
有的人号称CS科班的，其实脑子不行，学了个本科硕士结果最基本的数据结构与算法都
没搞懂，就捧着自己学的一大堆边边角角的CS的琐碎知识以为自己就有所谓的经验了，
就秒杀非科班的了。我觉得这种人才是公司要避免招进来的。 |
|
p*u
发帖数: 2454 | 34 【 以下文字转载自 Programming 讨论区 】
发信人: pxu (又呱噪又抠门还偷老婆钱), 信区: Programming
标 题: 王垠又要回国了
发信站: BBS 未名空间站 (Fri Apr 7 13:51:43 2017, 美东)
http://www.yinwang.org/blog-cn/2017/04/06/update
"
更新
几个月没有更新了，有些人来问我为什么，我也没有回他们。显然我不会因为有人来问
就写东西，我写东西完全是因为我自己想写，它不受任何人的影响，不管是好心人还是
别有用心的。不过现在回答一下，我没写文章是因为我在忙着写很好玩，很有价值的代
码。
我知道这个博客的影响力很大，但我对此所产生的“名气”一点都不在乎。以前的公司
领导有时见到我，说：“我听说你在网上很有名啊！介绍几个粉丝来我们公司，我们就
走向成功啦！” 我听了苦笑一声。因为对于我来说，“网上有名”其实是一种贬低。
想利用我的名气，说明他们不理解我最重要的价值。可能是好心的恭维，然而这种不理
解真正价值的恭维，听着很不是滋味。我给公司提供的实实在在的价值，有目共睹，有
些人却... 阅读全帖 |
|
r******9
发帖数: 566 | 35 贫僧当年作为一个刷题小白，对算法数据结构一窍不通，这个时候我觉得最重要的就是
有一个high level的idea of这些数据结构怎么work的。然后就开始刷LC。 刷第一个
600题时，根本不要想着medium以上的题可以自己想出来。因为如果你hard题里面的dp
dfs 流程不熟，就算给你答案了你也不懂答案为什么这样写。所以我觉得第一个600遍
以学习数据结构，看答案，把答案搞懂为主。有人会反驳我说看答案不行，需要自己想
才记得住。那我会说如果你连答案都看不懂，那自己想出来更是不可能。就像天龙八部
王语嫣，虽然从来不打架，但是她答案看得多，天下武学在她面前都是小儿科。
第二遍，当你看懂了所有答案之后，要知道答案为什么这样写，以后碰到什么东西可以
用这种答案里面的解法。当你遇到新题时，要往你这些答案里面靠。看看能不能靠上。
第三遍，把答案里面的技巧融会贯通，完全试着自己跟着逻辑写。逐渐做到bug free。
所以我的总结是三部曲。看懂答案。分析答案。然后运用答案。
请街霸哥指正我的错误。 |
|
e****e
发帖数: 1885 | 36 接近年末，公司最近老中马公来面的有点多，我是考得郁闷，他们也面的郁闷。这不刚
刚又面了一个老中，写了会儿review，憋的不行。有些话实在是憋在心里郁闷，上来发
几句感言
1. 最近，这些来面试的码农，一眼看上去，无论之前是不是也是干软件的，一眼看上
去各个都是leetcode答案烂熟于胸的。咱老中干什么都有个优点，就是勤奋，可是你刷
题就算再辛苦，准备了好几个月，搞定了几百道题，可是刷题真的不是背单词，拿出靠
GRE的劲儿可以，但是你方法不要也用“杨鹏17天”啊，只记标准答案，稍微有些变通
，甚至是往简单的地方改，你就原封不动把leetcode上的数据结构往上套啊。变通，懂
吗？变通！
2. 我个人觉得，leetcode开始打算盈利后，就有点儿走火入魔了，搞得题目那么多，
弄的重点不突出。搞得大家只focus在数量上了，但是对基本的概念都不重视。刷的再
多，但是一旦遇到没见过的题目，哪怕是最简单的easy难度，只是原题稍微变动一下
的，基本的数据结构做些微调都搞不定。一击不中，原题解法不 work，就开始乱猜，
什么乱七八糟的名词数据结构就开始生搬硬套往上凑。这不是坑自己嘛，就是算是... 阅读全帖 |
|
s*****n
发帖数: 162 | 37 既然你打算转CS，其实还有很多路可以走，比打黑工要合法安全得多。
我给你的建议是：
1. 如果现在的program有奖学金，不妨再呆一个学期，同时蹭听编程（比如Java），数
据结构和算法课程。
2. 然后去纽约学校开始master program,第一个学期选修编程，数据结构和算法课程。
同时申请intern，Google，Facebook，Amazon，Microsoft，还有其他很多公司都提供
intern position，而且pay得相当不错，一个学期intern攒下的钱，应该可以支付你剩
下几个学期的生活费了。如果不够，还可以跟公司商量延长intern到两个学期。
3. Intern面试以编程，数据结构和算法为主。可以上leetcode刷题，还有上mitbbs
jobhunting版。
4. 读master期间，多选修跟以后工作相关的基础课程，比如数据结构和操作系统。
行到水穷处，坐看云起时。
祝你好运！ |
|
b******y
发帖数: 2729 | 38 【 以下文字转载自 JobHunting 讨论区 】
发信人: nirvana21 (nirvana21), 信区: JobHunting
标 题: 国内逆天大神，M, G, F, T, H...通吃！
发信站: BBS 未名空间站 (Tue Mar 12 17:21:55 2013, 美东)
Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公... 阅读全帖 |
|
N*D
发帖数: 3641 | 39 ☆─────────────────────────────────────☆
klabc (恐龙ABC) 于 (Thu Apr 7 19:42:27 2011, 美东) 提到:
一个公司活的时间长了，就会有这种熬了20年熬成Senior的程序员。
实际能力不行，程序写的一塌糊涂；主要靠呼吁，还说不到点上；爱摆谱，装NB, 拿老
资格说事。
对项目的作用就是负值。
公司时不时的re-org也是有道理的...
☆─────────────────────────────────────☆
zjn (严禁灌水) 于 (Thu Apr 7 20:35:19 2011, 美东) 提到:
MS不是早就Senior满地走了么?
☆─────────────────────────────────────☆
qwuq (qigou) 于 (Thu Apr 7 20:37:10 2011, 美东) 提到:
senior Man Di Zou
pricipal Duo Ru Gou
☆─────────────────────────────────────☆
... 阅读全帖 |
|
M****o
发帖数: 13571 | 40 一次我和几个朋友去商场逛，逛着逛着决定坐电梯到楼上接着逛，在一个很偏僻的电梯
口等了一会发现这个电梯是残疾人专用的，然后我一哥们很牛x的说：没事，咱们是脑
残。
小时候看电视，两人kiss ，我便问奶奶：“奶奶，他们做什么呢？” 奶奶语重心长的
说：“娃啊，千万别学他们，那是旧社会的，人吃人”
早上出门和老婆吵架，下午收到个客户短信，说的是夫妻俩吵架后老婆总是待在洗手间
好久，久了老公就问为啥，老婆说洗马桶，老公问洗马桶可以解气？老婆说每次用的都
是你的牙刷。看过后第一时间给老婆打了电话赔礼道歉。。。
问：我QQ等级3个太阳，我女朋友才3颗星，她怎么配的上我 ？ 答：你还不满意吗？你
的是日日日，她是行行行！
今天早晨坐公交车出去买东西，整个人都昏昏沉沉的，没曾想一个孩子的一句话，我彻
底醒了！ 那个孩子也就3.4岁吧，跟一个男人上了车，一直就在车上叫叔叔给他买什么
东西，他的那个叔叔就说不买了，咱有好多这样的东西了，那个孩子就说叔叔你不疼我
了，他的叔叔就说我还给你买了一套喜洋洋呢还有**（没听清楚），那个孩子紧接着一
句话就把全车人惊呆了：你还和我妈妈睡觉呢！你给我买那些东西是为了... 阅读全帖 |
|
s****u
发帖数: 1811 | 41 1.今天在某论坛看到一篇文章，其中有这么两句“沙滩一躺三年半，今日浪打我翻身”
，心有戚戚焉， 觉得是警示格言和人生好句，遂把此句改为MSN的签名，至晚上忽收到
一好友MM呼叫，询问我的签名是从何而来，于是告知MM“人生当如此，需要忍耐和毅
力”，MM沉默许久，终于忍不住和我说：“你不觉得这是形容王八的吗？”
2.一次我和几个朋友去商场逛，逛着逛着决定坐电梯到楼上接着逛，在一个很偏僻的电
梯口等了一会发现这个电梯是残疾人专用的，然后我一哥们很牛x的说：没事，咱们是
脑残。
3.小时候看电视，两人kiss ，我便问奶奶：“奶奶，他们做什么呢？” 奶奶语重心长
的说：“娃啊，千万别学他们，那是旧社会的，人吃人”
4.早上出门和老婆吵架，下午收到个客户短信，说的是夫妻俩吵架后老婆总是待在洗手
间好久，久了老公就问为啥，老婆说洗马桶，老公问洗马桶可以解气？老婆说每次用的
都是你的牙刷。看过后第一时间给老婆打了电话赔礼道歉。。。
5.问：我QQ等级3个太阳，我女朋友才3颗星，她怎么配的上我 ？ 答：你还不满意吗？
你的是日日日，她是行行行！
6.有次爸妈都不在家 于是叫BF来我家住 一到家我... 阅读全帖 |
|
M****o
发帖数: 4860 | 42 【 以下文字转载自 JobHunting 讨论区 】
发信人: pxu (又呱噪又抠门还偷老婆钱), 信区: JobHunting
标 题: 王垠又要回国了 (转载)
发信站: BBS 未名空间站 (Fri Apr 7 13:59:19 2017, 美东)
发信人: pxu (又呱噪又抠门还偷老婆钱), 信区: Programming
标 题: 王垠又要回国了
发信站: BBS 未名空间站 (Fri Apr 7 13:51:43 2017, 美东)
http://www.yinwang.org/blog-cn/2017/04/06/update
"
更新
几个月没有更新了，有些人来问我为什么，我也没有回他们。显然我不会因为有人来问
就写东西，我写东西完全是因为我自己想写，它不受任何人的影响，不管是好心人还是
别有用心的。不过现在回答一下，我没写文章是因为我在忙着写很好玩，很有价值的代
码。
我知道这个博客的影响力很大，但我对此所产生的“名气”一点都不在乎。以前的公司
领导有时见到我，说：“我听说你在网上很有名啊！介绍几个粉丝来我们公司，我们就
走向成功啦！” 我听了苦笑一声。因... 阅读全帖 |
|
p*e
发帖数: 6785 | 43 【 以下文字转载自 JobHunting 讨论区 】
发信人: pxu (又呱噪又抠门还偷老婆钱), 信区: JobHunting
标 题: 王垠又要回国了 (转载)
发信站: BBS 未名空间站 (Fri Apr 7 13:59:19 2017, 美东)
发信人: pxu (又呱噪又抠门还偷老婆钱), 信区: Programming
标 题: 王垠又要回国了
发信站: BBS 未名空间站 (Fri Apr 7 13:51:43 2017, 美东)
http://www.yinwang.org/blog-cn/2017/04/06/update
"
更新
几个月没有更新了，有些人来问我为什么，我也没有回他们。显然我不会因为有人来问
就写东西，我写东西完全是因为我自己想写，它不受任何人的影响，不管是好心人还是
别有用心的。不过现在回答一下，我没写文章是因为我在忙着写很好玩，很有价值的代
码。
我知道这个博客的影响力很大，但我对此所产生的“名气”一点都不在乎。以前的公司
领导有时见到我，说：“我听说你在网上很有名啊！介绍几个粉丝来我们公司，我们就
走向成功啦！” 我听了苦笑一声。因... 阅读全帖 |
|
|
r*******c
发帖数: 1060 | 45 北京的天空中总是有各种形状的云彩自在来去，秋天很凉爽，天空很蓝。从我们六楼的
宿舍可以远望西山，苍翠的山峦，立在空阔的天地间，显得格外的干净和清爽。那些山
在晴朗的天气里仿佛离我们很近，我曾想徒步一直向西方走，穿过立交桥和略显得古朴
的街道，走入那重峦之间，将自己消融在宁静的山色里。而在阴天，不管怎样向西眺望
，都只看到一片苍茫的灰色，那些山峰隐没在哪里呢？大一曾到百望山去定向越野，脚
明明踏在这座山峰的背脊上，也在盘旋的山路上回望秋日的天空与城市，却觉分明地感
觉到内心与这些山峦的距离。这所有的美景终将幻作记忆，在我的灵台上，在我的心田
里，又会留下些什么痕迹呢？
大一的我，度过了经常失眠的上学期和在功课中苦苦挣扎的下学期。失眠多严重呢？有
时一晚上都知道自己是在努力入睡却一直是清醒的。直到天都蒙蒙亮了，我索性放弃了
入睡的努力，由它去了——结果居然睡着了一个小时。第二天整个下午都犯困，我记得
有一节“管弦乐理论基础”是我一直期待的，因为高中听音乐不多，更没有机会系统地
学习音乐知识。结果上课的时候昏昏沉沉，根本听不清音乐的调子。
我有很严重的眼病，看书的时间不能太长，多长呢？有... 阅读全帖 |
|
l**n
发帖数: 7272 | 46 虽然这里的码工比较少，但是能appreciate coding和programming的朋友也可以看看。
我觉得挺有意思的。
http://blog.sina.com.cn/s/blog_5d90e82f01014k5j.html
我想通过这篇文章解释一下我对 Unix 哲学本质的理解。我虽然指出 Unix 的一个设计
问题，但目的并不是打击人们对 Unix 的兴趣。虽然 Unix 在基础概念上有一个挺严重
的问题，但是经过多年的发展之后，这个问题恐怕已经被各种别的因素所弥补（比如大
量的人力）。但是如果开始正视这个问题，我们也许就可以缓慢的改善系统的结构，从
而使得它用起来更加高效，方便和安全，那又未尝不可。同时也希望这里对 Unix 命令
本质的阐述能帮助人迅速的掌握 Unix，灵活的应用它的潜力，避免它的缺点。
通常所说的“Unix哲学”包括以下三条原则[Mcllroy]：
一个程序只做一件事情，并且把它做好。
程序之间能够协同工作。
程序处理文本流，因为它是一个通用的接口。
这三条原则当中，前两条其实早于 Unix 就已经存在，它们描述的其实是程序设计最... 阅读全帖 |
|
J*********r
发帖数: 5921 | 47 本科不是学CS的，这个学期补了几门本科课程，下学期还可以选一门本科课程。
不知道数据结构和Intro to Database哪门课更有必要上？因为只能再选一门本科课程
了。
要不就上数据结构，数据库直接从graduate level开始学。要不就自学数据结构，先上
Intro to Database.不知如何选择较为合理？多谢。 |
|
g*****1
发帖数: 998 | 48 可是做过的project基本就是machine learning在具体问题中的的一些application基本
都是matlab中做的，所有的啥svm阿NN阿不是matlab中自带的functions就是利用比如说
svm-light package之类的，再根据具体问题按照一定procedure找出好参数拉，找好
model阿串起来。
一般cs master准备面试如果像备考那样看数据结构和算法，加上一门c++或java，大概
就是这个样子吧。我觉得即使这些我准备的很好还是有几大硬伤：
1.project没有正经用java或c++做过
2.作的东西也都是把现成的算法试来试去来解决问题，没有什么自己的创新。感觉我做
的东西挺弱的：code没啥技术含量，好像也从未涉及过什么高深的算法或那些很流行的
数据结构graph啥的，那些machine learning的function都是现成的。
请大家指教一下我除了加强数据结构和算法以及java/c++外，应该如何做？自己找
project我不知道如何下手以及怎样才叫有分量；我个人很喜欢和machine learning有
关的东西，可是我知道 |
|
o**2
发帖数: 168 | 49 从技术上来说，递归是通过函数调用来隐式地使用堆栈数据结构来保存本次调用的状态
和返回点，所以递归百分之百可以通过显式地使用堆栈数据结构被改写成非递归。
但对一些特定的问题或数据结构，递归是最佳选择，估计 goodbug 指的是这个。 |
|
w**b
发帖数: 19 | 50 总体上的确是大牛的书，很深，很细，文笔上稍差，有不少小错误。
以前学过数据结构，这一个多月抽时间看了一大半Robert Sedgewick的"algorithms in C",感觉讲的很细（
这是这本书的特点），每个算法的性能分析，用途，实现技巧，本质，和其他算法的联
系都写到了，可惜文笔不是特别流畅，有时让人难以理解。有人说他的图例很好，我觉
得还不如直接看程序来得快。
我的阅读速度实在是太慢，觉得有些地方实在是太细太难太学术化，完全理解要花太多
时间，面试可能用不上。反正基本数据结构和算法我基本都知道了，所以暂时不看了，
现在开始直接阅读interview exposed，programming pearl，然后多做一些面试题。
大家感觉我的面试准备计划怎么样？algorithms in C 里面的一些高级数据结构比如红
黑树真有必要细看吗？可能他们能开拓知识面，但是对面试用处似乎不大。主要是仔细把全书看一遍太花时间。而且脑袋疼：）
欢迎大家的宝贵意见。 |
|
