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

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

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

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

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

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

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

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

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

相关推荐
A9better40 分钟前
嵌入式开发学习日志53——互斥量
stm32·嵌入式硬件·学习
进阶小白猿1 小时前
Java技术八股学习Day30
java·开发语言·学习
近津薪荼2 小时前
优选算法——双指针6(单调性)
c++·学习·算法
三水不滴2 小时前
Redis缓存更新策略
数据库·经验分享·redis·笔记·后端·缓存
xiaoxue..2 小时前
React 手写实现的 KeepAlive 组件
前端·javascript·react.js·面试
修修修也2 小时前
【无标题】技术欲望是怎样渐进增长的?
学习
whale fall2 小时前
celery -A tool.src.main worker --loglevel=info --queues=worker1_queue & 什么意思
python·学习·apache
快乐非自愿2 小时前
【面试题】MySQL 的索引类型有哪些?
数据库·mysql·面试
南风知我意9573 小时前
【前端面试2】基础面试(杂项)
前端·面试·职场和发展
wotaifuzao4 小时前
【Keil 5安装】keil 5最新版本安装+环境配置+下载百度资源分享(安装包,注册机等)
stm32·单片机·嵌入式硬件·mcu·学习·keil5·最新keil