我也来个火锅# 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
以前看这题没有好好研究。这次碰上估计是死了。有没有大牛帮忙解答一下。以后的面
试不至于再搞错了。痛心啊,这么简单的题没有好好准备。
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
以前看这题没有好好研究。这次碰上估计是死了。有没有大牛帮忙解答一下。以后的面
试不至于再搞错了。痛心啊,这么简单的题没有好好准备。