u*g
2 楼
背景 ms + 中型软件公司 4年
可能是中级的缘故， 很多题都很水，
法：
店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
的值的树木大于等于m（线性）
场面：
《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
《3》南美或者烙印 1 水体 1 里口 上 原题
《4》老美 背景 + 扯淡
轮：
店： 国人， 区间 聚合
场：
<1> 老美： 经典 日历
<2> 烙印： 1 水体 1 一个数有多少不同的表示成 乘积 （以前感觉挺简单， 但是现
场想还是不容易）
<3> 老美 背景 + 扯淡
<4> 老美 ＋ 国人： 过去的项目 ＋ 扯淡
＜5＞ 东欧 + 国人： 里口 上 组合 原体 有一些附加的问题， 挺简单
功：
店： 国人， 水体， 记不清了
场：
《1》 老美 设计 一个很大 的文件， 扫描关键词， 多台机器怎么做(split/scp/
ssh/grep); 一台机器的话怎么建索引（倒排 + 有序数组）
《2》 国人或台湾人 很不友好 设计 怎么存储 pageview的数据， 使得 《1》
过去一小时/一天/一年 多少人/多少北京（上海/河北保定）人上了新浪某个网页 《2
》过去一小时/一天/一年 多少没有重复的人/多少北京（上海/河北保定）人上了新浪
某个网页 (跟他扯了Nathan Marz的书里结构, 不满意, 事后想, 第一个问题可能需要
提到sharding, 第二个问题需要sketchy)
<3> 国人 非常友好 一个自负串是不是另一个的整数倍(纯线性的做法)
<4> 老美 非常友好 菲斯不可的朋友关系如何存储和更新(比如我的某些照片只给朋
友, 我和一个人断交了, 他就不应该可以看到我的照片了
<5> 南亚 贪吃蛇
轮家要发配到一个组, 现在知道头的名字了, 有没有他家的人可以帮忙看一下怎么样啊
? 谢谢了
可能是中级的缘故， 很多题都很水，
法：
店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
的值的树木大于等于m（线性）
场面：
《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
《3》南美或者烙印 1 水体 1 里口 上 原题
《4》老美 背景 + 扯淡
轮：
店： 国人， 区间 聚合
场：
<1> 老美： 经典 日历
<2> 烙印： 1 水体 1 一个数有多少不同的表示成 乘积 （以前感觉挺简单， 但是现
场想还是不容易）
<3> 老美 背景 + 扯淡
<4> 老美 ＋ 国人： 过去的项目 ＋ 扯淡
＜5＞ 东欧 + 国人： 里口 上 组合 原体 有一些附加的问题， 挺简单
功：
店： 国人， 水体， 记不清了
场：
《1》 老美 设计 一个很大 的文件， 扫描关键词， 多台机器怎么做(split/scp/
ssh/grep); 一台机器的话怎么建索引（倒排 + 有序数组）
《2》 国人或台湾人 很不友好 设计 怎么存储 pageview的数据， 使得 《1》
过去一小时/一天/一年 多少人/多少北京（上海/河北保定）人上了新浪某个网页 《2
》过去一小时/一天/一年 多少没有重复的人/多少北京（上海/河北保定）人上了新浪
某个网页 (跟他扯了Nathan Marz的书里结构, 不满意, 事后想, 第一个问题可能需要
提到sharding, 第二个问题需要sketchy)
<3> 国人 非常友好 一个自负串是不是另一个的整数倍(纯线性的做法)
<4> 老美 非常友好 菲斯不可的朋友关系如何存储和更新(比如我的某些照片只给朋
友, 我和一个人断交了, 他就不应该可以看到我的照片了
<5> 南亚 贪吃蛇
轮家要发配到一个组, 现在知道头的名字了, 有没有他家的人可以帮忙看一下怎么样啊
? 谢谢了
a*u
3 楼
万圣节theme的零食？
s*x
4 楼
F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
NlgN）,是否可行？
NlgN）,是否可行？
d*g
5 楼
minstack咋搞?
我觉得可以用quickselect，随机选元素进行partition，如果parititon后半段元素个
数大于当前值，在后半段递归。否则在前半段递归（但是要调整target个数)
O(
【在 s******x 的大作中提到】
: F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
: NlgN）,是否可行？
我觉得可以用quickselect，随机选元素进行partition，如果parititon后半段元素个
数大于当前值，在后半段递归。否则在前半段递归（但是要调整target个数)
O(
【在 s******x 的大作中提到】
: F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
: NlgN）,是否可行？
n*n
6 楼
中级为何水？
【在 u******g 的大作中提到】
: 背景 ms + 中型软件公司 4年
: 可能是中级的缘故， 很多题都很水，
: 法：
: 店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
: 的值的树木大于等于m（线性）
: 场面：
: 《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
: 《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
: 《3》南美或者烙印 1 水体 1 里口 上 原题
: 《4》老美 背景 + 扯淡
【在 u******g 的大作中提到】
: 背景 ms + 中型软件公司 4年
: 可能是中级的缘故， 很多题都很水，
: 法：
: 店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
: 的值的树木大于等于m（线性）
: 场面：
: 《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
: 《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
: 《3》南美或者烙印 1 水体 1 里口 上 原题
: 《4》老美 背景 + 扯淡
A*e
7 楼
F店面完全没看懂啊。
【在 u******g 的大作中提到】
: 背景 ms + 中型软件公司 4年
: 可能是中级的缘故， 很多题都很水，
: 法：
: 店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
: 的值的树木大于等于m（线性）
: 场面：
: 《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
: 《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
: 《3》南美或者烙印 1 水体 1 里口 上 原题
: 《4》老美 背景 + 扯淡
【在 u******g 的大作中提到】
: 背景 ms + 中型软件公司 4年
: 可能是中级的缘故， 很多题都很水，
: 法：
: 店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
: 的值的树木大于等于m（线性）
: 场面：
: 《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
: 《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
: 《3》南美或者烙印 1 水体 1 里口 上 原题
: 《4》老美 背景 + 扯淡
u*g
8 楼
想复杂了, 这题想通挺简单.
想一想最大可能的结果和最小的可能的结果是什么, 数数排序是怎么做的.
O(
【在 s******x 的大作中提到】
: F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
: NlgN）,是否可行？
想一想最大可能的结果和最小的可能的结果是什么, 数数排序是怎么做的.
O(
【在 s******x 的大作中提到】
: F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
: NlgN）,是否可行？
u*g
9 楼
只是我的感觉, 好像问的算法题都不难..
【在 n******n 的大作中提到】
: 中级为何水？
【在 n******n 的大作中提到】
: 中级为何水？
u*g
10 楼
我该了一下, 再看看
栗子:
[5, 5, 5, 5, 5] => 5
[5, 5, 5, 5] => 4
[1, 1, 1] => 1
[] => 0
【在 A*******e 的大作中提到】
: F店面完全没看懂啊。
栗子:
[5, 5, 5, 5, 5] => 5
[5, 5, 5, 5] => 4
[1, 1, 1] => 1
[] => 0
【在 A*******e 的大作中提到】
: F店面完全没看懂啊。
e*3
11 楼
数组不是排好序的吧
S*5
12 楼
谢谢楼主的面经
t*2
13 楼
f*e
14 楼
Thanks for sharing!
求翻译成英文：
很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
thanks!
求翻译成英文：
很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
thanks!
s*x
15 楼
minstack或者priorityqueue
所有元素放入一个priorityqueue（就已经排好序了）
int max = 0;
while(true)
{
if(pq.size()>0)
{
int temp = pq.poll();
if(temp < pq.size())
{
max = temp;
}
else
{
break;
}
}
}
【在 d****g 的大作中提到】
: minstack咋搞?
: 我觉得可以用quickselect，随机选元素进行partition，如果parititon后半段元素个
: 数大于当前值，在后半段递归。否则在前半段递归（但是要调整target个数)
:
: O(
所有元素放入一个priorityqueue（就已经排好序了）
int max = 0;
while(true)
{
if(pq.size()>0)
{
int temp = pq.poll();
if(temp < pq.size())
{
max = temp;
}
else
{
break;
}
}
}
【在 d****g 的大作中提到】
: minstack咋搞?
: 我觉得可以用quickselect，随机选元素进行partition，如果parititon后半段元素个
: 数大于当前值，在后半段递归。否则在前半段递归（但是要调整target个数)
:
: O(
s*x
16 楼
晕，原来这个数还可以不在数组里的啊。
那我那个方法有问题。。。我得想想。
【在 u******g 的大作中提到】
: 我该了一下, 再看看
: 栗子:
: [5, 5, 5, 5, 5] => 5
: [5, 5, 5, 5] => 4
: [1, 1, 1] => 1
: [] => 0
那我那个方法有问题。。。我得想想。
【在 u******g 的大作中提到】
: 我该了一下, 再看看
: 栗子:
: [5, 5, 5, 5, 5] => 5
: [5, 5, 5, 5] => 4
: [1, 1, 1] => 1
: [] => 0
k*a
17 楼
那个元素就是nlogn了。如果这样，不如直接排序，nlogn，然后找m位置的数了
【在 s******x 的大作中提到】
: minstack或者priorityqueue
: 所有元素放入一个priorityqueue（就已经排好序了）
: int max = 0;
: while(true)
: {
: if(pq.size()>0)
: {
: int temp = pq.poll();
: if(temp < pq.size())
: {
h*n
18 楼
第一题是不是
sort the list
go through the list, find the maximum of each min(a[i], n-i), where i is
the index of current element
sort the list
go through the list, find the maximum of each min(a[i], n-i), where i is
the index of current element
相关阅读
狗家 Candidate Prep Program 是什么鬼？我看Google 开除James Damore事件 (转载)大家帮看这个像绿卡广告吗FB 外表上说天天在招人， 其实被赶走的人也很多有没有发现自己真的是一个螺丝钉？有偿求统计类/数据类内推Benchmark: Oracle RDBMS vs Cassandra老中什么事都可以吵起来这题想了好久找工作几月份最佳？求google hardware 内推求内推485 PENGING 180后换工作，要注意什么？二爷这几年跳的公司太多哥感觉今天被阴了。被给了一个mission impossible。问：公司新来的CFO 的待遇，是高是低？我这是不是亚健康了？请教: 在外兼职咨询副业, 是不是只能1099?这里有没有novartis的，想请教几个问题~~~~~~~~~~~~~~~~~~~~~~~~昨天的面试真想哭