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

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

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

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

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

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

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

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

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

相关推荐
Wang's Blog20 分钟前
PostgreSQL笔记34:索引优化策略全景解析——从B-tree到HOT的核心原理与实践
数据库·笔记·postgresql
金字塔頂の蝸牛25 分钟前
商务日语口语实用手册
笔记·学习笔记·日语·外语
程序员三藏41 分钟前
浅谈性能测试
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·性能测试
小雪崩1 小时前
嵌入式学习 day25:哈希表及排序与查找
linux·c语言·数据结构·学习·排序算法
HwJack201 小时前
UIAbility 生命周期全链路:从冷启动到热启动的实战笔记
笔记·华为·harmonyos
九硕智慧建筑一体化厂家1 小时前
直流智能照明|全场景节能升级!打造安全低碳的智慧建筑光环境
运维·笔记·安全·智慧城市
yiqiefeimeng1 小时前
C语言指针难倒90%人?买房比喻让你瞬间开窍
c语言·学习·编程·指针·比喻
GHL2842710902 小时前
Skill学习
学习·ai
田径他爸来了2 小时前
嵌入式学习第30天——软中断,Ip进程间的通信
学习
白猫不黑4 小时前
网络安全/信息安全专业学习路线与入行指南:从大学到岗位的完整规划
网络·学习·安全·web安全·网络安全·黑客技术