面经详情

一共是3轮面试。一面没有任何知识问题和代码要求，面试官听说我做过外挂之后一直在问这方面，有点奇怪。我以为我没有二面了，但是还是收到了通知，第二天就是问项目活动经验，确认过了之后就是HR面，比较轻松，总的感觉没有什么难度，只要表现出较高的逻辑能力和学习能力就行。面试官很和蔼有趣，三次面试都觉得舒适而且轻松。...查看更多

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。 ...查看更多

进去先填写一份个人信息表和几道笔试题，之后进行一个网上的测试，之后进行技术及人事面试。公司地方很偏，旁边还有一片空的楼，有点乱，在我写笔试题的时候能听到旁边人在王者开黑的声音，技术态度很差，问我问题的时候感觉在跟我抬杠，摆一个臭脸在我面前，跟我欠他似的，如果觉得我不符合要求明说啊，非要那样，真的搞笑，当然人事态度温和。总的来说，这是我最差的一次面试体验，呵呵呵！...查看更多