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

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

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

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

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

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

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

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

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

相关推荐
努力发光的程序员3 分钟前
面试官与程序员谢飞机的3轮Java大厂面试问答实录:涵盖Spring Boot、微服务与数据库技术
java·jvm·spring boot·redis·面试·hibernate·microservices
05候补工程师3 分钟前
【英语学习笔记】基于“底层逻辑转换”与“去动词化”的英汉互译核心方法论及写作高分公式
经验分享·笔记·学习·考研
凯瑟琳.奥古斯特7 分钟前
10道数据库原理精选题
开发语言·数据库·职场和发展·数据库开发
大明者省21 分钟前
CentOS 与 Ubuntu Python 部署差异
笔记·python·ubuntu·centos
Rick199322 分钟前
Redis 高频面试 10 题
数据库·redis·面试
bbaydnog25 分钟前
FreeRTOS学习笔记 17:资源管理与临界区保护——优先级反转、死锁,90%的RTOS bug都跟它有关
笔记·学习·bug
fanged25 分钟前
Datasheet学习5(STM32)(TODO)
笔记
我爱cope37 分钟前
【Agent智能体11 | 反思设计模式-评估反射的影响的方法】
人工智能·设计模式·语言模型·职场和发展
nnsix37 分钟前
设计模式 - 迭代器模式 笔记
笔记·设计模式·迭代器模式
不羁的木木37 分钟前
Form Kit(卡片开发服务)学习笔记03-卡片UI开发与数据更新
笔记·学习·ui