写在前面

• 没有事先通知，接到电话就开始了
• 昨天晚上才结束一面，一面面经在此

二面，电话+伯乐在线平台，2020.04.17，70min

为方便：
M：面试官
A：我

项目经历

• 最值得一提的项目经历是
• 两点概括这个项目的出彩点
• 你没有JAVA经历，我们绝大多数后台是JAVA
  A：我相信自己能够补全这方面知识blablabla

个人问题

M：GPA，是否读研
A：因为疫情形势不确定，做两手准备

算法题

第一题

Given a string, determine if it is a palindrome（回文，如果不清楚，按字面意思脑补下）, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.
Note: ====
Have you consider that the string might be empty? This is a good question to ask during an interview.
For the purpose of this problem, we define empty string as valid palindrome.

leetcode原题

第二题

假如允许你对字符串进行如下操作，每次花费“1”的代价把任意字符挪到字符串末端
现在给定两个长度相等的字符串 S1 和 S2，问至少需要多少开销将S1变为S2

比如输入：
S1：acdk
S2：ckad
output：2

一开始想的是BFS，找到时候的深度就是最少开销
M：有没有O(n)的？想了想说了大致思路

第三题

快排

基础知识

M：从5层协议的角度说明地址栏输入淘宝网网址后发生了什么
这里我是能说多少就说多少

• URL解析，DNS寻址（浏览器缓存、OS缓存，找不到去根域名服务器继续找等等）
• HTTP，顺便讲了HTTP，HTTPS，HTTP1.1的区别
  • 比如是否服务器公钥认证，http复用（TCP保持不断，connection-alive字段）
  • get讲了一下
• TCP/UDP的区别小提一下
• ARP协议具体讲了一下

M：进程线程区别
资源/CPU调度的基本单位，线程共享进程申请的资源
M：还有嘛？A：没了（一时半会想不出来，现在感觉还有好多可以说）

其它

M：你了解过其它同学实习找得怎么样？
A：感觉因为疫情各个公司反应都慢了许多，并分析了原因如学校不侧重JAVA所以JAVA不太行等等
M：阿里云对于在校生语言要求不大，主要考察你的学习能力，会花时间培养