上来自我介绍，然后就开始手撕代码
第一题：合并两个有序数组（https://leetcode-cn.com/problems/merge-sorted-array/）以及时间复杂度。做完以后面试官又问如果合并k个呢，我说了两两合并，然后时间复杂度是logk*(nk)，但是好像他说时间复杂度不对。然后又问我有没有更好的办法，我说没有😥
第二题：合并区间（https://leetcode-cn.com/problems/merge-intervals/）。
比如：intervals = [[1,3],[2,6],[8,10],[15,18]]合并成 [[1,6],[8,10],[15,18]]第三题：（非编程题）假设a和b两个人吃苹果，a和b只有掷硬币只有正面才可能吃到，然后a先掷。请问a吃到苹果的概率。
然后开始正式面试：
1、数据库查询某个元组的个数，如果按天查看呢？还问了一个关于数据库的，我说不会
2、python了解吗？python2和python3的区别。以及如果上面第二题的区间不是有序的，如何排序?
3、vim的用法
4、介绍我写的论文，然后里面提到社区发现，然后问我目前比较常用的衡量社区的指标
其他的忘了，一共40分钟左右，面试官挺好的，但是自己太菜了，好多都不会。
全部评论
(14) 回帖