沈阳数通畅联软件技术有限公司

接到面试电话其实蛮意外的，因为我说过初试的时候笔试题做得不好。不过初试的时候我有跟HR提过题出的不好，结果财务BP主管一上来就问了我对题目有什么想法。我就说了我的解题思路，主管应该是满意我的回答的，她觉得我的财务基础是不错的。但是呢，财务bp助理不需要做账报税，工作内容更多的是跟业务接轨，而且是新设的岗位，没有明确和成熟的工作模式，工作繁琐，所以在整个面试过程中面试官很注重应聘者的职业发展规划，工作偏好，工作能力，尤其是上传下达方面的工作。聊了半个多小时吧，我觉得录用的机会一半一半吧。面试官最后一个问题是如果发现工作跟传统会计脱轨严重，我会怎么解决？面试官说等候选人都面完了，会在一周内给我答复，希望我能考虑清楚她最后的问题。说实话，我现在也挺迷茫的，国内大部分企业的财

1，一颗n叉树，从树的root(顶上)倒水下来，水从每个node到下面的node都有特定时间，求把整个树都浸润的时间Follow up，如果是个undirected graph，每个node到node的关系想象成一个pipe，从一个node放水，求把所pipe填满的时间。 2，给你一个rectangle，随机返回这个长方形里的一个点。给你一个list of rectangles，每个rectangle有两个顶点，求随机生成一个point within the area of those rectangles。 3，inorder traverse两棵树，看两棵树inorder traverse的结果是不是一样。 4，引入一个概念，random binary search。就是说mid不取中点了，随意取当前search range里的一个点。给你一个input array，unsorted，求这个array里面，用random binary seaech一定可以求得的targets。 5，sqrt。传统九宫格键盘打字，给你一个字典，里面有很多单词(String)，通过输入九宫格里的数字，返回所有的字典里面的candidates。merge sort，quick sort，bucket sort时间空间复杂度，优胜劣汰，什么情况用哪个，还给你几个情况让你选择用哪个sort。