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