Pocket Gems前三轮电面面经

原帖地址:一亩三分地

前两轮都是老题目,第三轮又一轮新题(其实也不是新题lol)
第一轮: build ternary tree from string第二轮:sort color, next largest node in BST with/without parent pointer.
第三轮:
(1)copy node graph, given you a node graph, each node contains a list of neighbors, clone the graph
(2)given you a string contians “0-9+-*/()”, like “(1+3)*4/2″
return the result(integer)

其中第三轮第二题还是很麻烦的,搞来搞去,最后写了个差不多,面试的小哥说差不多了,就结束了。。。
求onsite。。。