大礼包应该尽快用掉或卖掉吗？# Money - 海外理财
x*z
1 楼
今天接到HR的电话，被告知onsite挂了。。
其实也不打算去他们家，方向不match。但是郁闷的是挂在了一个闲扯的问题上，而且
是国人手里，哎。。。
先上面经：
OA zentest3
1, 一个字典。从一个word删除一个字母可以与另一个word相连。问字典中的词能组成
的最长路径。
Solution: 建图，然后DP
2, n-queens的变种。当时读题读了好久还是把题目理解错了，最后又几个testcases跑
不过。。
Skype:
小印，总说不要给我讲思路，写就行了。。
1，http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=129807&page=1 第一题
2，two difference. 但是不让用hash table。Solution: 排序+双指针
Onsite:
1, 第一轮两个年轻国人，每人一道题
1.1, 首先是一个coding题，问给一个 Node* 数组，怎么判断是不是一个valid的
binary tree。
Solution: 算每个 node 的 indegree 和 outdegree，然后看 indegree是否都为1（有
且仅有一个node为0），outdegree是否都小于等于2
1.2, 为现在的电梯有什么问题？怎么设计下一代的电梯。
国人小哥说这是一个开放思维的题，说什么的可以。无奈英语太差，思维也不够发散，
没答好。
2, 一个阿三大叔。给一个 int 数组，判断是否是一个可能的 BST preorder 访问顺序
各种c++ java常识问题，OO 问题， 测试相关问题
======================
当时打完就觉得要挂就挂在电梯那个题上了。结果最后HR电话来说反馈是设计题的
communication 不好。
话说都是中国人，何必整个这么非主流的题。。而且态度上也稍微友好点，对于我答案
的不屑别表现的这么直接啊。。
其实也不打算去他们家，方向不match。但是郁闷的是挂在了一个闲扯的问题上，而且
是国人手里，哎。。。
先上面经：
OA zentest3
1, 一个字典。从一个word删除一个字母可以与另一个word相连。问字典中的词能组成
的最长路径。
Solution: 建图，然后DP
2, n-queens的变种。当时读题读了好久还是把题目理解错了，最后又几个testcases跑
不过。。
Skype:
小印，总说不要给我讲思路，写就行了。。
1，http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=129807&page=1 第一题
2，two difference. 但是不让用hash table。Solution: 排序+双指针
Onsite:
1, 第一轮两个年轻国人，每人一道题
1.1, 首先是一个coding题，问给一个 Node* 数组，怎么判断是不是一个valid的
binary tree。
Solution: 算每个 node 的 indegree 和 outdegree，然后看 indegree是否都为1（有
且仅有一个node为0），outdegree是否都小于等于2
1.2, 为现在的电梯有什么问题？怎么设计下一代的电梯。
国人小哥说这是一个开放思维的题，说什么的可以。无奈英语太差，思维也不够发散，
没答好。
2, 一个阿三大叔。给一个 int 数组，判断是否是一个可能的 BST preorder 访问顺序
各种c++ java常识问题，OO 问题， 测试相关问题
======================
当时打完就觉得要挂就挂在电梯那个题上了。结果最后HR电话来说反馈是设计题的
communication 不好。
话说都是中国人，何必整个这么非主流的题。。而且态度上也稍微友好点，对于我答案
的不屑别表现的这么直接啊。。
