刚上来做自我介绍，然后我说我的主要编程语言是java,面试官问我会C和C++吗？我说我们学校学的就是java ,然后面试官表示非常奇怪。 java回收机制 编程题：用一个栈（容量为100）实现队列。我写了两个栈实现队列（因为不会写一个栈的），面试官说让我好好审题。后面问我我这个最大容量是多少，我刚开始说100，后来面试官说能实现200吗？然后我仔细想了一下，应该也可以吧。然后让我测试这个编程题的功能。我说要测试如果栈为空pop()还有栈满了pop().还有正常情况下，但是好像面试官不是很满意。 问我的论文，但是因为我的研究方向比较偏理论，然后是个小方向，主要是自己提出模型然后...

1、自我介绍 2、介绍论文，实际应用 3、DFS和BFS：时间和空间复杂度 4、判断单链表有环？ 5、string的方法,string,stringbuffer,stringBuilder 6、常见数据结构，map、list和set 7、职业规划 8、对自己的认知 9、对测试的理解 10、以后想去哪个城市

上来自我介绍，然后就开始手撕代码 第一题：合并两个有序数组（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],[1...