首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
等待我的只有感谢信
2017-09-22 13:36
已编辑
中国计量大学 安卓
关注
已关注
取消关注
滴滴三面几道算法题
1、大数组,很多重复,怎么排序 2、1到n+2范围的数选n个组成一个数组,找少的那两个 第一个我答的桶排,第二个不会O(n)的。 怎么答?
提示
全部评论
推荐
最新
楼层
Leoric
南京理工大学 C++
文艺做法: 设缺失的数为x和y,将原数组和数组{1,2,3,....,n,n+1,n+2}合并,得到一个长度为2n+2的数组Array。 求得Array[ 0 ]^Array[ 1 ]^...&Array[ 2n+1 ]的值V,则V=x^y。由于x!=y ,V肯定不为0。 随便选择一个二的次幂值m,使得V&m>0,比如V=0001001(2) ,则m可取1,8。 将Array中的元素分成2个数组,分组的依据为Array[ 1 ]&m>0及Array[ 1 ]&m=0。此种分法,必然将x和y分到2个数组中,且两个数组除x和y之外,其它的数组都是成对出现的。 将2个数组分别取异或(计算方式同于计算Array的值V),得到2个值,即为x和y。 2B做法: 定义一个长度为n+2的bool数组,对于数组的每个值,将bool中对应位置设为true,然后找到2个false的下标。 结论: 此题存在纰漏,而防止2B做法出现的方法应该是提供2个数组,第2个数组比第一个少了2个元素,设计算法找出少的2个元素。
点赞
回复
分享
发布于 2017-09-22 13:38
牛客第一菜
********* Java
第二个用bit把
点赞
回复
分享
发布于 2017-09-22 13:25
坂本大佬
中国科学院大学 Java
设缺失的两个数为x,y 则 1+2+3+...+(n+1)+(n+2)=S1 (固定常数) 1^2+2^2+3^2+...+(n+1)^2+(n+2)^2=S2 (固定常数) 则对给定的数组,其全部元素和为M1,全部元素平方和为M2 则有 x+y+M1=S1 x^2+y^2+M2=S2 解出x和y即可
点赞
回复
分享
发布于 2017-09-22 13:25
大大包子
北京邮电大学 PHP
我和你的第二题一样,我给出的思路是这样的,给数组排号,数组为1到n号,数字1放在1号位置,数字2放在2号位置,以此类推,n+1和n+2设置为两个false的布尔类型,如果数组中出现n+1和n+2,就把对于的bool设置为ture,把出现n+1或者n+2的位置设置为0。整体思想就是给数组编号,然后里面的数字对号入座。这样是O(n)的复杂度,O(1)的空间复杂度。我当时答完三面就过了。
点赞
回复
分享
发布于 2017-09-22 13:31
星星的你
成都广播电视大学 C++
第一个计数排序
点赞
回复
分享
发布于 2017-09-22 14:49
星星的你
成都广播电视大学 C++
比如对全国考研数学成绩排序
点赞
回复
分享
发布于 2017-09-22 14:50
昵称80
山东大学 Java
大佬,能否把这两个题目描述清楚点啊,没太看懂题目
点赞
回复
分享
发布于 2017-10-06 19:58
还没有回复哦~
相关推荐
02-07 21:42
东北石油大学 Java
作业帮1面面经
面试时长 40分钟 牛客面试系统出了问题导致面试官日期上没有同步导致面试官迟到了10分钟自我介绍项目经历你最有成就感的需求/项目 怎么做的 难点+ 设计点在哪里程序设计题 5000W用户量的博客系统 用户表 + 博客表如何进行分库分表Redis常用的缓存有哪些redis的基本数据结构mysqlmysql中的索引有哪些聚簇索引跟非聚簇索引之间的区别主键索引跟唯一索引的区别,为什么主键索引查找性能更好事务的性质 ——ACID事务隔离级别什么是脏读幻读事物的原子性通过什么技术手段实现的反问环节
工作一周年分享
点赞
评论
收藏
分享
01-21 13:36
天津工业大学 产品经理
腾讯云智校招礼盒
是谁收到了腾讯云智的新年校招礼盒呀#我与云智#
投递腾讯云智研发等公司10个岗位
点赞
评论
收藏
分享
02-15 21:20
安克创新 Anker_招聘
看一组数据🤭
#安克创新 Anker让我们看一组数据“坚持将剩余价值更多分给创造者”不是说说而已~欢迎更多创造者加入Anker,一起极致创新,激发可能!
投递安克创新 Anker等公司10个岗位
点赞
评论
收藏
分享
01-23 15:45
已编辑
门头沟学院 DBA
云智校招礼盒💝
#我与云智# 各位大佬路过点点赞,10个就够😘。图1–4校招礼盒图5–7云智福利实习心得:云智实习,开启逐梦新篇 初入腾讯云智,我就被这里舒适的工作环境吸引。宽敞明亮的办公区,错落有致的绿植,为忙碌的工作时光添了几分惬意。开放式的工位设计,拉近了同事间的距离,与同事交流讨论十分便捷。 这里的氛围轻松又活跃,团队成员来自不同年龄,思维的碰撞时刻都在发生。工作时大家全力以赴干好本职工作,遇到难处理的工单会在腾讯会议相互协作;休息时,也会聊些家长里短,分享着生活中的点滴趣事。 第一次参加公司的年会,真是令人难忘。现场布置得温馨又喜庆,互动游戏环节,大家积极参与,欢呼声、掌声不断。不过还是抽奖环节比较令人兴奋。 福利待遇让人幸福感满满。校招礼盒收到的公仔玩偶,软萌可爱,成了我办公桌上的小确幸;实用的水杯,时刻提醒我多喝水;喜庆的对联,给家里增添了浓浓的年味;还有那满满一箱橙子,寓意着新的一年心想事成,每一口都饱含着公司的关怀。 在云智的实习,是我职业生涯中无比珍贵的经历。这里的一切都让我深深热爱,期待未来能继续在云智发光发热,与公司一同成长。
双休五险一金:
喜欢年会的小蛇仔仔
腾讯公司福利 539人发布
点赞
评论
收藏
分享
02-10 19:57
门头沟学院 产品经理
传奇耐面王一天三面,涵盖产品数分测开
面经加本人真实所感,虽然基本上都是小厂,但是希望也能给诸位做一个参考厨芯-产品经理一面共十五分钟自我介绍秋招时是否有拿offer复盘过往经历你对产品经理这个职业的看法为什么会想到做产品经理你觉得自己在产品经理这一方向有何优势你觉得自己还有什么可以提升的方面个人职业规划心怡城市目标薪资反问(感觉面试官后面明显失去兴趣了,悲,前面我都答上来了,还说我答的挺好的,一到职业规划部分态度就变了,下次多注意吧。)众阳健康-数据分析一面hr、面试官人都挺好的,我没答上来的都给我讲解了,目前体验最好的一次:面试时间半小时自我介绍学过哪些数据库数据库模型都有哪些数据库索引是什么有哪些情况会导致索引失效数据分析都有哪些方法说一说归因分析面向对象的编程语言和面向过程的编程语言有什么区别python浅拷贝和深拷贝的区别如果给你一份各个医院的数据,让你给这些医院做个排名,你会如何分析(情景题)反问:因为面试官也是跟我同专业的所以让他给我的职业规划提一点建议,他说干什么都好,一定不要干测试🙂我:受教!科益虹源-测开面试体验:差劲,不仅迟到还敷衍,hr和面试官都是一点专业问题没问:自我介绍介绍一下做过的测试项目介绍一下之前做过的数分项目接受在车间做系统测试吗无反问环节像kpi,没见过这样的 #牛客创作赏金赛# #面试中的破防瞬间# #非技术面试记录# #现在还是0offer,延毕还是备考# #牛客激励计划# #面试体验感最好的是哪家?#
查看23道真题和解析
牛客创作赏金赛
面试中的破防瞬间
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
15
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
蚂蚁🐜一面
1.2W
2
...
双非本+GAP+考研二战,天天走“岔路”的我怎么逆袭?
8775
3
...
双非只能当下水道里的鼠鼠?
8564
4
...
26届暑期qq后台开发 二面凉经
8012
5
...
校招末班车 双非上岸985研跨专业拿大厂offer
6901
6
...
我的双非逆袭史
5686
7
...
北漂实习生省钱大法——月入3000存了3500(莫名其妙版
5344
8
...
腾讯音乐-暑期实习 一面
5113
9
...
🔧搭建秒杀80%面试问题的题库(一):个人经历题库
4738
10
...
字节跳动 飞书 一面面经
4022
创作者周榜
更多
正在热议
更多
#
笔试
#
2007316次浏览
22875人参与
#
金融银行面经
#
60148次浏览
475人参与
#
腾讯2025实习生招聘
#
15547次浏览
629人参与
#
牛友故事会
#
161256次浏览
2599人参与
#
技术岗笔试题求解
#
18663次浏览
273人参与
#
两会劳动法放大招
#
21303次浏览
425人参与
#
元戎现在香不香
#
63972次浏览
523人参与
#
夸一夸2024年的自己
#
21661次浏览
188人参与
#
双非应该如何逆袭?
#
20136次浏览
745人参与
#
互联网回暖,腾讯要招5000人!
#
5548次浏览
80人参与
#
网易求职进展汇总
#
71639次浏览
551人参与
#
我的省钱小妙招
#
4474次浏览
145人参与
#
你投递的公司有几家约面了?
#
55035次浏览
399人参与
#
如果中了500万,你会离职吗?
#
57500次浏览
416人参与
#
蔚来开了,制造业的牛友投递了吗?
#
21783次浏览
188人参与
#
你怎么评价今年的春招?
#
85135次浏览
1111人参与
#
面试体验感最好的是哪家?
#
133240次浏览
1453人参与
#
实习/项目/竞赛奖项,哪个对找工作更重要?
#
48494次浏览
639人参与
#
打工人的精神状态
#
25558次浏览
436人参与
#
Tplink求职进展汇总
#
106313次浏览
592人参与
#
我和xx公司的爱恨情仇
#
35780次浏览
301人参与
#
大城市找工作会更容易吗
#
6561次浏览
34人参与
牛客网
牛客企业服务