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

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

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

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

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

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

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

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

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

相关推荐
假如让我当三天老蒯19 小时前
前端跨域解决方案(学习用)
前端·javascript·面试
Colin草率地做慢慢地改19 小时前
关于QuickStore这个项目的重构(2)- 数据库建表文件
后端·面试·架构
JieE2121 天前
LeetCode 56. 合并区间|超清晰 JS 图解思路,面试高频区间题
javascript·算法·面试
JustHappy2 天前
我汇总了身边朋友的经历才发现,其实第一份实习是最难找的......
前端·后端·面试
uhakadotcom2 天前
在python 的 工程化架构中 ,什么是 薄包装器层?
后端·面试·github
假如让我当三天老蒯2 天前
模块化:ES Module 与 CommonJS 的区别
前端·面试
沉默王二2 天前
面试官:RAG 不用向量数据库,用 MySQL 硬扛?我:100 万向量不是很轻松?
mysql·面试·ai编程
Darling噜啦啦2 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
swipe3 天前
正则表达式入门到进阶:从表单校验到手写模板引擎
前端·javascript·面试