首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
突然想改个名字
2017-09-13 16:33
Java
关注
已关注
取消关注
腾讯编程交流~
第一个题,感觉挺简单,但是下不出来;
第二个硬币吧吧,自己写一个数,都不知道有多少种方法
提示
全部评论
推荐
最新
楼层
guangyu
C++
只编完了第一题和第二题,和测试案例是匹配的。但是,最后一题还没来得及读就结束了。
点赞
送花
回复
分享
发布于 2017-09-13 16:41
yoursxixi
C++
硬币是把它二进制数的10序列中10的数量相乘+1再相乘 11111000100011; 最右的1不管,有两个10序列,一个是11111000,另一个1000; 序列内相乘就是 5*3+1=16,1*3+1=4; 然后所有的相乘,16*4=64。 反正我的用例对了,是不是对的就不造了...第二题选错了语言,吐血
点赞
送花
回复
分享
发布于 2017-09-13 16:46
秋招专场
校招火热招聘中
官网直投
突然想改个名字
楼主
Java
心累 ,一次次失去机会
点赞
送花
回复
分享
发布于 2017-09-13 16:35
冯轩默
西安工业大学
思想说说啊
点赞
送花
回复
分享
发布于 2017-09-13 16:38
ArcherG
C++
我觉得我后悔没有做模拟题了
点赞
送花
回复
分享
发布于 2017-09-13 16:39
kykx
Java
第一道,bfs 第二道,dfs,应该过不了大数 第三道,不会
点赞
送花
回复
分享
发布于 2017-09-13 16:41
jxc928
Java
有方案嘛硬币。。 贪心算法 但是不会。。。
点赞
送花
回复
分享
发布于 2017-09-13 16:41
走路去上学
Java
第三道题我觉得也是bfs,但是我没来得及写,硬币那个就是把这个数弄成一个2进制数,还有最短路那题我是用dfs的,结果不知道对不对 ,反正测试用例对了,把k改成1也对了
点赞
送花
回复
分享
发布于 2017-09-13 16:43
奋斗在云中
Java
怎么说这次腾讯的题呢!怎么写都知道,就是不能用那个编译器写出来
点赞
送花
回复
分享
发布于 2017-09-13 16:44
codeshepard
C++
感觉硬币就把数字转为二进制,然后从后往前分别记录当前比特会进位和不会进位的情况数。
点赞
送花
回复
分享
发布于 2017-09-13 16:44
wftz
C++
第一题直接下一页跳过回不去了...二三题一个DP一个BFS十分钟敲完过样例,能不能AC就不确定了...这破系统坑的一笔
点赞
送花
回复
分享
发布于 2017-09-13 16:45
吃冰的胖子
C++
第三题有做出来的么
点赞
送花
回复
分享
发布于 2017-09-13 16:49
省港澳第一肥宅
华为_Cloud BU_软件开发工程师
全部递归。。 感觉都会超时,药丸。。。
点赞
送花
回复
分享
发布于 2017-09-13 16:52
yoursxixi
C++
还有个abAB的,先判断(A-a)==(B-b),然后c=A/a找到乘2的次数,d=A-a*c找到加的上数,把d分解成1/2/4/8/16....相加,找到加数最少的方式。然后要注意加数<=d。不知道这样对不对?
点赞
送花
回复
分享
发布于 2017-09-13 16:53
桐ヶ谷和人
Java
不能用本地IDE实在太难调了。 第一题写了个BFS+剪枝,不过大数据肯定过不去。 第二题本来想写个二维dij跑最短路的,但是dij模板一下子忘了没写。 第三题想到了和n的二进制10关系有关,最后就剩10分钟没时间写了。 基本GG, 感觉比头条算法岗位还难的题啊
点赞
送花
回复
分享
发布于 2017-09-13 16:53
还是要有梦想的
C++
硬币动态规划感觉时间复杂度太高了吧
点赞
送花
回复
分享
发布于 2017-09-13 16:54
ponyma
C++
第一题手滑下一页,没了。 第二题最短路,有点难做不出来。 为什么最简单的抛硬币在第3....看完题目就到点了(16:45)
点赞
送花
回复
分享
发布于 2017-09-13 16:58
残月流影
C++
第二题要考虑所有路径,因为k有限制。 比如用例里,k=2,取最短路0->2->1,其时间为4/2 + 4/2 = 4。 但k=1时,最短路0->2->1的时间为4/2 + 4 = 6,而0->1的时间为9/2 = 4.5。
点赞
送花
回复
分享
发布于 2017-09-13 17:09
突然想改个名字
楼主
Java
技术大佬,买片打折哦 比心心 以后可以交流哦 微信:sssxy999 哈哈哈
点赞
送花
回复
分享
发布于 2017-09-13 17:16
1eE
Java
//硬币问题 转化为二进制 //对于(7)111这类只有一种解法 //对于111.1000.0连续n个1,m个0的共有n * m +1种解法 //然后把二进制串分为x个连续的(11.100.0) //最左的一个(11.100.0) ans[0] = n0 * m0 +1; //先计算最右边两个 (11.100.0)(11.100.0),设有n1个1,m1个0;n0个1,m0个0,那么有 // ans[1] = (n1*m1+1)* (n0*m0+1) + m0中解法; //然后再和左边一个10串计算ans[2] = (n2*m2+1)* ans[1] + m1*ans[0]+ m0; //从优向左依次计算 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { unsigned long long n; while(cin >> n) { vector<int> num; long long onezero[30][2]; long long ans[30]; while(n) { num.push_back( n & 1); n = n >> 1; } // for(int i = num.size()-1; i >=0; --i) // { // cout <<num[i]; // } // cout <<endl; int pair01 = 0; int cnt0 = 0; int cnt1 = 0; bool flag; while((flag = num.front())&& !num.empty()) { num.erase(num.begin()); } if(num.empty()) { cout << 1 <<endl; } else { for(int i = 0; i < num.size(); ++i) { if(num[i] == 1) { if(!flag) { onezero[pair01][0] = cnt0; cnt0 = 0; flag = true; } ++cnt1; if( i == num.size()-1) { onezero[pair01][1] = cnt1; } } else { if(flag) { onezero[pair01++][1] = cnt1; cnt1 = 0; flag = false; } ++cnt0; } } ans[0] = onezero[0][1] * onezero[0][0] +1; for(int k = 1; k <= pair01; ++k) { int join = onezero[0][0]; for(int j = 1; j < k; ++j) { join += onezero[j][0] * ans[j-1]; } ans[k] = (onezero[k][1] * onezero[k][0] +1) * ans[k-1] + join; } cout << ans[pair01]<<endl; } } return 0; }
点赞
送花
回复
分享
发布于 2017-09-14 00:54
秋招专场
校招火热招聘中
官网直投
相关推荐
sorano_
05-29 11:24
门头沟学院 计算机类
快手offer了!终于不是0offer鼠鼠了
想问牛u几个问题 鼠鼠我的部门是存储和流量技术部下面流量架构技术相关的,这个部门的工作和转正留用情况怎么样呀附上timeline4.15一面4.23二面5.23三面5.28hr面+oc5.29offer
快手开奖62人在聊
点赞
评论
收藏
转发
菜鸟成长历程
04-09 11:20
哈尔滨工程大学 能源动力类
嵌入式,25届,听劝
1.想问问大家这个简历怎么改去找暑期实习,大家都说简历最好一页,但是这个好难缩成一页呀。2.大家能提提建议简历怎么修改嘛,拜托了。3.还有能源动力这个专业愁死我了,本科是自动化,调剂来的能源动力,一直害怕找嵌入式工作因为能源动力卡我4.想冲暑期实习的大厂,就是找暑假的日常实习不是暑期实习,但是感觉就能源动力这都能把我卡死5.其实我是想找偏linux驱动的岗位,但是我这个学历和专业......#嵌入式##实习##听劝,这个简历怎么改#
听劝,这个简历怎么改
点赞
评论
收藏
转发
一只菜狗xx
05-09 21:18
算法工程师
大满贯收官暑期实习
所有的流程都结束了
点赞
评论
收藏
转发
牛客90845732号
昨天 16:52
北京航空航天大学 计算机类
#26届日常实习一面凉经
xhs一面1.自我介绍 然后先问我之前没有相关实习经历是吧 我说是(泪目了 本科卷没用的课程去了 研一上搞小论文去了)2.你的项目中搜索用到了Elasticsearch,怎么用的,为什么用,ES相比于mysql优势,ES倒排索引原理,为什么倒排索引比较快呢,倒排索引怎么做检索的,倒排索引的数据结构是什么样的(拷打晕了)3.你的项目中用了mysql场景是什么 怎么用的 为什么选用mysql(没get到想问什么)B+树 IO性能 索引 mysql每次查询都会去走磁盘么(磕磕绊绊 回答不全)4.Java基本数据类型 int占几字节(吟唱)5.你了解的常用的数据结构 hashmap实现底层原...
查看7道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
不要去美化那条自己没走过的路
1.0W
2
...
找工作第一课之如何写一份好的简历
6590
3
...
秋招≠高考,25届应该如何准备秋招
5982
4
...
为什么都在劝退计算机国企?
5374
5
...
万得&华泰证券 软开 25届提前批
4633
6
...
结束了,研三一年应聘感受
4507
7
...
想知道双非的学长学姐都在简历上写什么进大厂了
4339
8
...
【🎁】25届硬件牛牛互助计划(1期)
4061
9
...
5.30 拼多多三面凉经
4038
10
...
春招0offer怎么办
4033
正在热议
#
和牛牛一起刷题打卡
#
9282次浏览
810人参与
#
机械制造薪资爆料
#
347717次浏览
4098人参与
#
牛客帮帮团来啦!有问必答
#
1052811次浏览
15959人参与
#
通信硬件薪资爆料
#
250034次浏览
2357人参与
#
你收到了团子的OC了吗
#
524676次浏览
6230人参与
#
毕业租房也有小确幸
#
38113次浏览
3132人参与
#
你怎么评价今年的春招?
#
9115次浏览
158人参与
#
晒一晒我的offer
#
3722057次浏览
57493人参与
#
提前批和秋招有什么区别
#
28774次浏览
695人参与
#
面试中,你被问过哪些奇葩问题?
#
19178次浏览
148人参与
#
秋招开了,你想投哪些公司呢
#
132250次浏览
3421人参与
#
来选选带哪个offer回家过年
#
191444次浏览
1835人参与
#
实习生应该准时下班吗
#
87997次浏览
646人参与
#
你的秋招进行到哪一步了
#
392378次浏览
6638人参与
#
春招你拿到offer了吗
#
397448次浏览
5741人参与
#
腾讯工作体验
#
151036次浏览
1475人参与
#
我想象的工作vs实际工作
#
104043次浏览
1679人参与
#
百度工作体验
#
28499次浏览
286人参与
#
如何写一份好简历
#
308826次浏览
4406人参与
#
担心入职之后被发现很菜怎么办
#
37078次浏览
311人参与
牛客网
牛客企业服务