S******t
发帖数: 151 | 1 好题目……看input/output猜题意，真是神题。
大概的意思是这样的
output表示
2 2 1
4 1 2
2 2 3
4 4 3
3 1 4
比如说第一个2 2 1表示从第二个data center拷到第一个data center，拷贝的数据集
是dataset 2，因此结束之后data center 1有1234，data center 2有123，如是类推，
给的output是用了5次拷贝 |
|
t**i
发帖数: 314 | 2 来自主题: JobHunting版 - 一道面试题 我的感觉是唯一可以是二者不同步的就是检测自己是不是在marker上。比如说
if(atMarker) moveLeft;
那么执行这条指令时在marker上的那个左移，不在marker上的不动。
不过如我前面说的，这个题我不明白，甚至不清楚我是否弄清楚了题意。当时是最后一
道题，来回了几下就说没有时间了。 |
|
d****o
发帖数: 1055 | 3 这道题谁能解出来？（注意，这道题题意请理解清楚）
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
and [-3,-4,1,2,6,7] return 3
Your algorithm should run in O(n) time and uses constant space. |
|
d****o
发帖数: 1055 | 4 这道题谁能解出来？（注意，这道题题意请理解清楚）
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
and [-3,-4,1,2,6,7] return 3
Your algorithm should run in O(n) time and uses constant space. |
|
h**********l
发帖数: 6342 | 5 partition 是binary的话
为什么不是这样：
一定从t开始，然后第一个长度从1到len(s1)
第二个分区是确定的，如果第一个确定的话
这样第一个分区有n种
判断同时翻转两个区间看能不能得到s2，翻转复杂度n，一共n^2
还是我题意没理解对？ |
|
|
H****r
发帖数: 2801 | 7 完了，根本看不懂题意... 能来个例子不？
element |
|
h****e
发帖数: 928 | 8 你可以说见过类似的题目。另外你要确定题意是什么，因为面试你的人可能
会提出一些变种，不要误以为题目都是一样的。例如，原题可能全部元素都是
不一样的，改了以后的题目可能元素可以重复的；原题可能只要给出一个解，
改了以后的题目可能要给出全部解。还有的题目会引伸到scalability的问题，
例如input不能全部放在内存里，或者现在给你N台机器，看你能怎么样加快
解题的速度。 |
|
h****e
发帖数: 928 | 9 我觉得CLRS书上DP那一章就讲得很清楚了。那一章后面的题目真是
又臭又长，看清题意都要花不少时间。
DP的题目面试和做Online Judge的主要差别是: 一般面试的时候
由于时间有限，用递归加memoization会好写一些；做Online Judge
的时候，写程序没有时间限制，bottom-up程序运行效率会更高一些，
而且不会担心stack overflow。 |
|
A**l
发帖数: 2650 | 10 好像有点问题
字母虽然只有26个，但是是可以重复使用的吧？
abc
cde
efc
cgh
ha
这样c自己形成了环，不知道是不是合题意？
, |
|
h****e
发帖数: 928 | 11 题意很简单，就是给一组可正可负可零的整数，求出它们的乘积。
函数的声明如下：
int multiply(int numbers[], int N)
考点主要是在于处理overflow的情况。当overflow时，返回
INT_MIN或者INT_MAX。当然只要有任意一个数为0，结果就
应该是0。
请问有什么简便的办法吗。 |
|
p*****2
发帖数: 21240 | 12
dp[*][0]吧。按照题意。
因为最短的有可能在任意位置开始。而需要cover整个word |
|
w****f
发帖数: 684 | 13 Array based hashset, methods: insert(), delete(), find(). Implement a
printAll() to print the reverse order of insertion. Example, insert a, b, c
, print c, b, a.
始终没明白题意和考点。我说加一个stack 保存index，interviewer不太满意，提
示delete 还没用。。。还提示array-based。。。
还有hashset／hashtable有ordering？ |
|
p*****2
发帖数: 21240 | 14
比较
没看明白。我题意理解错了吗？而且你说的是第六题吧？ |
|
b***d
发帖数: 87 | 15 谢谢楼上的，只是我还没读懂题意，这个simple路径到底是怎么个回事？ |
|
a********3
发帖数: 228 | 16 第一题题意有点歧义，如果输入数组是{4, 5, 4, 4, 2, 2, 3, 3, 3}，输出是1还是3
？ |
|
w****f
发帖数: 684 | 17 没太明白题意，三种都用 还是悬一种合适？ 有没有labelled data？
decision tree， 比较适合分类，但input features 不宜太多，MapReduce can help
SVM 适合多features，分类可能较繁，MapReduce 也可用
Neutral Network， 适中，不太清楚如何用MapReduce |
|
N****p
发帖数: 1691 | 18 为什么bdac 不是 abcd 的Scramble？是我题意理解错误么？ |
|
d****o
发帖数: 1055 | 19 老题，作为题库吧。最近面的。
亚麻:
题1，给定两个二叉排序树，可能结构不同，问是否他们具有完全相同的值。
题2，罗马字符转换为整数。
经验：面试不能急，要先弄清楚题意。
谷歌：
1. 给定n个数，每个数有一个出现得概率，这样就形成了一个分布，根据这个分布，生
成k个数。
2. 有一个很长的DNA串，给定一个短的DNA串，问你短的子串是否出现在长DNA串中。延
伸问题,如果只是找和短串相似的长串中子串怎么办？ 延伸问题二，加入长串太长了，
内存放不下怎么办?
storm8,小公司
1. 在一个排好序的被向右移动过的整数串中查找最小值。
2. 螺旋打印一个矩阵
3. 给定三种颜色，排序。
4. 机器人从一个二维举证左上走到右下，有多少种走法？有障碍怎么办？
职业社交公司
1. 求某数的power |
|
J***u
发帖数: 18 | 20 本人某中西部大学CS本科，今年5月刚毕业。由于gpa很低，也没有实习经验，所以搬到
湾区来找工作。最近一两个月也面了一些公司，还在面试中，还没有offer。loser一个
，因为版上大多是ms/phd刚毕业，或已经有多年经验想跳槽的，所以只是想说说自己小
本的体会，希望能给类似情况的人有所帮助，也欢迎版上的大牛批评指正。
关于申请：
在学校的时候一定要重视career fair，运气好的话会第二天就安排在学校的面试，流
程会快很多。缺点是人人都排队海投，想把自己推销出去有不小的难度。
如果自己的背景差，或者过去在学校做过的project太少，一定要找人refer，不然就很
可能会收到自动回复的拒信，连面试机会都不给。refer可以在版上找，我没试过。也
可以找校友，也可以联系朋友的朋友。如果自己真的找不到refer，就去
interviewstreet刷题，或者参加topcoder的比赛，好处是同时可以锻炼写代码能力，
缺点是上面的题和实际面试的题有一定距离，更偏竞赛／偏难。还不行的话，就只能把
自己简历扔到dice上等猎头联系了。
举例：去年年底毕业前海投，其中投了某公司，但一直没有... 阅读全帖 |
|
h****e
发帖数: 928 | 21 估计要过好久才有机会面试人，就上一道我以前喜欢出的题目吧。
题意非常简单，不到一分钟就可以解释清楚，但是一次完全做对不
多见。主要是考写code的能力，而且一般不限制用什么编程语言，
让面试的人可以自由发挥，多少都能写出一些code。这样评估时就
不是简单的0/1关系。
题目：给定两个有效的表示版本号的任意长的字符串，例如"3.0",
"1.2.3"，"5.01"，"4.99.6"等，比较哪一个字符串表示的版本号高。
用的是一般公认的比较原则，上边的例子中
5.01 > 4.99.6 > 3.0 > 1.2.3。 |
|
m*****k
发帖数: 731 | 22 不好意思，谁能解释一下题意啊，
input：
1
／
2
／ 、
3 4
、
5
啥是output啊？ |
|
m*****k
发帖数: 731 | 23 不好意思，谁能解释一下题意啊，
input：
1
／
2
／ 、
3 4
、
5
啥是output啊？ |
|
k***g
发帖数: 58 | 24 stock扩展那题题意不清啊，可以连续buy么？
比方说 2，1，5， 可以(buy2, sell 5)and (buy1, sell 5)么？这样gain是7。
这样的话 6,1,3,2,4,7,最大的gain也不是7了 |
|
k***g
发帖数: 58 | 25 stock扩展那题题意不清啊，可以连续buy么？
比方说 2，1，5， 可以(buy2, sell 5)and (buy1, sell 5)么？这样gain是7。
这样的话 6,1,3,2,4,7,最大的gain也不是7了 |
|
C*******n
发帖数: 24 | 26 Q: You are given a binary tree in which each node contains a value Design an
algorithm to print all paths which sum up to that value Note that it can be
any path in the tree - it does not have to start at the root.
其实这个题本身就说的不清楚，我看了一下答案解析，发现题意是：给你一个二叉树，
每个节点都有一个数，再给你一个sum，求树中所有和为sum的路径，路径的开始可以
不为root。
答案中给出的解法号称O(nlgn)的时间复杂度（其实就是最直觉化的做法，每个节点都
DFS），但是我感觉答案对时间复杂度的分析有问题，因为他分析的时候有个条件是：
There are 2^r nodes at level r。我感觉他分析的这个不是最坏情况，最坏情况应该
是每一个level只有一个节点，时间复杂度为O(n^2)
求问刷过Cracking Coding Interview的前... 阅读全帖 |
|
g*******9
发帖数: 32 | 27 M+N（包括目标点） 或者到不了？
要么就是题意没搞清 |
|
g*******9
发帖数: 32 | 28 M+N（包括目标点） 或者到不了？
要么就是题意没搞清 |
|
l*****a
发帖数: 559 | 29 明白了，题意理解错了。
path可以有任意节点起始，任意节点终止。 |
|
e********3
发帖数: 229 | 30 找树的unival个数(就是这个节点开始所有子树都一样的节点数)
可以详细说下题意吗？ |
|
|
|
h****n
发帖数: 1093 | 33 第一题吧
s1 aaaab s2 zzzzb
应该有两个结果 一个就是aaaab和zzzzb，还有一个就是aaaa和zzzz
第二题应该题意很清楚吧。？ |
|
|
|
l**b
发帖数: 457 | 36 最近想找工作，抽时间把2012年全年的帖子看了一遍。一共10000+个post，大家真能灌
水啊。看到我最后眼抽筋。然后用latex弄成了pdf，现在tex弄到bitbucket里面了。链
接是：
https://bitbucket.org/lanbin/mitbbs-iq/
下载是：
https://bitbucket.org/lanbin/mitbbs-iq/downloads
现在分享出来，一共有190道题目。以后我还会不断的更新。现在还有200到300个我自
己收集的面经的帖子还没有时间看，准备Xmas和New Year的时候看完，然后再整理。版
上一些题意不清楚的我没有加进来。题目比较难的（NP HARD什么的）我也没有加进来
。然后在leetcode OJ上面有的我也没有加进来，不想重复劳动了。如果觉得是常见的
经典题，希望大家多在这里留言，提议，我一定加到文件里面。
希望对大家找工作有些许的帮助。但是请不要上pdf文件，里面有我私
人的email和信息。谢谢大家。
然后说一下，这个里面的每个题目都是班上大牛们post出来的，我只是简单的整理了一
下。希望大家能尊重大牛们的... 阅读全帖 |
|
h****a
发帖数: 23 | 37 mm你表现的绝对不差了，
算法题难了很要命的。
我拿到一道不常见的graph题，
讲清楚题意就讲了15分钟，
数据结构搞了15分钟
算法再15分钟
最后基本没写代码= = |
|
l**b
发帖数: 457 | 38 iterator没有一定要求是sorted吧？只要能loop所有的elements就可以了。
还有，LZ能不能把切木头的题意讲清楚一点。L和N是什么关系？ |
|
|
l**b
发帖数: 457 | 40 iterator没有一定要求是sorted吧？只要能loop所有的elements就可以了。
还有，LZ能不能把切木头的题意讲清楚一点。L和N是什么关系？ |
|
|
|
s****9
发帖数: 43 | 43 １介绍以前的工作，还问了细节；
２从一段文件流中把每一个message读出来，里面包含了message的长度等。
平时从来没有遇到这类的题，刚开始拿到不知说云，然后让他给了个例子，才明白
了。搞清题意都花了好多时间，哎！虽然后来写出来了。 |
|
o***d
发帖数: 313 | 44 大牛,我仔细重新看了一下第一题,不明白到底题意是什么,能再解释一下么?
我猜的Node:
//each node can have at most two parents
struct Node
{
Node* left;
Node* right;
Node* leftParent;
Node* rightParent;
};
//另一种
struct Node
{
Node* left;
Node* right;
vector parents;
};
问题1:================================================
从父亲到子节点是可以双向访问的?换句话说,如果一个子节点有一个父节点,那么从父
节点也可以访问到资节点?
如果是这样,我觉得单纯用parents就可以搞定这题,不需要加标号阿.你后面回帖的反例
里面,一个节点有3个父节点.那么你在查找这个子节点时,仍然能发现一个树的父节点有
3个,另一个只有两个阿.
我找不到反例。
//P-code
//return false if any check f... 阅读全帖 |
|
c********t
发帖数: 5706 | 45 同意，这道题里面pop和iterator next 感觉是一样的，没必要实现。
不过你用array来实现，感觉不合题意吧。我觉得extend Iterator,overwrite next
hasNext, remove, add pop and peek methods是正解。 |
|
|
c********t
发帖数: 5706 | 47 好像弄明白你的题意了。虽然我不懂c++,不过我觉得你的问题是，findLongestWord_
helper又想split to several words才能true, 又想如果剩一个词也要true
看看改成下面的行不
bool findLongestWord_helper(string &s, map &hm，bool hasSplit)
{
for(int i = 1; i <= s.size(); i++)
{
string sub_f(s, 0, i);
if(hm[sub_f])
{
if(i==s.size() ) return hasSplit;
string sub_b(s, i, s.size()-i);
if(findLongestWord_helper(sub_b, hm, true))
return true;
}
}
return... 阅读全帖 |
|
l****i
发帖数: 2772 | 48 正确题意:
按照string长度N，一共有N种shift.当i shift （0=
叫做cyclic automorphism。要求return一共有多少cyclic automorphism。
byebye 0 shift counter = 1
yebyeb 1 shift
ebyeby 2 shift
byebye 3 shift counter = 2
yebyeb 4 shift
ebyeby 5 shift
return counter;
可以用KMP去比较（s+s,s）。结果我早上傻了，用KMP把所有的s在s+s里找了一遍。。
。。提交了才发现，我跪了。其实只要找到第一个出现的重复出现的S的位置就够了。
比如byebye，第一次重复在位置3,用s的length去除第一次位置，就是结果。
所有a*5,其实是aaaaa，应该结果是5！ |
|
p*****2
发帖数: 21240 | 49
对。我这个帖子的题意就是这个意思。原帖的问题是错的。LZ纠正了，可是没人看了。 |
|
s*****e
发帖数: 36 | 50 题目先：
Given a set, and functions insert(i), delete(i), count(i), size(), random.
Design a data structure and implement PopRandom() to pop a random element
from the set and return it.
我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
请大侠们给俺讲解讲解该咋做咋想 |
|
