avatar
我也来个火锅# PhotoGear - 摄影器材
x*n
1
印度人,其实还满NICE的。共面了两题,应该都是常见题。
1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
ALGORITHM好象不是很合适吧。
2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
这题本来很简单,但我可能算错了。
纠结的地方是
a,b,+,c,/
到底是 (c/(a+b)) 还是 ((a+b)/c)
http://www.meta-calculator.com/learning-lab/rpn-reverse-polish-
这个网站给出的结果 3 11 + 5 - = 5 - 14 = -9
这个答案和 imagong 上的 test case 是一致的。就是说 a,b,+,c,- = c-(a+b)
但其他两个网站给出的都是
http://www.mathblog.dk/tools/infix-postfix-converter/
http://mysite.verizon.net/res148h4j/javascript/script_reverse_p
3 11 + 5 - = 14 - 5 = 9
就是说 a,b,+,c,- = (a+b)-c
以前看这题没有好好研究。这次碰上估计是死了。有没有大牛帮忙解答一下。以后的面
试不至于再搞错了。痛心啊,这么简单的题没有好好准备。
avatar
s*y
2
6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
求个祝福吧,希望能快些通过了。
也祝所有人顺利。
avatar
m*w
3
看了一下,那时我的帐号比现在还小呢。
不过那时仓位没现在重。
avatar
t*g
4
呵呵,这可是正经的Mongolian Copper Hot Pot
大冬天烧这些碳可是费了老劲了。
avatar
p*u
5
第一题:
1,解法类似出现次数多余一半的题:直接每次去掉3个不同的值就可以了
2,实现的时候,可以用hash表保存每个数字出现的次数,当hash表中节点个数为3时,
表示已经有3个不一样的值了,将所有节点的个数减1,个数为0的从hash表中删除
3,最后还留在hash表中的值,并不一定是最后的结果。
4,重新扫描一遍,记录个数,输出个数大于n/3的值。

【在 x*********n 的大作中提到】
: 印度人,其实还满NICE的。共面了两题,应该都是常见题。
: 1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
: 我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
: 不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
: ALGORITHM好象不是很合适吧。
: 2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
: 这题本来很简单,但我可能算错了。
: 纠结的地方是
: a,b,+,c,/
: 到底是 (c/(a+b)) 还是 ((a+b)/c)

avatar
i*N
6
bless!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
n*s
7
真怀旧

【在 t****g 的大作中提到】
: 呵呵,这可是正经的Mongolian Copper Hot Pot
: 大冬天烧这些碳可是费了老劲了。

avatar
n*e
8
根据wiki上的定义,应该是(a+b)/c 吧

【在 x*********n 的大作中提到】
: 印度人,其实还满NICE的。共面了两题,应该都是常见题。
: 1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
: 我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
: 不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
: ALGORITHM好象不是很合适吧。
: 2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
: 这题本来很简单,但我可能算错了。
: 纠结的地方是
: a,b,+,c,/
: 到底是 (c/(a+b)) 还是 ((a+b)/c)

avatar
h*u
9
big bless
avatar
t*g
10
呵呵,怀旧的东西好吃。
可以吃了

【在 n*****s 的大作中提到】
: 真怀旧
avatar
h*n
11
第一个能用sampling麼?
avatar
L*e
12
bless!
avatar
S*M
13
这日子过的真滋润

【在 t****g 的大作中提到】
: 呵呵,这可是正经的Mongolian Copper Hot Pot
: 大冬天烧这些碳可是费了老劲了。

avatar
p*2
14
第一题可以用quickselect?

【在 x*********n 的大作中提到】
: 印度人,其实还满NICE的。共面了两题,应该都是常见题。
: 1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
: 我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
: 不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
: ALGORITHM好象不是很合适吧。
: 2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
: 这题本来很简单,但我可能算错了。
: 纠结的地方是
: a,b,+,c,/
: 到底是 (c/(a+b)) 还是 ((a+b)/c)

avatar
w*u
15
bless
avatar
b*n
16
真古老

【在 t****g 的大作中提到】
: 呵呵,这可是正经的Mongolian Copper Hot Pot
: 大冬天烧这些碳可是费了老劲了。

avatar
m*c
17
quickselect不行吧?知道要找的这个k是多少,是第几位

【在 p*******2 的大作中提到】
: 第一题可以用quickselect?
avatar
j*l
18
bless!
avatar
j*c
19
娃的奶瓶也放一边涮呢?
avatar
m*c
20
下面两个链接是解法,可以找到出现次数大于n/k的所有数,time是O(n),space是O(k)
。具体的对于k=3,space就是O(1)了
http://www.geeksforgeeks.org/given-an-array-of-of-size-n-finds-
http://www.quora.com/Algorithms/Given-an-array-of-n-elements-wh

【在 x*********n 的大作中提到】
: 印度人,其实还满NICE的。共面了两题,应该都是常见题。
: 1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
: 我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
: 不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
: ALGORITHM好象不是很合适吧。
: 2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
: 这题本来很简单,但我可能算错了。
: 纠结的地方是
: a,b,+,c,/
: 到底是 (c/(a+b)) 还是 ((a+b)/c)

avatar
o2
21
bless
avatar
E*A
22
大户人家才有的
avatar
a*1
24
bless
avatar
L*k
25
白乎乎的是啥?老豆腐?

【在 t****g 的大作中提到】
: 呵呵,怀旧的东西好吃。
: 可以吃了

avatar
g*e
26
有的老/小印黑人是不客气的。我面L是被问到了pow()。之前我没刷题,但pow我是看过
的。这是我所有面试中写的最流畅的。小印还不信是对的,让我试了好几个cases。然
后俺被拒了,可怜一面都没过。

【在 x*********n 的大作中提到】
: 印度人,其实还满NICE的。共面了两题,应该都是常见题。
: 1。给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?
: 我先说HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。
: 不知道还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING
: ALGORITHM好象不是很合适吧。
: 2。 后缀波兰表达式STRING转换为中缀表达式的STRING。
: 这题本来很简单,但我可能算错了。
: 纠结的地方是
: a,b,+,c,/
: 到底是 (c/(a+b)) 还是 ((a+b)/c)

avatar
e*s
27
Bless
avatar
c*n
28
呜呜,馋~

【在 t****g 的大作中提到】
: 呵呵,这可是正经的Mongolian Copper Hot Pot
: 大冬天烧这些碳可是费了老劲了。

avatar
d*x
29
haha...

【在 g*******e 的大作中提到】
: 有的老/小印黑人是不客气的。我面L是被问到了pow()。之前我没刷题,但pow我是看过
: 的。这是我所有面试中写的最流畅的。小印还不信是对的,让我试了好几个cases。然
: 后俺被拒了,可怜一面都没过。

avatar
j*e
30
bless!
avatar
t*a
31
哈哈,小时候吃过。。。很烫很爽。。
avatar
t*e
32
第一题用partition应该可以解决。
avatar
p*r
33
bless~5月底的concurrent的飘过~
avatar
h*s
34

太想念了
avatar
t*e
35
持续partitioning,如果partition小于n/3,忽略;如果partition中的数字都相等,
则找到。
//return pivot position so that ary[begin...pivot]<=ary[pivot].end]
//or -1 if whole section are equal
static int Partition(int[] ary, int begin, int end)
{
//...
}
static bool FindItemOneThird(int[] ary, int begin, int end, out int item)
{
item = 0;
int pivotPos = Partition(ary, begin, end);
if (pivotPos == -1)
{
item = ary[begin];
return true;
}
//part1
if (pivotPos - begin + 1 > ary.Length / 3)
{
if (FindItemOneThird(ary, begin, pivotPos, out item))
return true;
}
//part2
if (end - pivotPos > ary.Length / 3)
{
if (FindItemOneThird(ary, pivotPos + 1, end, out item))
return true;
}
return false;
}
avatar
K*N
36
bless. 现在PP不PP,IO不会改变了。
avatar
h*a
37
顶!赞authetic火锅!

【在 t****g 的大作中提到】
: 呵呵,这可是正经的Mongolian Copper Hot Pot
: 大冬天烧这些碳可是费了老劲了。

avatar
x*n
38
两题答的乱七八糟,三哥居然给过了!多谢大家帮忙解答第一题,有没有朋友能指点一
下波兰表达试的问题?
avatar
B*o
39
Bless

6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case......
..
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
t*l
40
这个应该吃酸菜,本来有点白的,到锅里就绿了
还有加点白肉,香

【在 t****g 的大作中提到】
: 呵呵,怀旧的东西好吃。
: 可以吃了

avatar
t*e
41
the benefit of postfix or reverse polish expression is that it's a no
brainer evaluation. i.e. when you see a operator, just do evaluation.
the order of operands is actually the same as infix expression.
so ab+c/ => (a+b) c/ => ((a+b)/c)
avatar
f*r
42
big bless.

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
r*n
43
wholefoods有一种元白菜做成的酸菜,还不错.

【在 t*****l 的大作中提到】
: 这个应该吃酸菜,本来有点白的,到锅里就绿了
: 还有加点白肉,香

avatar
c*d
44
bless.
to all.
avatar
C*y
45
锅哪里买的?新手问有deal吗?
avatar
f*s
46
bless!!!
avatar
b*w
47
中国店应该有东北酸白菜卖的,虽然比不上自己家里做的,还是很不错了

【在 r*********n 的大作中提到】
: wholefoods有一种元白菜做成的酸菜,还不错.
avatar
d*2
48
bless
avatar
x*a
49
BLESS!
avatar
l*s
50
bless~~~~~~~~~~~
avatar
L*L
51
bless!
avatar
i*t
52
吃!
bless
avatar
l*l
53
bless
avatar
c*t
54
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
L*l
55
bless
avatar
c*8
56
bless!!
avatar
c*n
57
bless
avatar
n*u
58
绿卡正在路上呢
再等几天就好了
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
z*a
59
bless...
avatar
n*2
60
bless
avatar
w*d
61
祝福!
我的比你晚一个月,现在也在等

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
p*p
62
big big bless!
avatar
j*e
63
3月份的140和485,NSC,同样情况也再等。Bless楼主和宝爸!
avatar
T*s
64
bless
avatar
f*i
65
bless
avatar
H*3
66
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
k*r
67
Bless!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
l*o
68
bless
avatar
w*y
69
bless
avatar
s*a
70
bless
avatar
h*l
71
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
j*s
72
Bless
avatar
c*y
73
祝福!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
y*m
74
bless
avatar
z*a
75
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
w*s
76
bless
avatar
l*s
77
bless~~~~~~~~~~~~~~
avatar
g*1
78
Bless!
avatar
x*e
79
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
n*e
80
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
h*l
81
bless
avatar
c*h
82
bless
avatar
b*r
83
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
s*g
84
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
o*r
85
Bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
v*c
86
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
d*g
87
bless
avatar
l*e
88
bless...
avatar
L*M
89
bless!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
q*e
90
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
b*m
91
别急,我去年七月提交的140,十一月等来一个RFE,一般需要四个月。

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
u*r
92
bless!
avatar
e*r
93
bless
avatar
y*7
94
bless
avatar
p*a
95
bless!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
h*l
96
bless
avatar
a*g
97
请教LZ如果你LP也和你一起拿到EAD的话,你老婆能用ead吗?
还有你这个ap和别人的140批后再递交485后的ap有区别吗,谢谢
avatar
n*s
98
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
o*n
99
祝福!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
i*y
100
同问

【在 a****g 的大作中提到】
: 请教LZ如果你LP也和你一起拿到EAD的话,你老婆能用ead吗?
: 还有你这个ap和别人的140批后再递交485后的ap有区别吗,谢谢

avatar
p*n
101
bless!
avatar
t*r
102
Bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
d*g
103
bless
avatar
b*r
104
Big big big bless!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
x*e
105
Big bless!
avatar
j*t
106
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
e*w
107
bless!

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
s*e
108
bless
avatar
s*p
109
Bless!!
avatar
m*y
110
Bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
m*9
111
Big Bless!
avatar
a*a
112
Bless!
avatar
u*i
113
bless
avatar
h*b
114
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

avatar
f*i
115
bless
avatar
f*n
116
bless

【在 s**y 的大作中提到】
: 6月初同步提交140和485,TSC,到现在整3个月,EAD、AP、FP都有了,但是完全没动静
: 了,不知道什么时候能有个消息,着急,可又不敢PP,毕竟不是很strong的case。
: 求个祝福吧,希望能快些通过了。
: 也祝所有人顺利。

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