脸家E5 跳槽面经

1 老中 二叉搜索树 求next节点

2 老中 无向图中三角形的个数
3 老中 滑动窗口中位数

补充内容 (2018-11-10 13:54):
4 烙印 LC 734 Sentence Similarity follow up 没pairwise要求怎么做 用二分图匹配可搞 没让写代码 我也不信那烙印会最大流求二分匹配。。。
5 听口音像毛子。。。 系统设计 交通模拟系统

求第二题思路

第二题o(n^3)的解 可以接受吗? 给定的input 因该是point+edge 然后point 不会重和?

没pairwise要求怎么做 用二分图匹配可搞 <= 没pair wise 世说 input 已经给定一个graph 还是 两个list 任一组pair 都是valid?

我用BFS每次扩展两步 去重用哈希 n^2
对不对不知道。。。

暴力法面试官不给过吧。。。

就是两个句子词不用一一对应

e5为啥这么多算法轮= =

1 是店面。。。

顶点个数n,边个数m,每个顶点遍历,复杂度O (n * (m + n)) ?O(n ^ 3)啥意思啊?