l*****n
发帖数: 246 | 1 我觉得这题如果是电面题的话，暴力解法就可以了吧。。。 |
|
t*****n
发帖数: 25 | 2 G家电面都给result吗？我的电面是一阿三很简单，但都快十天了也没结果，email给
recruiter也没回，大概完了。是2nd电面了，1st电面5，6天就有结果了。 |
|
t*****n
发帖数: 25 | 3 G家电面都给result吗？我的电面是一阿三很简单，但都快十天了也没结果，email给
recruiter也没回，大概完了。是2nd电面了，1st电面5，6天就有结果了。 |
|
r*********l
发帖数: 170 | 4 积攒一下rp。我礼拜二电面了，题目不难，一个数组随机排列，一个字符串子串匹配。
就这两个coding，google docs写完分析一下理论性的东西。不过我也没能做到bug-
free。做完之后，interviewer说有bug，我就紧张了，找了一会再找出来的，特别弱智
的一个bug，忘了initialization。。。唉，平时写matlab多，写c++就经常出这种错误
。希望我的消息对大家有用。
面完之后就杳无音信了。不知道怎样。他家对电面是不是有个回复啊？还是不搭理就表
示byebye了？请过来人点解一下！！！礼拜二面的，今天礼拜五，第四天了。 |
|
w********r
发帖数: 14958 | 5 操google终于开始理我了
半年来他家一直不鸟我， 2周前该了简历换了住址，今天要约点面了。
另外，他家电面说需要电脑。 可是我现在在intern,不能上班时间和他点面啊，家中网
络实在太滥了。
求建议， 谢谢 |
|
j**f
发帖数: 7403 | 6 上班时间请假 俩小时， 到STARBUCK的厕所用电脑？ＫＩＤＤＩＮＧ。。。
操google终于开始理我了
半年来他家一直不鸟我， 2周前该了简历换了住址，今天要约点面了。
另外，他家电面说需要电脑。 可是我现在在intern,不能上班时间和他点面啊，家中网
络实在太滥了。
求建议， 谢谢 |
|
A*****i
发帖数: 3587 | 7 是电面还是店面？
前者一般没问题，G家的电面题不会让你卡在那里的
我觉得所有大公司里现在G家面试题最有水平，问题非常基础，但是水平不一样的人做
的过程就完全不一样。G家是不有个team专门搞这东西呢，跟新东方一样？ |
|
B*****t
发帖数: 335 | 8
几次，不知道会不会减印象分。。。
within the rectangle. (coding)
queries faster and use less space?
用cache，他问我要多大的cache，这方面我开始算错了，在他提示下重新计算。第三次
他提示我有只占O(N^2)空间的cache，问我怎么实现。
这个题用一个O(N^2)空间存储到原点的total intensity， 用DP加加减减一下再除以面
积就是 average intensity。 BWY， 图像处理中的典型处理方法 |
|
y*********e
发帖数: 518 | 9 这个题目可以说是在考察边界条件，面试者应该跟考官沟通好。一般情况下 N
应该是非负的整数。若是遇到负的整数怎么办？抛出异常就可以了。若是
integer overflow怎么办？
最naive的解法是O(N)。此题也可以优化到O(logN)，我曾经遇到这个面题，
当时想出来的解法如下：
计算X^1, X^2, X^4, X^8, ..., X^M, X^(2M)，使得M <= N < 2M。
那么欲求的值就介于X^M和X^(2M)之间。然后用二分法确定 N 的位置。
从X^1, X^2, 涨到 X^M (M <= N < 2M)，需要O(logN)的时间。然后在M
和2M里面确定N的位置，需要O(logN)的时间。整个解法还需要O(logN)的空间
。 |
|
R***r
发帖数: 120 | 10 现在知道是binary search to solve f(x) = 0当然就容易了，但电面时搞不明白他问
什么，说话口音也不清楚，问他sample case也不肯说，搞了半天还没搞明白，浪费不
少时间，最后他叫我跳过这题了。 |
|
w**n
发帖数: 122 | 11 电面，写code，前面还问了些其它的东西，最后写程序这个题，还剩大概20分钟吧
设计一个hash table的类，写出数据结构, members
里面插入和搜索两个function要具体实现一下
假设hash function已经有了，不用自己写
要考虑collision怎么解决
给出了函数头
void insert(const Key& k, const Value& v);
Value& lookup(const Key& k); |
|
x***n
发帖数: 70 | 12 第二题用栈来解决好像很容易。不过可能跟上面说的递归的算法是一样的。
public class patternMatch {
static java.util.Stack stackS = new java.util.Stack
>();
static java.util.Stack stackP = new java.util.Stack
>();
static void initStack( char [] s, char [] p ) {
for( char s1 : s ) {
stackS.add(s1);
}
for( char p1 : p ) {
stackP.add(p1);
}
}
static boolean is_match_stack( char [] s, char [] p) {
while( (!stackS... 阅读全帖 |
|
x***n
发帖数: 70 | 13 第二题用栈来解决好像很容易。不过可能跟上面说的递归的算法是一样的。
public class patternMatch {
static java.util.Stack stackS = new java.util.Stack
>();
static java.util.Stack stackP = new java.util.Stack
>();
static void initStack( char [] s, char [] p ) {
for( char s1 : s ) {
stackS.add(s1);
}
for( char p1 : p ) {
stackP.add(p1);
}
}
static boolean is_match_stack( char [] s, char [] p) {
while( (!stackS... 阅读全帖 |
|
w****x
发帖数: 2483 | 14 最优的算法实现除法, 不能用* or /
google上查德答案是用bit除, 大概逻辑是(有bug):
int divide(int a, int b) {
int msb = 0;
while ((b << msb) <= a)
msb++;
int q = 0;
for (int i = msb; i >= 0; i--) { //msb is the first bit make (b << mst)
> a.
if ((b << i) > a) {
continue;
}
q |= (1 << i);
a -= (b << i);
}
return q;
}
我觉得这种题丢电面里是不是太扯了 |
|
w****x
发帖数: 2483 | 15 最优的算法实现除法, 不能用* or /
google上查德答案是用bit除, 大概逻辑是(有bug):
int divide(int a, int b) {
int msb = 0;
while ((b << msb) <= a)
msb++;
int q = 0;
for (int i = msb; i >= 0; i--) { //msb is the first bit make (b << mst)
> a.
if ((b << i) > a) {
continue;
}
q |= (1 << i);
a -= (b << i);
}
return q;
}
我觉得这种题丢电面里是不是太扯了 |
|
z*****n
发帖数: 447 | 16 Vmware的电面题，有一个分布式FTP Cluster，包含N台FTP服务器，一台为Master，上
面存放了一个很大的文件，比如10T, 剩下的N-1台是Slave，问你如何设计一个同步算
法，把Master上的文件同步到Slave上，要求cost越小越好？
我回答的是，把Master上的文件分成一个个的小Chunk，给每个Chunk算一个checksum，
然后每次同步的时候，再算一遍并检查checksum，如果某chunk的checksum变了，就把
这个chunk同步到Slave上。
Interviewer对此表示赞同，但是又追问了一个问题，他说，如果文件中的某一部分被
删掉了,比如第一个chunk删掉了1个Byte，但是这个删除的操作和位置你是不知道的，
如果还按照原来的chunk size计算checksum，会发现所有chunk的chunksum都改变了，
而实际上只有一个改了；这种情况下，怎么解决？
这部分我没有答出来，有谁能够帮忙分析一下？ |
|
|
y**********u
发帖数: 6366 | 18 这题挺难的
标准做法是range minimum query
靠，现在的电面题都不会做了。。。 |
|
|
s***y
发帖数: 203 | 20 我F家也写了一个coding题然后他们说要写2道就又安排了一次电面，题和我电面的一样
啊~
Bless |
|
p*****2
发帖数: 21240 | 21 大数相加，用linkedlist和stringbuffer都可以。ArrayList也算OK。char[]感觉有点
不太对劲了吧？没什么太大必要。
这题iteration就可以了，好像没必要用recursion, 负数问题应该跟面试官交流一下。
好像一般不需要考虑，不过要interviewer confirm是必须的。
不用担心，G的电面一般比较松。 |
|
p*****2
发帖数: 21240 | 22 貌似LZ把最麻烦的题decline了。真聪明。 |
|
t*********h
发帖数: 941 | 23 这。。面试都不知道做建国得题吗 如果完全没见过时间来得及马 |
|
f*********r
发帖数: 85 | 24 哈哈，比较运气，他问我熟不熟nqueens，然后我说用stack + DFS，这题我做TA的时候
讲过，于是面试官就说never mind move on了 |
|
|
j********x
发帖数: 2330 | 26 补两道
一面
最长回文，只要求实现N^2
online stream 最长回文，记录最右端在目前字符串最右端的所有回文，依次扩展
讨论大数据处理中应该用什么system，考虑storm, mapreduce, kafka
最后一题问给定一个queue，两个接口put(int), findSum(T), 找出当前时刻结束的长
度为T（T有给定的最大值）的时间窗口内的值的总和，多线程；按每秒的边界组成子区
间，put 更新最右端区间，findSum顺序查找
二面
LRU cache，考虑实现get(key)的接口如何处理cache miss
Linux System call，write(file descriptor)从invoke到return发生了什么 |
|
D****6
发帖数: 278 | 27 你太牛币了。背题把A都秒了？ 上次我就想说了，你说M的面题简单背就能秒，那你就
去M吧。学CS的从M起步不丢人。真的。 |
|
q****m
发帖数: 177 | 28 看来三哥没少刷题啊。电面都搞这么难，这太搞笑了。 |
|
s*********p
发帖数: 130 | 29 一道FB家面试题，不是很理解
Given n intervals [si, fi], find the maximum number of overlapping intervals
.
比如如果是 [1, 2] [2, 10], [3,4], 按照Leetcode 那道merge interval 的思路的解
法就应该结果是3， 因为 [1,2] [3,4] 都与[2,10] overlap. 这是我写的代码：
public class Solution {
public int maxIntervals(List intervals) {
if (intervals == null || intervals.size() == 0) {
return 0;
}
if (intervals.size() == 1) {
return 1;
}
int count = 1;
int... 阅读全帖 |
|
s*********p
发帖数: 130 | 30 多谢大牛的指点，小弟学习了！！
大牛能不能给个思路这题怎么做
做题的时候，不光要想题，还要想找个题和现实生活中的实际问题有什么意义。这个题
目的现实意义是如果有一堆会议让你安排，最少需要多少会议室。所以[1，2]和[3，4]
在这个意义上说就........ |
|
s*********p
发帖数: 130 | 31 一道FB家面试题，不是很理解
Given n intervals [si, fi], find the maximum number of overlapping intervals
.
比如如果是 [1, 2] [2, 10], [3,4], 按照Leetcode 那道merge interval 的思路的解
法就应该结果是3， 因为 [1,2] [3,4] 都与[2,10] overlap. 这是我写的代码：
public class Solution {
public int maxIntervals(List intervals) {
if (intervals == null || intervals.size() == 0) {
return 0;
}
if (intervals.size() == 1) {
return 1;
}
int count = 1;
int... 阅读全帖 |
|
s*********p
发帖数: 130 | 32 多谢大牛的指点，小弟学习了！！
大牛能不能给个思路这题怎么做
做题的时候，不光要想题，还要想找个题和现实生活中的实际问题有什么意义。这个题
目的现实意义是如果有一堆会议让你安排，最少需要多少会议室。所以[1，2]和[3，4]
在这个意义上说就........ |
|
i*********e
发帖数: 21 | 33 我也不是很确定。不过无论dp还是greedy，都需要问题中又可以利用的“order”，我
实在是看不出来这里有什么order.
不过如果真的是电面题的话，也许真有什么trick可以很简单的解吧。即使这样，也很
变态了。 |
|
y*****e
发帖数: 712 | 34 第二题不太明白，给了公式找最接近的是不是就是扫一遍所有的distance，找出最小的？
bless lz, 感觉答的不错！ |
|
b*****n
发帖数: 618 | 35 这个难道不是Palantir的万年不变电面题。
扩展2，把原来的HashSet换成TreeSet就行了，不过时间复杂度是O(nlogk)
如果一定要O(n)的话，把每个数对应到一个长度为差的上限的bucket，这样每次只需要
看相邻两个bucket和自己所对应的bucket的情况。 |
|
|
t*****j
发帖数: 1105 | 37 这里抛砖引玉一把。
我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
，0-499这么多的数字需要多少位二进制的数字来表示。
499的二进制是111110011.那就就需要9个小老鼠来测试。
具体做法就是：
表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
表示右二位数的小老鼠每隔2瓶水喝一次。
。。。三。。。。。。。。4.。。。。。
以此类推。
如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
. 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
数的老鼠在24小时之内测出来?
(说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
脑子一片空白)
这样的题， 真的没思路啊。 |
|
c**a
发帖数: 316 | 38 最右边数的小老鼠最可怜，
所有的水都要喝一遍。
这里抛砖引玉一把。
我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
，0-499这么多的数字需要多少位二进制的数字来表示。
499的二进制是111110011.那就就需要9个小老鼠来测试。
具体做法就是：
表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
表示右二位数的小老鼠每隔2瓶水喝一次。
。。。三。。。。。。。。4.。。。。。
以此类推。
如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
. 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
数的老鼠在24小时之内测出来?
(说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
脑子一片空白)
这样的题， 真的没思路啊。 |
|
p*****2
发帖数: 21240 | 39 第一题bfs，第三题trie
第二题忘记spaning tree的算法了。
这是什么公司？ |
|
p*****2
发帖数: 21240 | 40 第一题bfs，第三题trie
第二题忘记spaning tree的算法了。
这是什么公司？ |
|
s********i
发帖数: 145 | 41 多谢各位的鼓励。
电面是1月上旬，店面2月上旬。
那个电面题我是做错了。其实就是一个sorted array, 找两个index，在对应的两个数
差小于给定的angle前提下，之间包含的数最多。有点像搜索某字符串给定条件的最长
子串。trick一点的地方就是，如果一个角度是0，另外一个是359，他们之间的夹角是1
而不是359. |
|
d**********r
发帖数: 4 | 42 被虐得一塌糊涂
面试官有口音，但不是烙印也不是国人。
先问了好久现在做的project，然后告诉我，接下来我要给你出三道算法题（当时就傻
了，亲，还有半个小时都不到了，真的是三道吗。。。）
1. 括号匹配，给定字符串，输出括号是否匹配，例子如下
"()" yes
")(" no
"(abcd(e)" no
"(a)(b)" yes
我先happy了一下，这个必须会啊。然后面试官开始讲要求，才发现图森破了。。。要
求必须用递归写，整个实现不可以出现一个循环语句。。。于是就华丽丽的跪了。现在
还没有想出来如何完全用递归。。。求版上大神指点。
2. 最长连续上升子串，给定字符串，输出最长连续上升子串的起始点和长度，例子如下
[2,3,4,0,40] => (0, 3)
[-5,-7,10,100,0,-10] => (1,3)
抬头一看，没有几分钟了，一顿狂写，出了点bug，估计这题也华丽丽的跪了
3. 传说中的第三题呢？没有时间了。。。 |
|
p********y
发帖数: 188 | 43 老印用相对难的面题就是想故意整掉你，回头老印给hiring manager汇报可以理直气壮
说这人通不过面试。不光是IT行业，任何行业只要有老印负责招聘其结果就是越来越多
的老印小印混进来，老中越来越少最后孤掌难鸣再牛的也得走人。这就是现实。 |
|
w****2
发帖数: 3 | 44 请问你做了他家的online test么， 我明天做， 可以问下你做的是啥题目么？
我同学12月面的做了
第一题： leetcode 原题 single number I
第二题： 找出一个矩阵里“平衡数”的总个数 |
|
y******0
发帖数: 93 | 45 做题的时候，不光要想题，还要想找个题和现实生活中的实际问题有什么意义。
这个题目的现实意义是如果有一堆会议让你安排，最少需要多少会议室。
所以[1，2]和[3，4]在这个意义上说就不是overlap了。
当然你可以和面试官double check。
intervals |
|
y******0
发帖数: 93 | 46 做题的时候，不光要想题，还要想找个题和现实生活中的实际问题有什么意义。
这个题目的现实意义是如果有一堆会议让你安排，最少需要多少会议室。
所以[1，2]和[3，4]在这个意义上说就不是overlap了。
当然你可以和面试官double check。
intervals |
|
|
c*******7
发帖数: 438 | 48 L家感觉现在电面变难了啊。虽然是基本的sort，但是电面这么有限的时间，而且又会
比较紧张的情况下，要全部写出来还是很难的。 |
|
l*3
发帖数: 2279 | 49 作为一个刷完了leetcode的人我想说两句。
看到楼上一水的在用一些奇奇怪怪的方法解这个问题，我觉得真是一些国人的悲哀。看
到楼主这个问题，我第一反应是这样的：
电面就搞这一套？出的这什么鬼东西？是不是存心不让过？是不是哪个烙印看到老中就
开始出题乱卡人？还是哪个国人面试官想装逼故意为难同胞？以后国人碰到这种奇葩电
面怎么破解？
真心的，楼上一水的在仔细的讨论这个问题，而且很多人发言还都很不靠谱，让我十分
痛心。。。。。 |
|
m****9
发帖数: 492 | 50 【 以下文字转载自 JobHunting 讨论区 】
发信人: mj2009 (mj), 信区: JobHunting
标 题: SDE被面了一道概率题 求解
发信站: BBS 未名空间站 (Fri Oct 10 20:26:00 2014, 美东)
电面题，求解：
进行一次投篮测试，现在有2个选项可以选择：
A. 投3次，中2次或以上。
B. 投8次，中5次或以上。
问选A or B那个选项成功的可能性大？
hint: 如果是: 怎么决定。
A. 投3中2.
B. 投6中4.
扩展:
A. 投3中2
B. 投8中5
C. 投8中6
问投篮水平对选择有没有影响，怎么影响。 |
|
