深信服一面凉经

自我介绍

docker容器的基本原理是啥

docker和虚拟机有什么区别

TCP和UDP有什么区别

TCP为什么要三次握手而不是四次握手

大概画一下三次握手的过程

链表和数组有什么区别

手撕 1 :删除单向链表的倒数第 k 个节点

知道些什么排序

快速排序是怎么排的,它的时间复杂度是多少

手撕 2 :有n个任务,每个任务对于完成时间和分数奖励,现在给定时间t,求能获取到的最高分数( 0/1 背包),为什么外层遍历分数?

手撕 3 :现在给你两个小球,从100米的高度内扔下,k 以下小球不会破,k 以上小球会破,求最少测试次数(这里懵了,这不就是0-100的数组中,两个指针的最少查找次数吗,直接二分查找啊,当时脑袋浆糊了想了半分钟说不会做 tm 的)

在做项目或者学习的过程中,你觉得最大的技术难题是什么

反问:这次面试有什么欠缺的地方

回:项目太少了只有一个,思维题差点

问的真的挺基础的,太菜了

猜你喜欢

转载自blog.csdn.net/Ricardo_XIAOHAO/article/details/133325597