m*****f
发帖数: 1243 | 1 这个题目我不太懂, 如果m个nuts全部比n个bolts来的大, 怎么排序? |
|
c*********n
发帖数: 1057 | 2 对的就是这个思路，可能我题目没说清楚吧，
n个nuts, n个bolts
每个nut都可以找到一个对应的bolt
nut之间不能比较，nut只能和bolt比，看是否能放如bolt，是否bolt比nut大 |
|
K******g
发帖数: 1870 | 3 这个题目是Column2的第7题。
大概意思是transpose一个matrix。个人觉得把(x,y)与（y,x)交换一下不就得了，复杂
度就是把matrix遍历一遍。
但是答案给出一个很“novel”的解法，先把matrix按照column sort一遍，然后在每个
相同的column里按row sort一遍。这个方法的确有意思，但是复杂度明显比前一个方法
大啊。
我实在不知道这道题的玄机在哪里。请看明白的指点一下。多谢了 |
|
e*****e
发帖数: 1275 | 4 他那里只有search young tableau的~~~
就从左下角找啦~~~~~
这两题目也不知道是猴年马月哪个家伙提出来的，我郁闷了好久都没有想出方法 |
|
f***g
发帖数: 214 | 5 2：
预备题目：已知一个数x，在young tab里面找，<=x的元素的个数。
这个是有O(n)算法的。
那么这道题，就有点类似于1-d数组找中位数的Order Statistics算法。
只不过，在一维中，用一个数字来记录当前位置。
在这里要用一个数组来记录当前位置。
以上是我的想法，以前版上也曾经有个人说过类似的思想。
从未写成代码。因为边界条件等等使这个题很复杂。 |
|
g*******s
发帖数: 490 | 6 这个题目挺有意思得。
假设大概知道每个任务需要得cpu时间和产生得文件大小
简言之，应该就是simulate这些任务得执行情况根据不同顺序和调度策略，然后选择出
一个比较好得顺序or策略了，而评判得条件就是模拟这些任务完成需要得时间了
最naive得就是purely random得调度了，但是可以有一些heuristic得调度策略，比如
在某个state，系统cpu占用大并且还需要较长得占用时间，但是i/o空闲，就选择cpu时
间少但是i/o时间多得任务。如此 |
|
c********l
发帖数: 8138 | 7 某公司的笔试，具体名称我就不说了，有这样一道题目
你是在公司已经工作5年的VP，最近你们公司有很多新招进来的fresh grads。
今天，已经晚上9点了，你仍然在office里面奋战。正在这时候，你抬头，
看到楼层不远的地方，有一位新来的fresh grad A 同学正因为压力太大而伏在案上啜泣
这时候，你会
A.当作什么事都没发生
B.告诉A的直接上司，希望他能够给予A心理上的辅导
C.自己走到A旁边，询问什么原因
D.因为自己和A不熟，所以找一个和A比较熟的同事B，让B过去安慰安慰A
E.其它（请注明）
问题1：从A到E的选项中，你最应该做的是什么？为什么？
问题2：从A到E的选项中，你最不应该做的是什么？为什么？ |
|
j**f
发帖数: 7403 | 8 我认为，应该C，就算不熟，也可以问问，能帮忙的帮，不帮忙的心里记住
想想以后怎么帮，或者怎么避免，或者找人暗暗的帮。
我认为，最不应该选B，相当于小报告了。如果B处理不当，那个员工会更惨的。
某公司的笔试，具体名称我就不说了，有这样一道题目
你是在公司已经工作5年的VP，最近你们公司有很多新招进来的fresh grads。
今天，已经晚上9点了，你仍然在office里面奋战。正在这时候，你抬头，
看到楼层不远的地方，有一位新来的fresh grad A 同学正因为压力太大而伏在案上啜泣
这时候，你会
A.当作什么事都没发生
B.告诉A的直接上司，希望他能够给予A心理上的辅导
C.自己走到A旁边，询问什么原因
D.因为自己和A不熟，所以找一个和A比较熟的同事B，让B过去安慰安慰A
E.其它（请注明）
问题1：从A到E的选项中，你最应该做的是什么？为什么？
问题2：从A到E的选项中，你最不应该做的是什么？为什么？ |
|
i**********e
发帖数: 1145 | 9 有一点小错误纠正一下。
当 j = 8, i = 3, a[j] > v[3], update ans = 6 and break,因为这是更大的距离。
这题非常巧妙，我想我在面试时第一次碰着这样的题目如果没有提示肯定想不到。
我说说一个以我角度 来理解我对darksteel同学给的答案
这个方法很巧妙，因为那个起始点肯定从左到右必定是个递减序列。
为什么呢？
当有另一个 j > i，但是 A[j] > A[i]，你会选择 j 为起始点吗？不会，因为选 j 为
起始点得到最远的距离为 k，那么我同样可以选 i 为起始点得到 k + (j-i) 的距离，
也就是更加好的答案。利用这方面的想法来理解这题就简单多了。 |
|
s*****n
发帖数: 5488 | 10 傻逼公司出的傻逼题目。没有OOA这么大的系统怎么做OOD? 而且电门里面怎么好交流？
hunting, |
|
t******e
发帖数: 98 | 11 这个总结很好，要赞！设计类的面试问题对于有工作经验的申请者非常重要，很多时候
是区分
senior/junior level的分水岭。我也来分享一下最近碰到的A公司设计面试题。题目就
是设计类
似于ebay的bid功能。我感觉在解答这类问题之前一定要和面试官好好沟通，摸清楚对
方想要考察的
是哪个层面，最好按照top down design 的思路，首先保证大的方向是对方想要的。比
如这个问
题我一上来就按照OOD的思路列出backend部分需要的模块，以及各个object之间的
interaction，有了对象操作的定义如何设计文件存储结构等等。但是讲了一半发现面
试官想要的
其实是整体architecture的设计，类似于multiple tier system design,而不是只见树
木不
见森林的ADT描述。面试的时候碰到这类设计问题一定要问清楚specification和use
cases，否
则答非所问会给对方留下很不好的印象。但是话说回来，这类问题就像是高考中的作文
主观性太强，
一方面面试者需要有很好的积累，另一方面面试官也应该有很好的修养，懂得如何分别
对待面试者... 阅读全帖 |
|
P**********c
发帖数: 3417 | 12 就跟前面指出的，这个不是O(nlogn)。vector里remove一个element的复杂度是O(n), 所以这个算法是O(n^2). 另外你这个有序数组里找第k大的数写复杂了，应该就像刚来Java那个，const time.
另外我觉得G家的题目不能用STL做。否则它肯定会问你STL是怎么实现的，这个更容易出错。 |
|
y*******g
发帖数: 6599 | 13 看组里用什么语言吧，面试编程题目主要是C++和java
贴一个recruiter的email
• You can write your code in any language you like, but if you plan
to use something other than Java, C++, or C, please notify me. |
|
d****n
发帖数: 17 | 14 谢谢！！！
是不是每个section基本上都从小题目开始，然后一到两个大题目？
每个技术面试官是分管不同的领域、还是难度呢？还是都有（因公司而异）？谢谢~~ |
|
d****n
发帖数: 17 | 15 谢谢！！！
是不是每个section基本上都从小题目开始，然后一到两个大题目？
每个技术面试官是分管不同的领域、还是难度呢？还是都有（因公司而异）？谢谢~~ |
|
b*******y
发帖数: 232 | 16 其实挺简单的，都是版上常见题目，不过还是没写出bug free的程序，抓到了两个小
bug...据说facebook比较看重bug free
本来拿到心仪的offer之后不打算面了，但因为我的时间问题，已经reschedule多次了
，不好意思再说不面，而且facebook挺好的，就面了
先让我讲了一堆research的课题，然后问我希望在facebook里做什么样子的工作
编程题1
level by level，每个level是一行，打印binary tree
(careercup上的题，可以用两个queue来交互存储level；也可以用一个queue存储pair<
node*,level>信息)
编程题2
一个数组，有正有负，如果数组中任何三个不同的数之和等于0,则返回true；不然就返
回false
(就是先sort，然后逐一选定一个元素，剩下的元素头尾两个指针移动判断之和是否大
于小于或者等于选定那个元素的负数) |
|
w***z
发帖数: 1848 | 17 今天去一家小公司面试， 其他常规程序问题还好，最后结束时被问了一道问题：描述
一下从电脑接入互联网到登录某网页的整个详细过程。当时听了感觉题目比较大，我是
解释了几个会用到的protocol, 比如DHCP, BGP, TCP之类。感觉对方不太满意。请教一
下大牛这题该怎么回答？ |
|
i******e
发帖数: 131 | 18 还是说主要是问工作内容及相关领域的知识多一些？年龄大了，拖家带口，没有太多时
间去复习诸如programming interview exposed之类的书籍。但对我要面试的职位，以
及工作内容，决定是充满信心的，因为我做的非常match。编程也不是问题。问题是有
些题目很怪，我平时工作写程序根本碰不到的。
希望有在那里工作的人指点一下，谢谢。 |
|
S**I
发帖数: 15689 | 19 ☆─────────────────────────────────────☆
coupondeal (coupon and deal) 于 (Tue May 3 22:46:34 2011, 美东) 提到:
某公司的笔试，具体名称我就不说了，有这样一道题目
你是在公司已经工作5年的VP，最近你们公司有很多新招进来的fresh grads。
今天，已经晚上9点了，你仍然在office里面奋战。正在这时候，你抬头，
看到楼层不远的地方，有一位新来的fresh grad A 同学正因为压力太大而伏在案上啜泣
这时候，你会
A.当作什么事都没发生
B.告诉A的直接上司，希望他能够给予A心理上的辅导
C.自己走到A旁边，询问什么原因
D.因为自己和A不熟，所以找一个和A比较熟的同事B，让B过去安慰安慰A
E.其它（请注明）
问题1：从A到E的选项中，你最应该做的是什么？为什么？
问题2：从A到E的选项中，你最不应该做的是什么？为什么？
☆─────────────────────────────────────☆
Cathy2011 (rr) 于 (Tue May 3 2... 阅读全帖 |
|
m***n
发帖数: 2154 | 20 大约1个半月前，我也很鄙视这种题目，但都已经是Ph.D.了，做题么，谁怕谁，楼主准
备一下，如果经常写代码的，也没什么。
从另一个侧面来看，博士跟小本硕士去拼题目，本身就是拿弱项跟人家比了。 |
|
M*****a
发帖数: 2054 | 21 我题目都答错了，也没有Offer
bless 楼主，肯定能有大offer的 |
|
h*******s
发帖数: 8454 | 22 我觉得对面试来讲，那上面的题目帮助不是特别大
国内的高中生搞竞赛的那种，编这种程序秒杀99%的北美cs学生吧。。。 |
|
z*******y
发帖数: 578 | 23 做题为主，看书为辅 （不是说看书不重要，是一上来就看书的话就会没有目的性，什
么都看也是浪费时间）
先大体看看题目，哪方面出的题目比较多，然后有针对性地系统的看书，然后再回来做
题 这时候理解就更深刻了
所以个人觉得最好是 做题 -> 看书总结 理解 ->在做题 |
|
l******n
发帖数: 1250 | 24 版上讨论的题目深浅不一，有些很深奥。我想知道，对于应届毕业生，这些题适用么？
有多少应届毕业生的面试题，也这么难？ |
|
d*******d
发帖数: 2050 | 25 这个题有好的一面也有不足的地方。
好的是题目内容简单，能考查面试者能否全面考虑所有edge case,以及能否通过有效交
流澄清spec,还有就是coding能力。
但是，这个问题不适合所有position.它过于依赖特定语言的特定用法，而且对于很多
人来说不是常用的。很多人一年也不会用到一次split.而且对于分别用C，c ,java,
perl的程序员来说，effort差别太大，不公平。 |
|
d**e
发帖数: 6098 | 26 ☆─────────────────────────────────────☆
runPython (凸-.- 我挺郭德刚) 于 (Tue Apr 3 12:09:56 2012, 美东) 提到:
也可能做题，但是流程不一样，比如先问一个如何判断binary search tree， 不会，
然后人又很耐心的问其它问题。
☆─────────────────────────────────────☆
Westridge (西岭) 于 (Tue Apr 3 12:19:27 2012, 美东) 提到:
不做码工应该不过这些的，做系统算法的甚至不需要涉及编程
☆─────────────────────────────────────☆
zhaichun108 (onlylonely) 于 (Tue Apr 3 12:34:02 2012, 美东) 提到:
做不了research， 进不了学术界的fresh phd能比小硕小本编程强吗？
不能的话考你一下做题有什么问题吗
☆─────────────────────────────────────☆
... 阅读全帖 |
|
|
p**o
发帖数: 1012 | 28 其实那个老印和我说，你干嘛不用list,用array.他觉得list insert，比我copy出来一
个array要好些，其实我觉得半斤八两，因为我觉得array其实存储空间更省，操作更快
，因为list 要存pointer.另一方面，List就不用后面多出一个整个的空间merge了，会
省空间。还有array 需要连续空间，List可以做linkedList,所以array太大容易内存溢
出。最后就是array建立BST的时候更方便，可以直接定位index,List虽然也可以用
index定位，但是其实还是按照一个个pointer链接过去的，说是建立BST的时候，复杂
度O(n)其实我觉得是不真实，因为List.get(i)不是绝对的O(1),所以很冷淡地回复了印
度人，List虽然有好处，不过也就是那样，两个相比，未必谁好谁坏。
我觉得那个印度人大概也感觉到我的态度不好了，其实他对我态度也不好，比如说题目
的时候，根本没举例具体说，就直接说一个find anagram,merge two BST,这么短的话
，明显也是应付 |
|
P***k
发帖数: 16 | 29 大家好，初来买买提，很多东西还不熟，望多关照～
同学刚去面了一家叫Netapp的公司被据了，请问谁能大概介绍下这个公司呢？题目难度
基本上不会太难于那本150的白书,貌似还有google以前出过的题目.同学说这个
公司以后潜力还不错，不知道具体怎么讲,看到版上正好也有人发面经，就过来问问~~ |
|
E*****D
发帖数: 3 | 30 刚收到信说还要一轮电面。是不是因为第一轮表现不够好所以还要在电面一下？
附第一轮面经（班上有人面过的题目）：
给一个大文件每一行是：
parentId:childId
parentId 和 childId 都是string.
1. 定义自己的数据结构，写一个函数预处理数据。
2. 写一个函数能够快速判断两个给定的id有没有关系，即有没有共同祖先。 |
|
c*****r
发帖数: 108 | 31 题目是path sum||
过了小测试。但是没有过大测试。 fail的testcase 是一个堆非常复杂的+/-1 的树。
下面是我的code。 麻烦大家来抠一下吧。
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public ArrayList> pathSum(TreeNode root, int sum) {
ArrayList> paths = new ArrayList
Integer>>();
pathSum_r(root, sum, new ArrayList(), paths);
ret... 阅读全帖 |
|
n*****g
发帖数: 178 | 32 做了leetcode的题以后深刻发现，即使自己确认过的代码，也未必全对。我想问一下大
家是怎么检测CC150上的题目，难道只能靠自己写验证的程序吗？
谢谢！！ |
|
i******t
发帖数: 22541 | 33 貌似 用N 个 byte表示 个很大数字 然后 怎么着 。。。。
忘记了 类似的题目叫啥来着 谢谢 |
|
m******l
发帖数: 4 | 34 昨天下午首次和G家进行电面，因为目前有工作， 所以心态还比较好，就是包着试一试
的态度挑战一下自己。整个过程如下：
1. 一白哥哥自报姓名，上来先问为什么选择谷歌？然后问了问简历上做过的一些项目
的细节（我还蛮奇怪的，因为听说G家都是上来就编程了啊）
2. 然后就开始问面向对象设计和设计模问题，比如如何设计 java io package,可以用
什么模式等
3. 由2引申， 问bridge pattern 和strategy pattern的区别 （一个是可以动态swap
implementation,一个只能静态）
3. 编程问题：给一个由1， 0 和 ?组成的字符串，返回所有的matching strings， “
?” 可以 match 0 and 1, 比如说：
input : 1??
output: {100, 101, 110, 111}.
input: 100100?00?
output: {1001000000,1001000001,1001001000,1001001001}
关于这个，我用了递归函数，递归call 输入字符串的 substring(1, n)，但是... 阅读全帖 |
|
S********t
发帖数: 3431 | 35 你误解我说的“头脑灵活， brain storm”的意思了
我是指，candidate在面试过程中表现出来的思维灵活性，以系统设计类型题目为例，
能从多个方面角度设计考虑实际系统，权衡考虑各种tradeoff。即便没有很多实际的相
关经验，也能够顺着一定的提示进行展开思考，能灵活的针对interviewer提出的各种
constrains或者实际系统可能出现的issue提出解决方案。
不是指做做类似脑筋急转弯的题目
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Not true for G |
|
n******f
发帖数: 318 | 36 “对于题目所求，我们希望s[i]越大越好，s[j + 1]越小越好，这样他们的差才会小”
我觉得这个不对。这样求出来的是平均值较小的，而不是满足条件的最长的subarray。
有时候，s[j+1+1]对应的数a[j+1]（不是递减点），由于a[j+1]较小，但是跟前面的
suarray平均下，依旧满足条件。
愚见而已，还请大神们指点。 |
|
b****p
发帖数: 216 | 37 今天在careercup上看到一个题目。Given an unordered array of positive integers
, create an algorithm that makes sure no group of integers of size bigger
than M have the same integers.
想到的死办法就是统计每个数字的个数之后放到一个heap里面去，每次取最大的一个，
要是连续取了M次了，就取第二大的。每次可以比较一下剩下的最大数目的数字k和所有
剩下来的元素n。 如果k比 n/(M+1)*M大的话就直接fail..
不知道还有什么好办法没有 |
|
g**********y
发帖数: 14569 | 38 是的，如果这样，就更可能题目不是面试官想问的。有个朋友说的很有道理：遇到这种
情况，一定要跟面试官核实，如果你感觉题目太难，更可能是理解出了偏差。也可能是
：面试官当时没想太清楚，你问他时，他觉得条件放松一点也可以用原来的思路解，殊
不知一放松可能就放成NP－hard了。 |
|
c********l
发帖数: 8138 | 39 【 以下文字转载自 Programming 讨论区 】
发信人: coupondeal (Coupon Deal), 信区: Programming
标 题: 求问一道动态规划的题目
发信站: BBS 未名空间站 (Mon Apr 28 13:16:18 2014, 美东)
Google code jam上的算法题：
我目前能想到的算法是O(k * 2^n * 2^n)
也就是说，求出所有组合在k=1, k=2, k=3....直到k=k时的最小正方形覆盖
但这个复杂度实在太大了，有没有更简便的算法？
Problem
You are given n points in the plane. You are asked to cover these points
with k squares.
The squares must all be the same size, and their edges must all be parallel
to the coordinate axes.
A point is covered by a square if it lies inside... 阅读全帖 |
|
|
t*******r
发帖数: 2293 | 41 给些提示， 和说一下第一题。
今天我把题目发给了一些感兴趣的童鞋。 发现大家都习惯于算法编程题， 对这种题不
是很理解。
（ 或是我的题简单的无法相信， 就在那里多想！ 其实真的是 easy and quick)
1） 说是 real world code 不是让你真把你公司的code 拿来， 只是说一小段可以run
的code 而已。 每个员工进公司都要签 Nda 的， 不要惹麻烦。
2） pre-screen, quick and easy. 不要搞得很累。
3） 说一下第一题。
我只好先公布一下第一题的题目：
1. Draw a multi-tier context diagram of any system that you have worked on.
Explain the design.
a. Provide an SQL script associated with your context diagram.
我也懒得敲很多字了， 给个ref link 如下： 参考一下 （另附图一张）
http://port135.com/2013/02/14/software-a... 阅读全帖 |
|
n********4
发帖数: 48 | 42 谢谢 lz
其实 tango 很早就来找我了，一直不太清楚什么公司，就没有回复。后来看到了
tango 里面有 lz 一样热心的中国人，然后就回复了recruiter一下。
我上星期电话面试，面的是 ios。
感觉就是 碉堡了！！！
问了三个对熟练度要求非常高的写代码大题目，问了无数个 ios 的概念小题，无数个
考察你对 ios 了解深度的题目。考足1.5小时。
面试的人很懂很懂 ios mac，360度无死角考察你，而且很深。
我打的一般般，有可能没有 onsite。
这是我见过的最深的 ios 面试，电话面试对 ios 的考察完爆 G 和 L onsite 面试。 |
|
C********e
发帖数: 492 | 43 大概的时间分配比例？
CS的课程比如各种人工智能，自然语言处理，大数据等等，感觉就算学了依然和能在工
作用起来差很远很远；不知道大家如何分配时间在上课和刷题目上？ |
|
i*********h
发帖数: 49 | 44 感谢以下文章的作者：
二叉树是面试中的常考题目。而且许多别的题是基于二叉树的，所以我们必须对二叉树
无比熟悉。
经过多日的努力，以下所有的题目主页君全部实现了一次，并且加上自己的理解，所有
的算法都基本最优化过，并且递归非递归都实现了一次。敬请大家指正：
以下是目录，以及主页君的代码
http://weibo.com/3948019741/Bq8XobZFD
1. 求二叉树中的节点个数:
getNodeNumRec（递归），getNodeNum（迭代）
2. 求二叉树的深度:
getDepthRec（递归），getDepth
3. 前序遍历，中序遍历，后序遍历:
preorderTraversalRec, preorderTraversal, inorderTraversalRec,
postorderTraversalRec
4. 分层遍历二叉树（按层次从上往下，从左往右）:
levelTraversal, levelTraversalRec（递归解法）
5. 将二叉查找树变为有序的双向链表:
conve... 阅读全帖 |
|
i*********h
发帖数: 49 | 45 主要是这样的，有些题目会要求你不可以使用递归，或者是用非递归做起来更简单一些
。所以我们最好都实现一次。 |
|
|
z******t
发帖数: 59 | 47 的第8个例题。
这个题目通常有两个解法：
1、在对角线上二分查找。在对角线上找到比指定数字小的最大数，然后用这个数把二
维数组分成4个子数组。目标数字只有可能出现在刚才找到数组的右上子数组或者左下
子数组。接着在这两个子数组中递归查找。
这个思路的代码实现稍微有点复杂，在面试过程中不容易一次性写对。
2、每次拿数组右上角的数字和目标数字比较。如果相等，找到了。如果比目标数字大
，去掉最右边的一列；如果比目标数字小，去掉做上面的一行。接着用同样的思路，在
剩下的数组中继续拿右上角的数字和目标数字比较。
这个思路一旦把思路想清楚，写代码容易很多。这是面试过程中推荐的解法。 |
|
l*****a
发帖数: 14598 | 48 我说算法/数据结构相关题目，没有说design related
你去考古一下看看10/11那阵子G都问什么面试题，再看看最近的
你说的那几年都面什么题目 |
|
x**********a
发帖数: 1372 | 49 同感，我觉得刷题现在不够了。
拿FB来说，一般面试5-6个题目，一个design。
design刷题没用。
5-6个题目里只有2个左右是原题。
所以刷题可以解决1/3，看大量的design视频或者书籍可以解决1/3，看算法和数据结构
的书籍真正理解算法，可以 解决1/3.
三者缺一不可。所以明显难度增加了。
更不要说G了。如上所述，每份只能占到1/4，最后的1/4靠IQ或者Luck。 |
|
l*****a
发帖数: 14598 | 50 G的题目貌似还是比较随机，有难度
请列举你说的FB中靠刷题无法解决的非design题目，谢谢! |
|
