智力题总结

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 四川

相关推荐

05-16 20:43
已编辑
门头沟学院 C++
omg,第一次面宇宙厂有点紧张的。。。1面27min1.自我介绍2.针对实习经历,遇到了哪些深刻的bug,有没有说服开发的一些场景,有没有深入去理解底层逻辑(除了bug,都没有)3.喜欢玩哪个游戏,什么地方吸引你(cs专业不玩CS2我是不认可的)4.针对某个场景设计测试用例,先根据测试类型进行一系列的划分。(基本功能,UI,安全性,本地化,性能,易用性。。。)5.cs2开箱机制怎么计算那个概率?6.你觉得这个岗位需要哪些性格品质?你个人有其中的哪些品质?7.代码题,力扣原题169.多数元素,要求时间ON空间O1,(最搞的是我写完跟面试官说这个算法叫候选人算法。。。真实名字叫Boyer-Moore 投票算法)8.智力题,一个门,隔绝了屋内屋外,屋外有三个开关,屋内有三个灯泡,你只能打开一次门,怎么确定对应的开关和灯泡的映射关系?(我一开始还想设计一个延时触发的开关,在我进门后触发,面试官说没呢么复杂hhh)想了5分钟大概,想到了灯丝会发烫这个点,面试官说完全正确,主要就是考察面试者的发散思维能力。反问:1.假如能通过是跟你一组吗?很多组,具体要看哪个组缺人。2.哪些可以改进的,不足之处?设计测试用例的时候,有点抽象,可以更加具体到特定场景,并说这才是常见的测试用例,并给我举了几个例子。——————1h后约了5.7的2面,字节不愧是宇宙厂,快放假了没有人偷懒的。。。后面有2.3面,大多也都是围绕实习经历,设计测试样例,代码题挑错,游戏经历以及游戏体验等等展开,3面完挂了,具体啥原因我也不清楚。。。😅
查看10道真题和解析
点赞 评论 收藏
分享
1 超级App生态吞噬独立应用场景微信、支付宝、抖音等超级App通过小程序、轻应用构建了完整的商业闭环,使得大量中小型应用失去存在必要。数据显示,2023年微信小程序数量突破400万,覆盖电商、社交、工具等各类场景。用户习惯逐渐从"下载App"转向"即用即走"的小程序,导致独立App的安装率和留存率持续下滑。许多企业为降低获客成本,直接放弃原生App开发,转而入驻超级App生态,这使得纯客户端岗位需求进一步萎缩。2 跨端技术对原生开发的降维打击Flutter、React Native、Taro等跨平台框架的成熟,让"一套代码多端运行"成为现实。头部企业(如阿里、字节)已大规模采用跨端方案,将原生开发团队缩编为"核心模块维护组"。即便在高性能要求的场景(如直播、游戏),跨端技术也能通过原生插件混合开发实现需求。这种趋势下,企业对纯原生开发者的需求锐减,转而青睐同时掌握JavaScript/Dart和原生技术的"跨端工程师"。3 AIGC与低代码的致命冲击当前AI生成代码技术(如GitHub Copilot)已能自动化完成基础UI布局和业务逻辑开发,而低代码平台(如钉钉宜搭、腾讯微搭)更是让非技术人员也能快速搭建简单应用。虽然复杂交互场景仍依赖人工开发,但AI技术的迅猛发展正在快速改变行业格局——从Figma设计稿一键生成Flutter代码,到GPT-4直接输出可运行的基础模块,再到AI智能分析崩溃日志并提供修复方案,这些突破正在大幅降低初级客户端开发岗位的技术门槛和价值。这种趋势将迫使客户端开发者必须向高阶架构设计或AR/VR等新兴垂直领域转型,否则很可能面临被自动化工具取代的职业风险。4 云化与流式应用的终极威胁Google的Instant App和苹果的App Clips证明了"无需安装"的可行性,而云游戏/云应用技术(如腾讯START)更是将计算完全移至服务器端。未来如果5G+边缘计算普及,用户可能通过流式传输直接使用应用,本地客户端将退化为简单的渲染终端。这种模式下,90%的客户端开发工作会转移至服务端,仅剩的岗位可能集中在平台方(如苹果/谷歌)的系统层优化团队。
点赞 评论 收藏
分享
评论
12
73
分享

创作者周榜

更多
牛客网
牛客企业服务