腾讯后台一面
8月24晚上7点30开始的面试,然后简单介绍一下,7.35开始写3个算法题。
- 给定一个树,请你求出树的最大深度。(深度优先)
- 给定数组a[0..n-1],其中a[i]满足1<=a[i]<= n,请你找出出现过2次的元素并输出。要求空间O(1),时间O(n)。(下标关系映射)(这里想说一下,这个题我面过,那次没过,后面写完,我还写了个题解在Leetcode讨论区)(然后面试官说好像不太行,我就一直在解释这个方法...)
- 剑指 Offer 35. 复杂链表的复制 (这里官试官说题目说的random指针就是个整数,然后我就说那不是直接一个个复制就行了,random完全没有意义了🤣)
以上3个题用了半个小时。然后和面试官讲思路也花了20分钟小时。
然后就是一些其他内容。
- 讲解项目(暑期学校安排的10来天的实习),一个web项目,因为用的http,我主要讲了我的数据加密实现原理(对称非对称混合加密,后端使用的过滤器)。
- https加密原理过程(因为上一个问题我做项目的那时候还没学过https,然后我说我最近学https的时候才发现https的实现思路和我这个差不多,只是我的加密方式还有一个漏洞,就是没阻止中间人伪造服务器响应,然后我就说https就是通过CA弥补了这个漏洞,然后面试官问我是不是想说我发现了你的思路和https设计者的思路一样🤣,然后我说这个思路挺简单的,肯定以前已经有人发现了,果然这https就是)
- 垃圾收集算法(清除、整理、复制)
- 怎么指定垃圾收集器(虚拟机参数 use...)
- Get、Post方法的区别
还有些啥不记得了....
感觉我能答的都答上来了,还是挂了...
可能因为我讲话有点表现过度紧张吧🤣