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
相关阅读
申请OPT的照片哪儿照？Ph.D and Postdoc openings at VT ECEA家onsite归来，请祝福我吧问个背景调查的事情大家有拿CPT全职然后转OPT的么？HR约了去谈判，怎么办？请问OPT挂靠必须是本专业的吗？[google面试题] 判断是橘子还是香蕉J2EE boot camp 现在征集、另有BA相关培训和就业机会进回国一年,什么时候递交H1B Petition再说个Square的店面吧member of technical staff是个什么样的职位，要求高吗？请问这都是什么情况？办个H１B如此的悲剧要多少钱合适？2002-2005[合集] 大公司与小公司的选择问题转吗工真不值得请问该怎么回答工资的问题？版上有去Greenplum onsite过的吗？都问些啥啊？