经典面试题收集(持续更新)

有一个月没有关注招聘信息了,我感觉还是要持续关注这些内容才行。要知道自己毕业季时想找什么方向的工作,不是一时半会就能确定的。假如现在就到了秋招的时候,面对如此多的招聘信息,你该如何选择?

针对这个情况,我的看法是多看多动脑,所以决定从今天开始积累一些经典面试题,说不定什么时候就能用上,顺便开阔一下思路。

TP-Link二面题目(来源牛客):

1、有20个球,只有1个是次品,次品球的重量与其他球不同。在最少称重次数下,如何找到这个次品球?

思路:使用分组排除的方法,将20个球每次分成三组来称。通过逐步缩小范围,只需要x次就能找到次品球。

2、给40亿个无符号整数,现有四个目标数字,要判断这四个数字是否存在于这40亿个数中。应如何高效地实现这一判断,并尽量减少时间和空间的开销?

思路:使用位图法,将每个整数映射到位数组上,表示该数字是否存在。约占用 512 MB 空间,并能在 o(1) 时间内查询是否存在

----------------------------------------------------- 分界线 -----------------------------------------------------

相关推荐
爱爬山的老虎16 分钟前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
梅子酱~18 分钟前
Vue 学习随笔系列二十二 —— 表格高度自适应
javascript·vue.js·学习
关二哥拉二胡19 分钟前
前端的 AI 应用开发系列二:手把手揭秘 RAG
前端·面试
s_little_monster21 分钟前
【Linux】进程信号的捕捉处理
linux·运维·服务器·经验分享·笔记·学习·学习方法
雾月5542 分钟前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡1 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
JackmoodCC1 小时前
Java学习总结-递归-递归寻找文件绝对路径
学习
Y.O.U..1 小时前
今日八股——C++
开发语言·c++·面试
RedMery1 小时前
论文阅读笔记:Denoising Diffusion Implicit Models (4)
论文阅读·笔记
守护者1701 小时前
JAVA学习-练习试用Java实现“实现一个Hadoop程序,使用Hive进行复杂查询和数据筛查”
java·学习