首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客855957130号
华中科技大学 计算机类
发布于山东
关注
已关注
取消关注
@莫昊:
关于巨人网络笔试题
原题大概是这样的: //输入一个n,得到一个从1到n的数组,将第一个数抛弃,再将新的在前面的数放到最后,直到还剩最后一个数 本人用了队列实现了这个功能,然后通过队列实现的结果找出了规律。比如: 由此得出输出是第几个数的公式为: (n-2^((int)sqrt(n))*2 以下是代码部分: #include <iostream> #include <queue> #include "math.h" using namespace std; int deleteNum(int numList[],int n); int main(){ int n; cout<<"输入数组规模:"<<endl; while(cin>>n){ cout<<endl; int numList[n]; for(int i=0;i<n;i++){ cin>>numList[i]; } deleteNum(numList,n); cout<<"输入数组规模:"<<endl; } return 0; } int deleteNum(int numList[],int n){ queue<int> numQueue; for(int i=0;i<n;i++){ numQueue.push(numList[i]); } while(numQueue.size()>1){ numQueue.pop(); numQueue.push(numQueue.front()); numQueue.pop(); } cout<<"当输入的数组规模为"<<n<<"时,"<<"输出的最后一个数为第:" <<endl; cout<<numQueue.front()<<"个数"<<endl; cout<<"找规律得出的答案:"<<endl; //找规律的结果为:(n-2^(int)(√n) )*2 int sqrtN = floor(sqrt(n)); //开根 int value = 2<<(sqrtN-1); //2的sqetN次方 int result = (n-value)<<1; if(result==0){ cout<<n<<endl; } else cout<<result<<endl; cout<<endl; }
点赞 2
评论 0
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
牛客674665490号
昨天 17:57
河南大学 计算机类
亚信实习
刚刚面完亚信,亚信压榨吗,能不能体验一把工作流程,学点东西求求指点了,最近被实习搞得很烦
找实习多的是你不知道的事
点赞
评论
收藏
转发
梦屿千寻a
05-13 21:37
华南理工大学 机械类
阿里控股一面
问一下牛油,面试官让你手撕,你写的代码没问题,但是面试官准备的答案或者说力扣的答案里面没有这种解法。然后面试官说你的代码思路不对,应该怎么办啊。
阿里巴巴一面197人在聊
点赞
评论
收藏
转发
牛牛不怕困难灬
04-18 15:09
广东白云学院 计算机类
比一本多两本
想找个暑假实习工作,求友友们狠狠拷打给点意见 #后端实习# #Java暑期实习# #正在实习的碎碎念#
正在实习的碎碎念
点赞
评论
收藏
转发
一箬烟雨
05-13 21:33
四川大学 计算机类
滴滴一面+二面
一面 40分钟项目 问了挺多项目的 大概有20分钟(体验最好的一次面试),答得也不错基本是 项目实现 加 八股的结合,基本问的我都看过几眼。Rabbitmq的一些原理穿插了一个 场景热key怎么解决的问题八股Juc ThreadLocal与Volatilemysql的锁:悲观乐观锁 + 行锁 +MVCC计网tcp 三次握手四次挥手算法题:on的水题(多选1 我选了个水题,估计选难得会有加分? 但是时间估计也不太够)二面 40分钟项目自旋锁的问题RabbitMQ的问题八股Spring AOP 与 IOC bean是怎么实现;还有一个循环依赖MySQLB+树是如何完成查询的。算法347. 前 ...
滴滴二面56人在聊
软件开发2024笔面经
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
3.1W
2
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
9181
3
...
【有奖活动】浅聊一下我的实习⭐
8965
4
...
实习难求——做个总结
8749
5
...
pcg qq 一面
8118
6
...
腾讯一面凉经 5.16
6271
7
...
25届暑期实习中后期更容易拿offer
5274
8
...
26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数
4682
9
...
菜鸟一面 无项目 无手撕 1hour
2909
10
...
求各位大佬给个建议吧
2558
正在热议
#
牛客帮帮团来啦!有问必答
#
775440次浏览
12176人参与
#
机械制造薪资爆料
#
313552次浏览
3616人参与
#
海康威视求职进展汇总
#
97333次浏览
1175人参与
#
毕业租房也有小确幸
#
26665次浏览
1477人参与
#
夸夸我的求职搭子
#
65914次浏览
808人参与
#
荣耀求职进展汇总
#
67860次浏览
680人参与
#
宁德时代求职进展汇总
#
36310次浏览
400人参与
#
你的工作大概什么时候入职?
#
4180次浏览
52人参与
#
简历无回复,你会继续海投还是优化再投?
#
22400次浏览
316人参与
#
非技术岗是怎么找实习的
#
76992次浏览
1430人参与
#
打工人的辛酸
#
8955次浏览
146人参与
#
实习生应该准时下班吗
#
79472次浏览
587人参与
#
本周投递记录
#
201927次浏览
5125人参与
#
投递实习岗位前的准备
#
618594次浏览
11024人参与
#
找工作中的意难平
#
194105次浏览
3441人参与
#
产品实习,你更倾向大公司or小公司
#
38483次浏览
592人参与
#
谈薪时HR压价该怎么应对
#
38035次浏览
259人参与
#
Offer比较,你最看重什么?
#
52468次浏览
501人参与
#
如何写一份好简历
#
269705次浏览
4037人参与
#
学历对求职的影响
#
138473次浏览
1577人参与
牛客网
牛客企业服务