Redian新闻
>
又被关了一次禁闭。。
avatar
又被关了一次禁闭。。# Living
h*n
1
给一个巨大的二维平面 横纵坐标无限 给定一个坐标点写一个add value函数 和求给定
一个四边形范围内的所有value的和 get sum 函数
不能用二维数组存因为是无限的平面 要求add value和get sum尽量高效
avatar
t*g
2
律师说家里每人需要6张二寸照片,一家三口需要18张。
刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
谢谢!
avatar
s*k
3
I sold 70 $40 Jan JPM calls too early. Only collected 8 silver lamps. Gave
away
6 silver lamps. Sigh
avatar
d*0
4
奶奶的。
avatar
j*l
5
不是新题,2D range sum -- mutable.
用2D Binary indexed tree.
https://www.topcoder.com/community/data-science/data-science-tutorials/
binary-indexed-trees/
https://www.youtube.com/watch?v=CWDQJGaN1gY
https://leetcode.com/problems/range-sum-query-2d-mutable/
https://leetcode.com/discuss/71169/java-2d-binary-indexed-tree-solution-
clean-and-short-17ms
不许用2D数组那就用哈希表,key是坐标,value是值。
当然也有用quadtree的。但quadtree一般是考map的时候考吧。
avatar
r*y
6
Walgreen or ups you can copy the photo later at low price.
avatar
x*7
7
cong.
Will this be BSO of a kind? lol.
avatar
m*3
8
安慰丁丁一把,这是放出来了?
avatar
h*n
9
binary index tree我只知道二维数组的那种写法 怎么用hashmap来写?
面试那么短时间现想真的太难了

【在 j*****l 的大作中提到】
: 不是新题,2D range sum -- mutable.
: 用2D Binary indexed tree.
: https://www.topcoder.com/community/data-science/data-science-tutorials/
: binary-indexed-trees/
: https://www.youtube.com/watch?v=CWDQJGaN1gY
: https://leetcode.com/problems/range-sum-query-2d-mutable/
: https://leetcode.com/discuss/71169/java-2d-binary-indexed-tree-solution-
: clean-and-short-17ms
: 不许用2D数组那就用哈希表,key是坐标,value是值。
: 当然也有用quadtree的。但quadtree一般是考map的时候考吧。

avatar
t*6
10
如果有costco的membership,去那里照很便宜。
avatar
d*0
11
是啊。 今早刚刚出来。

【在 m*****3 的大作中提到】
: 安慰丁丁一把,这是放出来了?
avatar
j*l
12
当然了,如果是有限的比如有个size,我喜欢把点(i,j)存成i*size+j什么的,转换成
整数。
但是如果非要是搞成无穷,那自己想个哈希函数就行了。用上个short url什么的的解
法。
avatar
t*g
13
可惜没有costco的membership。
avatar
M*u
14
和黄海波一拨儿被关的?
avatar
h*n
15
大牛写一个看看 ...
没code不好理解你怎么用hashmap写索引树

【在 j*****l 的大作中提到】
: 当然了,如果是有限的比如有个size,我喜欢把点(i,j)存成i*size+j什么的,转换成
: 整数。
: 但是如果非要是搞成无穷,那自己想个哈希函数就行了。用上个short url什么的的解
: 法。

avatar
D*i
16
自己拍啊,很简单的
avatar
M*e
17
丁版任何时候都要保持蛋定!
比如遇到王晓五或哪个漂亮亲家的时候。。。。

【在 d**********0 的大作中提到】
: 是啊。 今早刚刚出来。
avatar
j*l
18
你不是说给了坐标点和value?
他非说无穷,你就想,已经给了的坐标点怎么弄成无穷?
所以就记个当前最大值吧。maxRow, maxCol, 总能看成当前的极限吧。要是以后再新给
,咱在扩展就行了吧。
比如说
public void update(int row, int col, int val) {
if (maxRow == 0 || maxCol == 0) return;
hash_val=hash_func(row,col);
int delta = val - nums_hashtable[hash_val];
nums_hashtable[hash_val] = val;
for (int i = row + 1; i <= maxRow; i += i & (-i)) {
for (int j = col + 1; j <=maxCol; j += j & (-j)) {
ij_hash_val=hash_func(i,j);
tree_hashtable[ij_hash_val] += delta;
}
}
}
hash_func太复杂不写了。反正方法有很多种。
avatar
s*s
19
怎么这么贵?
我是自己拍的,6张2inch的放一起做成4×6的,去walmart打印,然后自己裁的
一家4口花了1.12元。
avatar
m*s
20
你出来了,黄晓波进去了。

【在 d**********0 的大作中提到】
: 奶奶的。
avatar
h*d
21
row = -1, col = -1, 你这code怎么办?

【在 j*****l 的大作中提到】
: 你不是说给了坐标点和value?
: 他非说无穷,你就想,已经给了的坐标点怎么弄成无穷?
: 所以就记个当前最大值吧。maxRow, maxCol, 总能看成当前的极限吧。要是以后再新给
: ,咱在扩展就行了吧。
: 比如说
: public void update(int row, int col, int val) {
: if (maxRow == 0 || maxCol == 0) return;
: hash_val=hash_func(row,col);
: int delta = val - nums_hashtable[hash_val];
: nums_hashtable[hash_val] = val;

avatar
m*s
23
你出来了,黄晓波进去了。

【在 d**********0 的大作中提到】
: 奶奶的。
avatar
l*g
24
我和楼主一样有一道类似题目,不过并不是计算给定区间,而是计算sum (0,0) -> (x,
y) 内所有点的value,而且对方没让我写代码,只是一个open ended discussion:
1. insertion > query
2. query > insertion
3. insertion = query
segmented tree现在看到才有点印象,当时一点也没想起来,我第一步就是直接按X排
序,然后按Y排序,然后可以query出来点,进行sum;后来多想了一个按照每个点预计
算总和,但没想到二分或者四分,对方也没有多问下去。。
后来又问了一道关于string的coding,给定string和一个整数m,计算最长的substring
里面包含最多m个字母:比如aabccdd, m=2 => ccdd
还是复习不到位,做题不够啊。。
avatar
l*n
25
485照片是不是就是护照照片格式?
avatar
m*f
26
是禁闭,还是被抓啊

【在 d**********0 的大作中提到】
: 奶奶的。
avatar
t*n
27
这难道不是kd tree?
avatar
t*g
28
刚刚打电话问了一下,决定去CVS,6张照片$12.57,一家三口一共$37.71
avatar
M*e
29
丁版辛苦了!
今天大家都是丁丁!!

【在 d**********0 的大作中提到】
: 奶奶的。
avatar
E*e
30

x,
substring
这个为什么会有insert?
{{1 ,1},
{1, 1}}
sum((0,0) -> (1,1)) = 4
是这个意思么

【在 l**g 的大作中提到】
: 我和楼主一样有一道类似题目,不过并不是计算给定区间,而是计算sum (0,0) -> (x,
: y) 内所有点的value,而且对方没让我写代码,只是一个open ended discussion:
: 1. insertion > query
: 2. query > insertion
: 3. insertion = query
: segmented tree现在看到才有点印象,当时一点也没想起来,我第一步就是直接按X排
: 序,然后按Y排序,然后可以query出来点,进行sum;后来多想了一个按照每个点预计
: 算总和,但没想到二分或者四分,对方也没有多问下去。。
: 后来又问了一道关于string的coding,给定string和一个整数m,计算最长的substring
: 里面包含最多m个字母:比如aabccdd, m=2 => ccdd

avatar
b*l
31
DIY+CVS
avatar
E*A
32
各大媒体太抬举他了吧

【在 m********s 的大作中提到】
: 你出来了,黄晓波进去了。
avatar
l*g
33

每个点有一个value (1,1) = 2, (1,2) = 1, (3,3) =2, 那么sum(0,0 -> 2,2) => 3

【在 E********e 的大作中提到】
:
: x,
: substring
: 这个为什么会有insert?
: {{1 ,1},
: {1, 1}}
: sum((0,0) -> (1,1)) = 4
: 是这个意思么

avatar
p*q
34
我也是在cvs做的,不过是全套。
cvs的工作人员那仡佬傻瓜机出来给我照了几张,可能我比她高不少,结果一直没法拍
到正面,最后我还得跪下来拍才行。
建议:自己带单反到cvs用她们的背景照,直接在cvs冲passport规格的照片,立刻有取
,11刀一个人。
bless

【在 b*l 的大作中提到】
: DIY+CVS
avatar
m*s
35
宁可掏钱嫖,也不搞女演员

【在 E*A 的大作中提到】
: 各大媒体太抬举他了吧
avatar
z*n
36

这题确实应该是kd tree一个典型应用,但是如果自己对如何实现kd tree不熟,不敢乱
说啊,万一让实现一个,搞不出来就挂了。
我以前有个同学就是面试时扯了一下平衡二叉树,然后人家就问你知道哪些平衡二叉树
,他就说了AVL和RBTree,然后对面说,那你随便实现一个我看看吧,然后。。就没有
然后了。。

【在 t**n 的大作中提到】
: 这难道不是kd tree?
avatar
a*7
37
mark
avatar
E*A
38
果然高尚

★ 发自iPhone App: ChineseWeb 8.0.1

【在 m********s 的大作中提到】
: 宁可掏钱嫖,也不搞女演员
avatar
c*3
39
有四边形坐标了,直接过滤范围内的数据,然后求和就行了吧
avatar
t*n
40
DIY

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
m*s
41
其实是嫌脏。

【在 E*A 的大作中提到】
: 果然高尚
:
: ★ 发自iPhone App: ChineseWeb 8.0.1

avatar
j*a
42
iphone. $22 cents

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
s*t
43
Costco

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
BR
44
我这边costco 5美元4张,6张就得另外5美元,还没有digital copy。这算便宜吗?
avatar
J*5
45
严重同意霸王龙同学的,我也是DIY+CVS, 一家三口,最后只花1块多钱。家里有面白
墙,有个单反相机,拍照后CVS有软件帮你把关,冲洗仅仅花31美分/6张。

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
c*i
46
卡死口

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
c*l
47
mark
avatar
t*g
48
律师说家里每人需要6张二寸照片,一家三口需要18张。
刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
谢谢!
avatar
r*y
49
Walgreen or ups you can copy the photo later at low price.
avatar
t*6
50
如果有costco的membership,去那里照很便宜。
avatar
t*g
51
可惜没有costco的membership。
avatar
D*i
52
自己拍啊,很简单的
avatar
s*s
53
怎么这么贵?
我是自己拍的,6张2inch的放一起做成4×6的,去walmart打印,然后自己裁的
一家4口花了1.12元。
avatar
l*n
55
485照片是不是就是护照照片格式?
avatar
t*g
56
刚刚打电话问了一下,决定去CVS,6张照片$12.57,一家三口一共$37.71
avatar
b*l
57
DIY+CVS
avatar
p*q
58
我也是在cvs做的,不过是全套。
cvs的工作人员那仡佬傻瓜机出来给我照了几张,可能我比她高不少,结果一直没法拍
到正面,最后我还得跪下来拍才行。
建议:自己带单反到cvs用她们的背景照,直接在cvs冲passport规格的照片,立刻有取
,11刀一个人。
bless

【在 b*l 的大作中提到】
: DIY+CVS
avatar
a*7
59
mark
avatar
t*n
60
DIY

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
s*t
61
Costco

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
BR
62
我这边costco 5美元4张,6张就得另外5美元,还没有digital copy。这算便宜吗?
avatar
J*5
63
严重同意霸王龙同学的,我也是DIY+CVS, 一家三口,最后只花1块多钱。家里有面白
墙,有个单反相机,拍照后CVS有软件帮你把关,冲洗仅仅花31美分/6张。

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
c*i
64
卡死口

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
c*l
65
mark
avatar
b*e
66
mark
avatar
w*o
67
自己拍的,6张2inch的放一起做成4×6的
 我试过去店里照,nnd, 相机没我的好,背景简陋,拍了三张让我选一,还不如
我自己DIY,拍个30张选一!
avatar
z*9
68
https://www.epassportphoto.com/
自己拍,用这个网站的工具裁

律师说家里每人需要6张二寸照片,一家三口需要18张。
刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
谢谢!

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

avatar
k*n
69
自己拍,我儿子的护照照片costco和自己拍的拿去给邮局选。邮局选了我自己拍的。
avatar
t*f
70
自己弄,然后去沃尔玛打印,$0.29 6张.
avatar
s*i
71
去coscto小心
前几天在那里拍 店员随便找了个白色的墙就给拍了 洗出来一看 居然还是out of
focus的
真怀疑这帮人会不会对焦 要是家里光线条件好,能找到白墙,真还不如自己拍了
avatar
c*g
72
手机+美图秀秀+fedex/CVS=1,2刀搞定

【在 t**g 的大作中提到】
: 律师说家里每人需要6张二寸照片,一家三口需要18张。
: 刚刚去Walgreen问了一下,1张二寸照片大概$6,这样一家人需要$108,感觉太贵了。
: 请问:哪儿拍绿卡485二寸照片比较便宜?Wal-mart? CVS? USPS?
: 谢谢!

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