智力题总结

1. 对于一个整数数组,只有一个数字有1个,其他都是2个,并且相同的数是相邻的,如何找出只有一个的那个数的位置?时间复杂度log n

2. 函数foo()概率p输出1,概率1-p输出0,等概率输出0和1?

3. 十亿个数,找前 100 个,用什么算法,时间复杂度是多少?

4. 给定包含n个元素的数组,n小于等于10^5。有q次询问,每次询问给定两个值k和x,k小于等于10^5 ,q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素(从左到右遍历第一个)。

5. 怎么使用1到5的随机选择器实现1到7的随机选择器

6. 一个圆形, 12-0点, 12点是飞机场, 飞机满油能飞半圈12-6, 能顺、逆时针飞, 保证所有飞机都能飞回飞机场, 飞机之间能互相加油, 问至少多少辆飞机可以让一台飞机飞满一圈

7. 140g的盐 各有2g和7g的砝码 只能用三次天平,如何称出50g 和 90 g

8. 给你一个数,每次可以进行加或减2的n次方操作,最少多少次操作把该数变为0?

9. 电脑磁盘文件中有一组数字,范围是 0 到 2^31-1 ,正常每个数字仅出现一次且无序。因数据问题丢失了一个数字,现电脑内存只有 2G 或 4G ,如何找出丢失的这个数字?

10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马?(每次比赛只有名次,不记录时间)

11. 3L和5L的杯子怎么量出来4L的水
全部评论
mark智力题
点赞 回复 分享
发布于 04-04 14:09 陕西
接好运
点赞 回复 分享
发布于 03-25 00:16 上海
再m
点赞 回复 分享
发布于 03-08 02:11 四川

相关推荐

10-24 23:04
已编辑
北京工业大学 测试开发
一面 说一下实习的测试工作三数之和算法题SQL题数学题:5L水杯 3L水杯弄出 4L水场景题:优惠券分发设计测试用例(限领、领取时间、使用时间、库存)、小程序 web 移动端如果前端提示领取成功,使用优惠券的时候提示没有优惠券,排查问题的方法redis的优缺点、数据类型、什么是缓存击穿、怎么解决数据库的隔离等级、幻读会出现哪个隔离级别下、怎么避免幻读测试方法有什么TCP协议挥手为什么比握手多一次职业规划二面web端测试和客户端(移动端、桌面端)测试有什么差异?分别会着重测试什么?web和客户端的测试环境不一样,是怎么调的?日常测试的话分几套环境?系统针对不同的角色有哪些基本功能?有哪些角色?测试的模块是几个人参与测试?场景题:大会员的购买,支付方式微信、支付宝、APP store、安卓 苹果手机的测试用例追问:如果支付成功但是没有发放权益,如何排查问题其他实习项目、科研项目中的问题。。。。操作系统中同步和异步?并行和并发?TCP IP网络的体系结构,每一层的协议?TCP UDP区别?HTTP HTTPS区别?GET POST区别/HTTP的状态吗?Java是一门什么样的语言?Java的特性?方法重载和方法重写?数据类型?集合?List的底层实现?static的作用算法题:判断一个数组的数字代表的扑克牌是不是顺子给上面的程序设计测试用例学习 实习过程中用到过AI工具吗用AI写测试用例方面,怎么做才能够让AI对你更有帮助?
投递哔哩哔哩等公司10个岗位
点赞 评论 收藏
分享
头像
11-03 14:47
已编辑
西安邮电大学 Java
查看24道真题和解析
点赞 评论 收藏
分享
评论
14
103
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务