自我介绍
docker容器的基本原理是啥
docker和虚拟机有什么区别
TCP和UDP有什么区别
TCP为什么要三次握手而不是四次握手
大概画一下三次握手的过程
链表和数组有什么区别
手撕 1 :删除单向链表的倒数第 k 个节点
知道些什么排序
快速排序是怎么排的,它的时间复杂度是多少
手撕 2 :有n个任务,每个任务对于完成时间和分数奖励,现在给定时间t,求能获取到的最高分数( 0/1 背包),为什么外层遍历分数?
手撕 3 :现在给你两个小球,从100米的高度内扔下,k 以下小球不会破,k 以上小球会破,求最少测试次数(这里懵了,这不就是0-100的数组中,两个指针的最少查找次数吗,直接二分查找啊,当时脑袋浆糊了想了半分钟说不会做 tm 的)
在做项目或者学习的过程中,你觉得最大的技术难题是什么
反问:这次面试有什么欠缺的地方
回:项目太少了只有一个,思维题差点
问的真的挺基础的,太菜了