面经详情

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

一面二面，着重问项目经历、项目细节，可以引导面试官；三面开始，会问一些比较偏理论、产品思维的问题，不会就项目说项目，会问你的产品思路、你对于某项产品的看法和理解，面试官也不会顺着你的思路走，比如你回答一个问题，说出了一个事情，面试官不会去问这个事情是什么。 建议回答的时候，尽量全面，体现自己的产品设计思路，并且回答时，思考问题的目的，一般是通过问题考察产品能力、产品思维，回答前先想用户实际的场景，结合场景回答。三面之后，说要加试一轮，就有了四面，一直没有结果，应该是凉了。 ...查看更多

1、技术面比较简单，问些基本的，正常准备就可以 2、技术面都是基础问题，比如java特性，容器，多线程，数据结构 3、技术面试，用的腾讯会议，三个面试官，两个问问题，一个挂机。主要问简历中之前所做的项目的问题，比如数据结构啊，MAP类包含哪些数据结构。列举五个object类的方法。通过以后通知二面，一些基础的个人信息问题。15分钟后通知三面，HR 面试。 ...查看更多

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～...查看更多