l********t
发帖数: 123 | 1 签了nda,phone和onsite写一起了
1.把一个字符串转成float,字符串可能是负的一百点三还有个指数E-09这样的
2.反转单链表..
3.给一个整数，求next permutation 就是数字组成一样的 但是比这个数大的最小的一
个数
4.一个很大的文件 怎么去掉duplicate
5. circular sorted array找元素
6.分层打印tree
7.一个字符串，每个字符可以替换成好多其他字符，打印所有可能
8.很简单的一个题，就是会用vector, set, map, pair这些玩意就行了
9.应该还有一个题，不难，但是怎么都想不起来了...
效率很高，拒信很快，move on啦~~ |
|
m**q
发帖数: 189 | 2 就是下面facebook面经的第4题。
想到的笨办法就是先排序再去重，或者用一个hash table记录。
觉得都不是最优的解法。
求思路
littlebolt (i love bolt) 于 (Thu Jun 16 14:13:42 2011, 美东) 提到:
签了nda,phone和onsite写一起了
1.把一个字符串转成float,字符串可能是负的一百点三还有个指数E-09这样的
2.反转单链表..
3.给一个整数，求next permutation 就是数字组成一样的 但是比这个数大的最小的一
个数
4.一个很大的文件 怎么去掉duplicate
5. circular sorted array找元素
6.分层打印tree
7.一个字符串，每个字符可以替换成好多其他字符，打印所有可能
8.很简单的一个题，就是会用vector, set, map, pair这些玩意就行了
9.应该还有一个题，不难，但是怎么都想不起来了...
效率很高，拒信很快，move on啦~~ |
|
a*o
发帖数: 54 | 3 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
公司相互提价，一共给了5个offer。最后是三家的面试题目。
先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
4月正在联系transfer时，g的hr突然通过linkedin找到我，问是否有兴趣。看他是mtv
的，抱着多面一个多练练手的心态，就说好吧。很快就安排了两轮电面，通过后大约5
月中旬了，让我去on-site，由于马上出差，商量好等我到了seattle，从那里飞。
6月到了... 阅读全帖 |
|
s***c
发帖数: 50 | 4 刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题： 有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用 该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob ), foo.changeValue( newvalue ). 要考虑thread
safe.
就是在register时把所有observer 链接到一个list里。在changeValue... 阅读全帖 |
|
m**q
发帖数: 189 | 5 考古到一道老题：
给个string,判断这个string是否是某个pattern的周期循环
（这个pattern不确定）要nlgn复杂度 我给了算法 ，
不能cover所有情况，提醒后，给了正确算法，然后code,没错
我的思路是用suffix array，创建后sort，然后在sorted array中
比较相邻的元素，如果前面的字符串长度小于后面，则后面的字符串
应该包含前面的，且两个字符串的差就是循环的pattern - 如果对于
所有的相邻元素都成立，则可以确定原string是这个pattern的循环
大家看看有更好的思路么
abcdabcd:
abcdabcd abcd
bcdabcd abcdabcd
cdabcd bcd
dabcd --> bcdabcd
abcd cd
bcd cdabcd
cd d
d dabcd
ababab:
ababab ab
... 阅读全帖 |
|
l*****a
发帖数: 14598 | 6 杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来，包含指定字符串中所有字符。
m) |
|
l*****a
发帖数: 14598 | 7 杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来，包含指定字符串中所有字符。
m) |
|
f*******t
发帖数: 7549 | 8 使用静态buffer虽然不安全，但不能说就是错的，主要看运行的结果如何使用。像前面
那个程序如果先printf string1再处理并printf string2，就不会有问题。
如果返回的字符串不是立即使用，有两种办法：动态分配空间，和直接修改原字符串。
动态分配空间最大的坏处在于，使用完之后需要手动释放，一旦忘记就会造成内存泄露
。所以建议在调用ToUpper()前分配好空间，将指针传入函数由它修改。
另外用分配在栈上的空间作为buffer，返回一个指针，很可能等不到使用这段内存就被
释放了，程序出现内存错误。
还有就是楼主的代码没有检查数组越界的问题，如果传入的字符串长度超过了1000就会
出问题。 |
|
j********x
发帖数: 2330 | 9 刚从机场回来；前天周五的面试，早上10点开始，中间吃个饭，有个产品演示，其他时
间都在面试，总共五个人：
第一个，白人小伙儿，应该是个junior SDE：
1. maximum sub-sequence sum （算法题）
2. map >转成一个map > >，（写
代码）
3. find the missing number in an array of n numbers, contains the number
from 1 to n + m, so there are m missing values（算法）
4. time series data, user select a time range, how to define a similarity
metric so that we can find similar time ranges to the one we choose. 考
design和一些接口设计（设计）
第二个，白人大叔，挺nice，穿一粉红t shirt：
就一个题，设计一个cache，... 阅读全帖 |
|
t*****s
发帖数: 14 | 10 我当时没有保存具体的代码。但是方法大致就是
int* count_string(wchar *input){
int* count = new int[65536];
int i = 0;
while(input[i]!=0)
count[input[i]]++;
return count;
}
这应该算是bitmap吧。 我没有用hashtable，这里似乎也没必要用hash table吧。因为
一开始并没有说字符串很长，所以我就从一个简单的代码开始。后来他说如果字符串很
长，我就把count改成long long＊,i 改成 long long. 然后他说万一long long 还是
不够长。我说那就考虑把字符串拆成几段吧。他明显不喜欢这个提议，说再长，有些东
西是不会变的。 我一开始没理解，后来他提到指针，我想了一下，这次理解了。他是
想直接用指针操作来取消i。我说了这个意思，他立刻说对。也没有要求我再写代码。
要写出来的话，应该是
int* count_string(wchar *input){
int* count = new int[65536];
while(... 阅读全帖 |
|
t*****s
发帖数: 14 | 11 我当时没有保存具体的代码。但是方法大致就是
int* count_string(wchar *input){
int* count = new int[65536];
int i = 0;
while(input[i]!=0)
count[input[i]]++;
return count;
}
这应该算是bitmap吧。 我没有用hashtable，这里似乎也没必要用hash table吧。因为
一开始并没有说字符串很长，所以我就从一个简单的代码开始。后来他说如果字符串很
长，我就把count改成long long＊,i 改成 long long. 然后他说万一long long 还是
不够长。我说那就考虑把字符串拆成几段吧。他明显不喜欢这个提议，说再长，有些东
西是不会变的。 我一开始没理解，后来他提到指针，我想了一下，这次理解了。他是
想直接用指针操作来取消i。我说了这个意思，他立刻说对。也没有要求我再写代码。
要写出来的话，应该是
int* count_string(wchar *input){
int* count = new int[65536];
while(... 阅读全帖 |
|
t*****s
发帖数: 14 | 12 我当时没有保存具体的代码。但是方法大致就是
int* count_string(wchar *input){
int* count = new int[65536];
int i = 0;
while(input[i]!=0)
count[input[i]]++;
return count;
}
这应该算是bitmap吧。 我没有用hashtable，这里似乎也没必要用hash table吧。因为
一开始并没有说字符串很长，所以我就从一个简单的代码开始。后来他说如果字符串很
长，我就把count改成long long＊,i 改成 long long. 然后他说万一long long 还是
不够长。我说那就考虑把字符串拆成几段吧。他明显不喜欢这个提议，说再长，有些东
西是不会变的。 我一开始没理解，后来他提到指针，我想了一下，这次理解了。他是
想直接用指针操作来取消i。我说了这个意思，他立刻说对。也没有要求我再写代码。
要写出来的话，应该是
int* count_string(wchar *input){
int* count = new int[65536];
while(... 阅读全帖 |
|
t*****s
发帖数: 14 | 13 我当时没有保存具体的代码。但是方法大致就是
int* count_string(wchar *input){
int* count = new int[65536];
int i = 0;
while(input[i]!=0)
count[input[i]]++;
return count;
}
这应该算是bitmap吧。 我没有用hashtable，这里似乎也没必要用hash table吧。因为
一开始并没有说字符串很长，所以我就从一个简单的代码开始。后来他说如果字符串很
长，我就把count改成long long＊,i 改成 long long. 然后他说万一long long 还是
不够长。我说那就考虑把字符串拆成几段吧。他明显不喜欢这个提议，说再长，有些东
西是不会变的。 我一开始没理解，后来他提到指针，我想了一下，这次理解了。他是
想直接用指针操作来取消i。我说了这个意思，他立刻说对。也没有要求我再写代码。
要写出来的话，应该是
int* count_string(wchar *input){
int* count = new int[65536];
while(... 阅读全帖 |
|
t*****s
发帖数: 14 | 14
我当时没有保存具体的代码。但是方法大致就是
int* count_string(wchar *input){
int* count = new int[65536];
int i = 0;
while(input[i]!=0)
count[input[i]]++;
return count;
}
这应该算是bitmap吧。 我没有用hashtable，这里似乎也没必要用hash table吧。因为
一开始并没有说字符串很长，所以我就从一个简单的代码开始。后来他说如果字符串很
长，我就把count改成long long＊,i 改成 long long. 然后他说万一long long 还是
不够长。我说那就考虑把字符串拆成几段吧。他明显不喜欢这个提议，说再长，有些东
西是不会变的。 我一开始没理解，后来他提到指针，我想了一下，这次理解了。他是
想直接用指针操作来取消i。我说了这个意思，他立刻说对。也没有要求我再写代码。
要写出来的话，应该是
int* count_string(wchar *input){
int* count = new int[65536];
while... 阅读全帖 |
|
r******r
发帖数: 700 | 15 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
r******r
发帖数: 700 | 16 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
c****g
发帖数: 85 | 17 突然发现好像大家默认s字符串里没有?和*.
好像原题没这么说吧。如果s字符串里没有?和*，问题会比“s字符串里没有?和*”简单
很多。
贴出原题：
Wildcard Matching
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(const char *s, const char *p)
Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
... 阅读全帖 |
|
G******i
发帖数: 5226 | 18 ☆─────────────────────────────────────☆
lanmao (懒猫) 于 (Sat Jul 9 11:29:24 2011, 美东) 提到:
（坑已经够大了，只管挖不管填不道德，俺自个合集了。）
看了芙蓉的减肥照片和凤姐的励志围脖，也想来跟个励志潮流。满版上都是google
amazon facebook，搞得不是编程熟手不会脑筋急转弯就没好工作似的。 俺来贴个BSO
的Java面经吧，来鼓励一下正在奋斗着的童鞋们。认识俺的都不要说啊，俺那么低调~~~
个人背景：人工智能方向的，学校算top 50吧，9月答辩，读了整整八年的老博士马上
就要新鲜出炉啦！
先低调的说一下amazon经历。amazon给俺发信三四次，要求俺去面试，没理。HR打电话
过来说为啥不理，俺说你们招聘职位太entry level，没兴趣。HR说那给你找个高层次
点的职位。过两天打电话来，说有个高级程序员的活，能不能给我们的hiring manager
一个向你展示我们项目产品的机会。俺心想，说得好听，还不是又要问那种脑筋急转弯
问题，反正答不出，没必要耽误时间。于是很彪... 阅读全帖 |
|
S*****e
发帖数: 229 | 19 背景：本科物理，北美物理硕，CS PhD第三年quit
一月份决定quit，二月份开始投简历，三个月来经历了一些公司的面试，在版上收获无
数，现在发面经回报本版（有的面试因为签了NDA所以就不透露了）
Zynga，题目都是基础题，不过会问不少behavior的问题，需要有做游戏的热情。
店面就是问有多少coding experience，background问题，然后就onsite
1. 有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，
return总共的取的次数
2. 2 sum
3. 给一个括号字符串，判断这个字符串是否是valid
4. 给定一个数组，如何shuffle这个数组
5. 一个长度100的数组，数据都在0～100之间，没有重复，找出不在数组里面的那个数
6. 反转字符串。。。
7. merge two sorted arrays
8. web related questions：post() and get() methods有什么区别，bitmap 和
vector image有什么区别，什么是sql injection 之类。。。 |
|
S*****e
发帖数: 229 | 20 two sigma
先是coding test，题目在glassdoor上有，虽然不难但是也得小心。他们家onsite时间
很长，4个人面一人一个半小时，有很多behavior问题，体力和耐心要好。只说技术题了
第一次onsite:
1. find cubic root of a number
2. 10个硬币，有一个硬币两面都是head，现在随机抽了一个硬币，投了一次发现是
head，问抽到的是坏硬币的概率
3. given a set, find all subsets
4. linear regression, integration of gaussian, max heap insertion and
deletion ….
5. how to design a web server that monitors the usage of backend servers and
display results
6. 记得有个同学说过的题，有两个矿A，B，有2n个工人，每个工人在A和B中挖矿的效
率不同，由两个数组给出。如果必须要有n个工人在A，n个工人在B里面，问如何使效率
最... 阅读全帖 |
|
S*****e
发帖数: 229 | 21 背景：本科物理，北美物理硕，CS PhD第三年quit
一月份决定quit，二月份开始投简历，三个月来经历了一些公司的面试，在版上收获无
数，现在发面经回报本版（有的面试因为签了NDA所以就不透露了）
Zynga，题目都是基础题，不过会问不少behavior的问题，需要有做游戏的热情。
店面就是问有多少coding experience，background问题，然后就onsite
1. 有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，
return总共的取的次数
2. 2 sum
3. 给一个括号字符串，判断这个字符串是否是valid
4. 给定一个数组，如何shuffle这个数组
5. 一个长度100的数组，数据都在0～100之间，没有重复，找出不在数组里面的那个数
6. 反转字符串。。。
7. merge two sorted arrays
8. web related questions：post() and get() methods有什么区别，bitmap 和
vector image有什么区别，什么是sql injection 之类。。。 |
|
S*****e
发帖数: 229 | 22 two sigma
先是coding test，题目在glassdoor上有，虽然不难但是也得小心。他们家onsite时间
很长，4个人面一人一个半小时，有很多behavior问题，体力和耐心要好。只说技术题了
第一次onsite:
1. find cubic root of a number
2. 10个硬币，有一个硬币两面都是head，现在随机抽了一个硬币，投了一次发现是
head，问抽到的是坏硬币的概率
3. given a set, find all subsets
4. linear regression, integration of gaussian, max heap insertion and
deletion ….
5. how to design a web server that monitors the usage of backend servers and
display results
6. 记得有个同学说过的题，有两个矿A，B，有2n个工人，每个工人在A和B中挖矿的效
率不同，由两个数组给出。如果必须要有n个工人在A，n个工人在B里面，问如何使效率
最... 阅读全帖 |
|
l*********8
发帖数: 4642 | 23 维护26个字母之间的最长距离矩阵。
每个字符串代表一条边，边的两个节点是字符串第一个字符和最后一个字符。
例如 cba 代表从c到a的weight为3的边。
每scan一个字符串， update一次最长距离矩阵,并检查回路。( O(k) for each scan,
which k is 26. )
For n strings, O(k*n) time. |
|
w****m
发帖数: 235 | 24 new graduate Software engineer
是用google doc交流的，题目和代码都直接在上面写。
1.求一个数字数组里的最大连续数字的个数。
3, 4, 4, 4, 2, 2, 3, 4 => return 3
2.两个字符串，第二个字符串是第一个的缺了几个，打印第二个字符串缺了的字符位置。
“abc”, “ab” => print “2”
“abc”, “b” => print “0 2”
“abc”, “ac” => print “1”
“aab”, “ab” => print “0” OR print “1”
3. 一个数字数组，给一个window，长度k，window从数组头开始往后滑动，每次滑动一
个，求每次窗口中的最大值。
3, 4, 5, 7, 3, 5, 2, 9
k = 3
print “5 7 7 7 5 9”
看起来都是些很平常的问题，除了第3题可以稍用点小技巧，不知道还暗藏了什么玄机
吗？
为什么G家phone interview要两个人面？明天还有一个，不知道和这个是不是类似风格
的。 |
|
j********e
发帖数: 1192 | 25 第3题应该就是考O(N)算法，应该没有其他玄机吧。
new graduate Software engineer
是用google doc交流的，题目和代码都直接在上面写。
1.求一个数字数组里的最大连续数字的个数。
3, 4, 4, 4, 2, 2, 3, 4 => return 3
2.两个字符串，第二个字符串是第一个的缺了几个，打印第二个字符串缺了的字符位置。
“abc”, “ab” => print “2”
“abc”, “b” => print “0 2”
“abc”, “ac” => print “1”
“aab”, “ab” => print “0” OR print “1”
3. 一个数字数组，给一个window，长度k，window从数组头开始往后滑动，每次滑动一
个，求每次窗口中的最大值。
3, 4, 5, 7, 3, 5, 2, 9
k = 3
print “5 7 7 7 5 9”
看起来都是些很平常的问题，除了第3题可以稍用点小技巧，不知道还暗藏了什么玄机
吗？
为什么G家phone interview要两个人面？明天还有一个，不知道和... 阅读全帖 |
|
w****m
发帖数: 235 | 26 new graduate Software engineer
是用google doc交流的，题目和代码都直接在上面写。
1.求一个数字数组里的最大连续数字的个数。
3, 4, 4, 4, 2, 2, 3, 4 => return 3
2.两个字符串，第二个字符串是第一个的缺了几个，打印第二个字符串缺了的字符位置。
“abc”, “ab” => print “2”
“abc”, “b” => print “0 2”
“abc”, “ac” => print “1”
“aab”, “ab” => print “0” OR print “1”
3. 一个数字数组，给一个window，长度k，window从数组头开始往后滑动，每次滑动一
个，求每次窗口中的最大值。
3, 4, 5, 7, 3, 5, 2, 9
k = 3
print “5 7 7 7 5 9”
看起来都是些很平常的问题，除了第3题可以稍用点小技巧，不知道还暗藏了什么玄机
吗？
为什么G家phone interview要两个人面？明天还有一个，不知道和这个是不是类似风格
的。 |
|
j********e
发帖数: 1192 | 27 第3题应该就是考O(N)算法，应该没有其他玄机吧。
new graduate Software engineer
是用google doc交流的，题目和代码都直接在上面写。
1.求一个数字数组里的最大连续数字的个数。
3, 4, 4, 4, 2, 2, 3, 4 => return 3
2.两个字符串，第二个字符串是第一个的缺了几个，打印第二个字符串缺了的字符位置。
“abc”, “ab” => print “2”
“abc”, “b” => print “0 2”
“abc”, “ac” => print “1”
“aab”, “ab” => print “0” OR print “1”
3. 一个数字数组，给一个window，长度k，window从数组头开始往后滑动，每次滑动一
个，求每次窗口中的最大值。
3, 4, 5, 7, 3, 5, 2, 9
k = 3
print “5 7 7 7 5 9”
看起来都是些很平常的问题，除了第3题可以稍用点小技巧，不知道还暗藏了什么玄机
吗？
为什么G家phone interview要两个人面？明天还有一个，不知道和... 阅读全帖 |
|
h***r
发帖数: 22 | 28 在一个n*n的字符矩阵上,问有多少个有效的字符串.一个有效的字符串可以从矩阵中任
何一个字符开始,到任何一个字符结束.下一个字符是上一个字符8个相邻字符中的一个.
而且字符不能重复使用.
说明一下，不是问编程，而是要求字符串数对于n的表达式。如果没有确切解，可以近
似用O(n...)表达 |
|
h*******e
发帖数: 1377 | 29 2哥的算法可以手动split 就是 i == strLen || isreturn(str[i]) isreturn(str[i-
1]) 不同时候 check 一下 substr(str, segStart, i - segStart ) 把 相应的字符串
拿出来检查
同一行如果先遇到了 // /* 记录下 startPos。 和startType // 期待第一个 /n /*
期待第一个 */ 字符串 内移动 在字符串内保留一个 movPos
每次 遇到 // 前 /n 后 和 / * */不移动 movPos 不移动，否则str[movPos++] =
当前的值 就是one pass的， by the way twitter 离我们公司不远：）那个地方在
twitter 搬过去之后有了很多 穿戴整齐的人，不像以前San Francisco tenderloin街
区到处都是homeless到处游荡了。 |
|
p*****2
发帖数: 21240 | 30
字符串就是字符串吧？操作之后生成一个新的字符串。 |
|
p*****2
发帖数: 21240 | 31
既然都用字符串为什么还要变字符串呢？
感觉很有可能数字就是用字符串来表示的。因为python数字没有范围。 |
|
h****a
发帖数: 7 | 32 昨天去西雅图面的，office组测试职位。一共四轮，运气比较好都是白人，而且题非常
水。
第一轮，闲扯，问了你最常去的五个网站是什么。题是反转字符串里的单词并给测试用例
第二轮，替换给定文件中指定字符串并且输出并给出测试用例
第三轮，代码题，给定一个整数数组，找出任意三个数使其乘积最大。给定一个程序，
输入是一系列点，输出是两点间最短距离以及具体的点，要求给测试用例
第四轮，把1-8的数字填入给定格子，相邻的数字在格子里不能相邻，一共有几种填法
，垂直平行对角线都算相邻。不用写程序。
格子
*
* * *
* * *
*
如果左下角是1，那么2只能放下以下3个位置
* （2）
* * * * * （2）
* * * 1 * （2）
* *
代码题是合并两个排好序的数组。还有给出翻转字符串的测试用例。他居然有个程序直
接输入测试用例看是不是能找到问题。 |
|
h****n
发帖数: 1093 | 33 给你一个长度为25的字符串，里面包含大小写字母和数字，而有些大写字母被错误的置
为小写字母。现在有一个bool function来check一个字符串是否正确
要求写个函数，返回那个正确的字符串
除了用DFS brute force还有别的想法么？ |
|
p****c
发帖数: 35 | 34 先是各自简单的自我介绍。然后两道很常规的题目:
1. 判断字符串不考虑标点空格的情况下是回文.
2. 给定一组字符串, 按anagram分组后，返回list of list.
当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
. 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
以了，你的程序works, 下一个吧.
第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
什么, 我说没有key,就用hash_set或者multiset吧. 考官说你可以造一个key吗？我说
可以把字符串排序作key. 然后开始定义数据结构. hash_map, 写到
这里看了一下改成multimap阅读全帖 |
|
b********8
发帖数: 69 | 35 去年底面的，已经知道挂了，接了其他公司的offer，跟大家分享一下题目
没有走电面流程，网上投递，校园面试两轮，on-site两轮
学校第一轮问了验证数独，还有一个assignment的问题，大致是读入很多variable的
assignment，最后把每个变量的值打印出来，可以自己定义具体assign和error
handling的方法
第二轮问了二叉搜索树和字符串。二叉树是给个node找它爸，字符串大致是给一个
pattern类似于aabbc，判断单词是不是符合这个pattern（这轮很水吧，小哥说自己是
做测试的）
大概10天通知on-site了
第一轮热身是一个数组只有连续的0和连续的1，1出现前只有0，怎么找到第一个1（二
叉搜索
）。然后问如果不知道数组长度怎么办，说如果out of bound可以恢复（先找长度再二
叉搜索）
后面是写一个文件读入的方法，给了一个interface可以提供固定长度的字节流，还挺
tricky的，不过熟练写C++的筒子们肯定手到擒来。
第二轮问了逆波兰表示法，还有一个跟anagram有关。给字符串流和一个词，把字符串
流中这个词的anagra... 阅读全帖 |
|
f*******7
发帖数: 943 | 36 第一轮电面，一个小时
上来扯蛋十分钟到十五分钟， 然后两道编程题
1. 给一个BST的节点，返回前一节点（接近当前节点的最大值）， 有parent link
PS: 150 上那个是返回下一节点。。。
2. 给一个
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z
固定的， 有个API提供 上（）， 下（）， 左（）， 右（）， 输出（） 函数
题目： 给一个字符串，和一个初始字母位置，写一个程序输出这个字符串
例子： 字符串： HI, 初始字母位置 M, 会调用 上（）， 输出（）， 右（）， 输出
（）
哪个大牛帮写个code 或贴个和题目相似的链接？
感想： 真的太难了。。。
据recruiter之前说，如果第一轮通过后，会有第二轮， 甚至三轮四轮电面， 这是玩
什么呢。。。 |
|
e****e
发帖数: 418 | 37 我手头上没*nix有环境，我是根据grep文档, 链接已给出. 我以为grep是把小文件的所
有内容做为一个字符串，再查看大文件内容，看是否有匹配，如果有就返回匹配处所在
的行数.
你试验可以，那表明grep把小文件里每行都作为一个字符串,大文件里的任何一处和小
文件里的任何一行字符串匹配，就返回行号. 最后看大文件里所有的行号都返回了，就
是个全包含！ |
|
c********t
发帖数: 5706 | 38 啊，比较字符串大小啊，那先split, 然后比较整数部分字符串，相等再比较小数部分
字符串就好了？ |
|
c***s
发帖数: 192 | 39 这两个定理你很容易证明的。没明白你说的别的解决方法是什么？
如果用这两个定理，编程就很简单了：
扫一遍输入字符串，找出一个最长的，O(N).
然后用这个字符串跟其它的字符串计算距离，找出最大的一个。O(N).
这个解法应该就是EA想要的答案。 |
|
c***s
发帖数: 192 | 40 这就是定理2的作用啊。
任意一个最长字符串都可以找到最长距离的字符串。
这样只需要任选一个最长字符串就可以了。 |
|
n*******1
发帖数: 569 | 41 Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，最后
Microsoft、Google、Facebook、Twitt... 阅读全帖 |
|
d********p
发帖数: 9 | 42 [Last update on 04/11/2013 ]
说好的上面经。总共个面了四个公司，3个朋友推荐，1个是自己本来实习过。
1. Facebook
签了NDA就不具体说题。
电面
共一轮：一道二叉树，一道简单递归打印的题。都是常见题，难度中等。
Onsite
第一轮：Pirate。先问了一些研究相关的问题和细节，然后系统设计。
第二轮：Jetti (Jedi?)。论文探讨。同时也问了一些非技术问题，比如为何选择F这种
。最后时间还多，附加一道关于图像处理编程题。
第三轮：Ninja。上来直接编程，关于正则表达式的题，LeetCode上做过。现场没有做
好，见总结。
第四轮：Ninja。先是问了点简历，然后直接做题。经典题，二分搜索的题，也是
LeetCode上做过。
第五轮: Pirate。不知道为何多加了这一轮设计。感觉是培训面试官的一轮，旁边还有
一个人。（人称shadow？）
结果：被拒。
总结：第三轮，编程没有bug free，边角情况虽然不少，但LeetCode刷过一边，不应该
犯错。第四轮，没有给出面试官想要的解，虽然时空复杂度都一样。两轮设计题，也没
有表现出自己的... 阅读全帖 |
|
P*******y
发帖数: 168 | 43 周四面的SDE, 面完就给口头offer了，没签啥保密协议，就分享一下面经。
运气比较好，五个人全是美国人
第一个人：1. two sum，很简单。 2. 一个人与人之间认识的关系网，单向的，就是我
认识你，你不一定认识我。每两个人之间至少有一种认识关系。如果一个人被别人认识
，但都不认识别人，叫做celebrity。问是否存在这样的celebrity，如果存在，可否存
在多于一个的celebrity。然后问怎么去represent这样的关系
第二个人：1. rotated数组找最小值，经典题。2.一堆六边形连成一片，每个六边形上
有字母B代表base或者数字代表资源数。需要解决的问题是为每个base分配资源，使得
每个base都可以分配的10个资源。每个base只能得到相邻的资源，如果取得某个资源后
，可以再去找这个资源相邻的资源。让设计API接口来解决这个问题。属于OOD的题
第三个人：1. 判断两个null结束的字符串是否anagram。里面有除字母外的其他字符，
但要skip这些字符。写完后让优化空间到最小。这个很喜欢问优化的问题。2. null结
束的字符串把空格替换成“%2... 阅读全帖 |
|
r**h
发帖数: 1288 | 44 用一个multimap
左边是一个string，右边是对应的字符串的index
因为所有anagram，他们sort后的字符串都是一样的。
第一轮loop，sort每个string，按照sort的结果加入到multimap里
第二轮遍历multimap，输出字符串
multimap mmp;
multimap::iterator it;
vector results;
string tmp;
for(int i=0; i
tmp = strs[i];
sort(tmp.begin(), tmp.end());
mmp.insert(std::pair(tmp, i));
}
for(it=mmp.begin(); it!=mmp.end(); it++){
results.push_back(strs[(*it).second]);
}
return results; |
|
F********h
发帖数: 170 | 45 就问了一题，写得稀里糊涂，估计挂了
给你一个字符串数组，如何去serialize/deserialize，这样可以在internet上传送。
我说那不就是xml吗，他说但是你怎么保证那些tag不是原来字符串的那些呢，我说那再
加点special字符，他说你怎么保证那special字符不在字符串中呢...
anyway,吭吭吃吃写了大半天，时间到了，于是拜拜...
求解答。。。 |
|
n******a
发帖数: 171 | 46 电面
1)写程序检验是否是回文（palin-d-rome）字符串
2) 给出字符串，输出一个表，这个表（tab-le）要有每个字母在字符串中出现的次数
3) 给出一串数字，要求找出那个missing的数字，比如给出 [四，五，七，八， 一，
二，三]，程序要返回数值“六”
面试官总是在问 如何优化让程序跑的更快 |
|
t******i
发帖数: 483 | 47 2) 给出字符串，输出一个表，这个表（tab-le）要有每个字母在字符串中出现的次数
每个字母做key, value就是出现的次数就足够了啊
比如 apple hadoop pig
key value
a 2
d 1
e 1
p 4
l 1
h 1
i 1
g 1
o 2
value 就是每个字母在字符串中出现的次数
还是没懂为啥你要用multimap |
|
f*******y
发帖数: 988 | 48 给定N个字符串，生成一个最小长度的字符串X，使的N个字符串全是X的子串
比如
123
234
答案就是1234
12
21
11
12
答案就是
1121 |
|
m******l
发帖数: 4 | 49 昨天下午首次和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)，但是... 阅读全帖 |
|
W**********i
发帖数: 136 | 50 已经两周了，连A家自己的recruiter都说没消息，估计没戏了，发两轮电话面试面经攒
人品。
第一轮，介绍自己，按层打印树，缩写字符串，aabbbbccddaa变成a2b4c2d2a2
第二轮，在一个字符串中，其他字符出现次数都是偶数，只有一个是奇数次。找到这个
字符
判断字符串是否是palindrome
正则表达式找电话号码
Hashtable和binary search tree两种数据结构的区别 |
|
