Redian新闻
>
银色饼干头available for preorder..........
avatar
银色饼干头available for preorder..........# PhotoGear - 摄影器材
n*l
1
1. 到底要不要切UPC?
rebate form里面没见说要upc,
2. 寄来的箱子里面, 没有packing list, 那寄什么?
avatar
c*e
2
有一个无限数据流不断输送整数,要求设计函数获取第k%的数,时间复杂度是logn。
例如1,2,3,4,5,...,10, get(6%)的结果是6.
avatar
l*i
3
fed这么慌张,肯定不妙,结果就是市场会跟着恐慌
avatar
s*u
4
大家好,圣诞打算去la玩,有同伴一起,有没有推荐的酒店呢。我的要求就是安全,干
净,经济(100以下最好),交通方便点。我自己开车去,但是因为la非常大,加上交
通状况据说不好,所以想找个离很多常见景点近点地方。最主要的目的地是:
hollywood,disneyland,chinatown(吃饭比较多,特别是早餐,或者有好吃中餐的地
方也行,不一定非要chinatown),再就是离shopping centers (Hollywood &
Highland mall , grove,Beverly Center)近点的。
我再网上找了些酒店,但是都比较贵,便宜的比较远,在long beach 去了,因为呆的
时间有点长,所以还是想找个吃饭,购物,逛街都比较方便的地方。我看到了119一天
的downtown的酒店,加上税估计要150多了,然后parking 40一天,网络10刀一天。虽
说离chinatown很近(Omni Los Angels Hotel @ California Plaza),但是这一系列加
下来,一天也要200了;当然这个酒店评价还是很好的,除了那个parking fee。
想听听大家的意见,谢谢了,圣诞快乐。
avatar
b*g
6
不要切UPC
电脑箱子没里的packing list? 那个包括电脑和打印机了.

【在 n***l 的大作中提到】
: 1. 到底要不要切UPC?
: rebate form里面没见说要upc,
: 2. 寄来的箱子里面, 没有packing list, 那寄什么?

avatar
e*l
7
BST不balance, 查找时间可以退化为n
avatar
l*i
8
你们看出来了吧,金融危机之后,美联储是中国央行得跟屁虫,基本上滞后三个月
A股加息后的结果都清楚了吧
avatar
Y*r
9
我们村Gale上面的Best Western其实不错,90块一碗,周边环境也还行,步行可以到各
种吃饭的地方,就是到Hollywood和你说的那些shopping center有点儿远。。。但是去
disneyland和south coast plaza还算方便,半小时也就到了。

【在 s*********u 的大作中提到】
: 大家好,圣诞打算去la玩,有同伴一起,有没有推荐的酒店呢。我的要求就是安全,干
: 净,经济(100以下最好),交通方便点。我自己开车去,但是因为la非常大,加上交
: 通状况据说不好,所以想找个离很多常见景点近点地方。最主要的目的地是:
: hollywood,disneyland,chinatown(吃饭比较多,特别是早餐,或者有好吃中餐的地
: 方也行,不一定非要chinatown),再就是离shopping centers (Hollywood &
: Highland mall , grove,Beverly Center)近点的。
: 我再网上找了些酒店,但是都比较贵,便宜的比较远,在long beach 去了,因为呆的
: 时间有点长,所以还是想找个吃饭,购物,逛街都比较方便的地方。我看到了119一天
: 的downtown的酒店,加上税估计要150多了,然后parking 40一天,网络10刀一天。虽
: 说离chinatown很近(Omni Los Angels Hotel @ California Plaza),但是这一系列加

avatar
c*e
11
我有提到是balanced的BST。
面试官好像是觉得我的方法不对。

【在 e***l 的大作中提到】
: BST不balance, 查找时间可以退化为n
avatar
b*e
15
This is not different from the median in stream problem. Just use 2 heaps,
one min, the other max. When k = 50, the two heals are of the same size.
In more general cases, adjust the heap size accordingly.

【在 c*****e 的大作中提到】
: 有一个无限数据流不断输送整数,要求设计函数获取第k%的数,时间复杂度是logn。
: 例如1,2,3,4,5,...,10, get(6%)的结果是6.

avatar
o*l
16
it is an indicator to test how the market will react to this discount rate.
If market was able to absorb this without a 300 points and you can be sure
fed's next step will be raising the Fed funds rate.
avatar
z*y
17
这个非常不错,上次去在这住的,priceline也可以bid到

parking.

【在 T********e 的大作中提到】
: i booked this one:
: http://doubletree1.hilton.com/en_US/dt/hotel/LAXCMDT-DoubleTree
: It is across the street to a outlet. Also not far from hollywood and san
: gabriel chinese restaurants. With AAA you can get $90 per day, free parking.

avatar
v*a
18
你买什么了
女朋友二号?
avatar
f*e
19
2^32个整数,8GB内存,每个node存pair就行了。

【在 c*****e 的大作中提到】
: 我有提到是balanced的BST。
: 面试官好像是觉得我的方法不对。

avatar
s*u
20
请问chinatown是在 Cesar Chavez & N Broadway,那个是新chinatown吗,楼上说的
san gabriel的中餐是在chinatown那边吗?
avatar
n*n
21
真的好贵
会不会出 别的颜色得。。
avatar
S*e
22
这适用于k值固定的情况吧,如果每次的k值不一样好像还要用bst阿

,

【在 b***e 的大作中提到】
: This is not different from the median in stream problem. Just use 2 heaps,
: one min, the other max. When k = 50, the two heals are of the same size.
: In more general cases, adjust the heap size accordingly.

avatar
d*0
23
包子小朋友你看错了,定价是一样的
avatar
b*e
24
I understand the question as with a fixed k.

【在 S********e 的大作中提到】
: 这适用于k值固定的情况吧,如果每次的k值不一样好像还要用bst阿
:
: ,

avatar
c*q
25
囧~
我是和amazon比了...
希望价格不变阿....

【在 d*****0 的大作中提到】
: 包子小朋友你看错了,定价是一样的
avatar
l*6
26

I am thinking of these words:
"
有一个无限数据流不断输送整数,
"
Would it possible that we can't store the whole thing with raw data?

【在 b***e 的大作中提到】
: I understand the question as with a fixed k.
avatar
d*e
28
这和lz的方法比
有啥好处,O(1)?

【在 b***e 的大作中提到】
: I understand the question as with a fixed k.
avatar
m*r
29
CA要税,杀了我吧

【在 m*********r 的大作中提到】
: K-5也有了,十天之内就发货了....
avatar
e*l
30
如何从bst里面找到k-th大的数?

【在 c*****e 的大作中提到】
: 我有提到是balanced的BST。
: 面试官好像是觉得我的方法不对。

avatar
k*n
31
你咋也上贼船了呢?

【在 m*********r 的大作中提到】
: CA要税,杀了我吧
avatar
A*c
32
That's the right question to ask.
我觉得coderfe解法的主要问题是没有解决这个问题。
Tree不balance,你相对好说,用balanced Implementation。
关键是这个kth in BST naive的算法你要做inorder, 而且是每次query Kth都要做一次
traversal。
这个题目的实际意义一定是处理无限数据流的频繁查询的问题, 所以多次query
每次都traversal是不行的。
除非你augment你的BTS data structure, 每个节点加入左右子树子结点个数的信息,第
一你得说明白怎么augment,第二查询复杂度还是log(n)。
所以我second狂且的solution。每次adjust heap size是O(1), 插入O(log(n)), query
O(1)。
而且少了上面所说的所有的overhead。

【在 e***l 的大作中提到】
: 如何从bst里面找到k-th大的数?
avatar
m*r
33
我这几年一直是K10D阿...

【在 k*****n 的大作中提到】
: 你咋也上贼船了呢?
avatar
n*n
34
k是int?还是float?
avatar
k*n
35
哦,我都忘了
居然还没换机器

【在 m*********r 的大作中提到】
: 我这几年一直是K10D阿...
avatar
c*0
36
为什么你说 “每次adjust heap size是O(1), 插入O(log(n)), queryO(1)。
而且少了上面所说的所有的overhead。” 在heap 里查找第K个数是怎么做到 O(1)的??
我认为楼上fatalme的 2^32 size 的array 才是对的。不过,没必要存pair。我面试遇
到过类似的题,挂掉了。后来 HR 发邮件给我说了答案,就是这种解法。

,第
query

【在 A*********c 的大作中提到】
: That's the right question to ask.
: 我觉得coderfe解法的主要问题是没有解决这个问题。
: Tree不balance,你相对好说,用balanced Implementation。
: 关键是这个kth in BST naive的算法你要做inorder, 而且是每次query Kth都要做一次
: traversal。
: 这个题目的实际意义一定是处理无限数据流的频繁查询的问题, 所以多次query
: 每次都traversal是不行的。
: 除非你augment你的BTS data structure, 每个节点加入左右子树子结点个数的信息,第
: 一你得说明白怎么augment,第二查询复杂度还是log(n)。
: 所以我second狂且的solution。每次adjust heap size是O(1), 插入O(log(n)), query

avatar
m*r
37
没有,等待革命机阿,这次实在忍不住了,卡老大,您贵居何州啊?

【在 k*****n 的大作中提到】
: 哦,我都忘了
: 居然还没换机器

avatar
c*g
38
严格考虑无限数据流的前提,我觉得没有精确解。
比如你的说的2^32数组的方法,count的数量会溢出。
两个heap的方法也不能存下无限的数据。
在无限数据流的前提下,只能加上一个假设,数据点是独立同分布的,
然后随即sample N的数据,之后在用2^32数组去求近似解。

??

【在 c******0 的大作中提到】
: 为什么你说 “每次adjust heap size是O(1), 插入O(log(n)), queryO(1)。
: 而且少了上面所说的所有的overhead。” 在heap 里查找第K个数是怎么做到 O(1)的??
: 我认为楼上fatalme的 2^32 size 的array 才是对的。不过,没必要存pair。我面试遇
: 到过类似的题,挂掉了。后来 HR 发邮件给我说了答案,就是这种解法。
:
: ,第
: query

avatar
k*n
39
我现蜗居麻州

【在 m*********r 的大作中提到】
: 没有,等待革命机阿,这次实在忍不住了,卡老大,您贵居何州啊?
avatar
m*r
40
卡总,你觉得这个银饼干限量500指的是总共还是每个月或者每年,要是每月或者年就
不急着买了...

【在 k*****n 的大作中提到】
: 我现蜗居麻州
avatar
k*n
41
我不是P帮的,这个还真不知道

【在 m*********r 的大作中提到】
: 卡总,你觉得这个银饼干限量500指的是总共还是每个月或者每年,要是每月或者年就
: 不急着买了...

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。