u******g
发帖数: 6 | 1 背景 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> 南亚 贪吃蛇
轮家要发配到一个组, 现在知道头的名字了, 有没有他家的人可以帮忙看一下怎么样啊
? 谢谢了 |
s******x
发帖数: 417 | 2 F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
NlgN）,是否可行？ |
d****g
发帖数: 153 | 3 minstack咋搞?
我觉得可以用quickselect，随机选元素进行partition，如果parititon后半段元素个
数大于当前值，在后半段递归。否则在前半段递归（但是要调整target个数)
O(
【在 s******x 的大作中提到】
: F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
: NlgN）,是否可行？
|
n******n
发帖数: 12088 | 4 中级为何水？
【在 u******g 的大作中提到】
: 背景 ms + 中型软件公司 4年
: 可能是中级的缘故， 很多题都很水，
: 法：
: 店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
: 的值的树木大于等于m（线性）
: 场面：
: 《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
: 《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
: 《3》南美或者烙印 1 水体 1 里口 上 原题
: 《4》老美 背景 + 扯淡
|
A*******e
发帖数: 2419 | 5 F店面完全没看懂啊。
【在 u******g 的大作中提到】
: 背景 ms + 中型软件公司 4年
: 可能是中级的缘故， 很多题都很水，
: 法：
: 店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
: 的值的树木大于等于m（线性）
: 场面：
: 《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
: 《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
: 《3》南美或者烙印 1 水体 1 里口 上 原题
: 《4》老美 背景 + 扯淡
|
u******g
发帖数: 6 | 6 想复杂了, 这题想通挺简单.
想一想最大可能的结果和最小的可能的结果是什么, 数数排序是怎么做的.
O(
【在 s******x 的大作中提到】
: F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
: NlgN）,是否可行？
|
u******g
发帖数: 6 | 7 只是我的感觉, 好像问的算法题都不难..
【在 n******n 的大作中提到】
: 中级为何水？
|
u******g
发帖数: 6 | 8 我该了一下, 再看看
栗子:
[5, 5, 5, 5, 5] => 5
[5, 5, 5, 5] => 4
[1, 1, 1] => 1
[] => 0
【在 A*******e 的大作中提到】
: F店面完全没看懂啊。
|
e********3
发帖数: 229 | |
S**********5
发帖数: 896 | |
|
|
t*******2
发帖数: 182 | |
f********e
发帖数: 100 | 12 Thanks for sharing!
求翻译成英文：
很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
thanks! |
s******x
发帖数: 417 | 13 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(
|
s******x
发帖数: 417 | 14 晕，原来这个数还可以不在数组里的啊。
那我那个方法有问题。。。我得想想。
【在 u******g 的大作中提到】
: 我该了一下, 再看看
: 栗子:
: [5, 5, 5, 5, 5] => 5
: [5, 5, 5, 5] => 4
: [1, 1, 1] => 1
: [] => 0
|
k******a
发帖数: 44 | 15
那个元素就是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
发帖数: 1105 | 16 第一题是不是
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 |
