字节跳动后端开发实习一面

刚刚收到通知 第一轮顺利过了 紧张了一个周末…

—————

北京时间2月21晚8点30面的一轮，美国时间早上六点半……伤不起

刚刚开始主要抠了一点简历上的大项目，问了一些数据爬取相关的知识。我用的是一个网站给的开源API，so就直接描述了一下使用API的方法并且如何利用Builder Pattern把爬取得数据转换成Java obj。

面试官问起你这个项目网站有一个登录功能，那你的账号密码是怎么加密的。我说是对称加密，问了一点对称加密的细节和缺点，然后面试官问我有什么办法改进，我说可以变成非对称加密。

他追问那如果你现在更新为非对称加密，如何对老用户的现有账号进行更新呢balabala……这边实在有点太高深了我也没怎么回答上来，面试官说没事，可以慢慢继续学习。

简历聊完以后开始问一下网络编程的基础知识：

1. 简要概括一下HTTP协议。（我说到几个基本的HTTP method的时候问我有没有用过head，很尴尬没用过）

2. TCP四次挥手。

3. 浏览器输入URL发生了什么。

最后扒了一道算法题，给一个数组，找出符合条件的所有数字放到一个List里return。条件为：一个数字大于等于他左边的所有数字小于等于他右边的所有数字。

先写了一个用两个array leftMax和rightMin来记录左边最大数和右边最小数的方法，类似于Leetcode trapping rainwater。面试官说有没有办法把空间复杂度控制一下不要拿两个array呢。

想了一会有点卡住，面试官稍微提醒了一下用Stack豁然开朗，然后就顺利解出来了。

最后面试官问还有没有什么问题要问，关心了一下国内疫情……（国内小伙伴们加油），然后问了一下他们组做的项目以及面试官的初步反馈。

之前看面经都是面一大堆问题，有点好奇你们是怎么一个小时里问了十几个基础知识问题然后还扒两个写码题的…………

我这个面试基本上项目问了20分钟，基础知识我一个人balabala每个问题讲的很多讲了要十几分钟，最后算法题做了十五分钟，一共去头尾50分钟左右……

请问问题问的少会凉么呜呜呜。