首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
勇敢牛牛莽23
2022-09-16 22:15
已编辑
中国海洋大学 Java
发布于北京
关注
已关注
取消关注
星环笔试9.3后端
三道编程题,
第一题小明找工作
不知道是我***还是题***,找不到小明当前工作负荷和工作收入,只骗了11%。求大佬解释。
第二题电梯问题
我是采用记忆化搜索加剪枝,复杂度是k的k次方,我知道会超时,a了60%。
第三题博物馆房间布局问题
这个我直接暴力
将每个博物馆房间的边缘0裁剪,然后暴力匹配,a了60%。
很难受,浪费了两个小时的时间。
#星环科技#
#23届秋招笔面经#
提示
全部评论
推荐
最新
楼层
卖女孩的小火柴_
门头沟学院 C++
第一题: 比较绕,总体思路是二分 用vector<pair<int, int>>分别存储<负荷,工资>记作a,<工资,负荷>记作b,对a,b排序 正向预处理a,得到f1[i]表示前i个最大的工资, 反向预处理b,得到f2[i]表示i到b.size()的最小负荷 枚举a,假设当前工作负荷为work,薪水为salary,因为a有序,b里二分查找工资为salary的位置记为p2 f1[i - 1] < salary && f2[p2] > work 则满足条件。
3
回复
分享
发布于 2022-09-03 21:26
江苏
小灰晖543
电子科技大学 后端
第一题题目描述就是很绕,最后的意思就是求“在工作量小于等于该工作的这些工作里,工资最高”的工作。按照工作量从小到大、工作量相同的工资从大到小排序。然后从左到右遍历一遍,遍历的同时记录目前最高的工资,只有当前工作大于前面所有工作的工资,才计数。 第二题没思路,直接随机选货物运送然后蒙特卡洛 10w 次,跑了好几次都只能过 60%。估计小数据怎么跑都能过,大数据怎么跑都过不了。 第三题我也是裁剪然后暴力匹配,没超时,但只有 20% 的分,不知道是不是读错题了 第一次笔试坐牢
2
回复
分享
发布于 2022-09-03 19:42
四川
牛可乐
牛客首席活动官
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞
回复
分享
发布于 2022-09-04 20:47
北京
暮霭沉沉楚day阔
东南大学 C++
大佬第二题是怎么做的呢?思路可以详细讲讲吗?真的太好奇了
点赞
回复
分享
发布于 2022-09-04 10:09
江苏
我太难了QAQ
门头沟学院 测试开发
楼主什么时候投的呢?
点赞
回复
分享
发布于 2022-09-03 21:28
浙江
shicun
西安电子科技大学 人工智能
大佬有答案代码吗,学习一下
点赞
回复
分享
发布于 2022-09-03 20:27
陕西
牛客875945643号
北京工商大学 C++
第一题ak了,但是我忘了怎么做的,只记得开了哈希表,然后排序
点赞
回复
分享
发布于 2022-09-03 20:06
上海
缘来是李呀
门头沟学院 Java
第一题 40+% 第二题 60% 第三题 30% 被打回原形了
点赞
回复
分享
发布于 2022-09-03 19:40
四川
倪莫问==
门头沟学院 Java
进去看了一眼题目,花20分钟第一天暴力超时了我就退出来了
点赞
回复
分享
发布于 2022-09-03 19:35
江苏
暂无评论,快来抢首评~
相关推荐
05-30 19:15
复旦大学 前端工程师
大家面试的时候会洗脸吗?
好久没来牛客了,今天面试了一个实习生,感觉对方形象乱糟糟的,头发像鸡窝,像刚睡醒就来面试了,第一印象直接大打折扣,感觉我没有受到应有的尊重,再加上对方业务能力也一般,我直接挂掉;大家面试的时候还是好好收拾一下自己吧,争取给面试官留下个好印象,面试这东西还是存在眼缘的
MinJerous:
更在乎本质,应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧,说不定人家刚刚通宵准备,就是为了这场面试呢?你挂掉他核心原因还是他能力不行,而不是形象。就算形象好点,能力不行你敢给过吗,不怕后面+1质疑你
牛客激励计划
点赞
评论
收藏
分享
05-28 17:23
南华大学 产品经理
感觉我的mentor不喜欢我
入职这个家小厂一周了leader是一个90后女孩因为我刚开始上手,对公司很多流程工具都不熟悉,环境都没有配好就开始测需求然后就犯了很多错误,leader也在帮我,但是能感觉到她不耐烦了我遇到卡点问她 她有点不耐烦 让我自己琢磨她会觉得我直接问是浪费她的时间…其实没有很明显的表现 但是我天生敏感 我能感觉到她不喜欢我…可能因为我不爱说话 也很内向…不会刚入职就被辞退吧,好害怕感觉自己很差劲 然后更加自卑害怕容易犯错
青春运维少年不会梦到前端学姐:
90后啊,可能是称号不对,把姐姐改成阿姨试试
职场捅娄子大赛
点赞
评论
收藏
分享
05-19 19:15
已编辑
浪潮集团_后端开发(实习员工)
麻了
😥😥😥
牛客383479252号:
9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞
评论
收藏
分享
04-21 16:05
北京邮电大学 Java
JAVA后端简历
简历被挂麻了,投了20+只有两个面试,其他全是简历挂,这是我修改后的简历,请帮忙看看有啥问题
破魔兆倍盈满:
才20+有点养生了
简历被挂麻了,求建议
点赞
评论
收藏
分享
05-28 11:26
山东大学 嵌入式软件工程师
人生好像没有想象得漫长,于是每次过程都要实实在在地感受
第一个问题:我会如何讲述我这读研的三年呢?我大概会这么说,这三年像是做了一个梦,梦里我体会到了所有曾经听到过的话,比如“读研,只有考上和毕业那一刻是开心的”,比如“人品和学历没有直接关系”,比如“老师不再是老师,而是你的老板”……其中也经历了未曾经历过的辛酸,见识了未曾见识过的人心。你的前途,你的健康,你的一切在老师眼里都一文不值,他的名利才是他唯一在乎的事情,这刻骨铭心的体验,大概需要往后的余生去慢慢治愈。当然,在这个梦里,我也成长了很多,明白了不是所有的事情努力就会有结果,明白了选择大于努力,也懂得了所谓的自尊并没有什么用,适当的摆烂或许也不会有什么错。我们只是一个普通的平凡人,在这二十多...
康纳RK800:
感觉能够在读研坚持下来并且顺利读完的都非常了不起,读研虽然也是上学的过程又不算很纯粹的上学过程,要给导师打工,要自己安排学习的时间,要抗住压力产出成果,所以享受过程就会有所收获,享受当下吧
好好告别我的学生时代
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
3
4
分享
评论
提到的真题
返回内容
招聘动态
查看更多
华泰Fintech星战营
全站热榜
更多
1
...
上午拍毕业照,下午拍结婚照!牛友祝福我们吧!
8270
2
...
本科四年,我决定在即将毕业时转行
5624
字节暑期补捞
热聊中
3
...
以为走散了,命运却又把我们安排到一起
5389
4
...
28届学院本女生走java中~
4696
5
...
亲爱的公司,你好!
4686
6
...
没有人关心你在学校有多牛逼
2579
7
...
记录第二次面试 京控信息
2120
8
...
滴滴春招
2114
9
...
26届选手终于在五月底拿到offer啦!!!
2107
10
...
0实习
2037
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
4786次浏览
102人参与
#
国央企笔面经互助
#
129874次浏览
1080人参与
#
华泰证券Fintech星战营
#
169245次浏览
195人参与
#
职场捅娄子大赛
#
323205次浏览
3290人参与
#
制造业的秋招小结
#
87750次浏览
1602人参与
#
一人一个landing小技巧
#
60884次浏览
970人参与
#
好好告别我的学生时代
#
47877次浏览
896人参与
#
毕业季等于分手季吗
#
17114次浏览
215人参与
#
晒一下我的毕业照
#
34730次浏览
392人参与
#
海信求职进展汇总
#
65309次浏览
359人参与
#
如何缓解求职过程中的焦虑?
#
8141次浏览
106人参与
#
记录实习开销
#
30392次浏览
210人参与
#
如果今天是你的last day,你会怎么度过?
#
22938次浏览
199人参与
#
毕业租房也有小确幸
#
110151次浏览
4327人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
108528次浏览
783人参与
#
HR问:你期望的薪资是多少?如何回答
#
40285次浏览
525人参与
#
上班苦还是上学苦呢?
#
223177次浏览
1331人参与
#
我的省钱小妙招
#
16277次浏览
328人参与
#
工作两年想退休了
#
120160次浏览
1120人参与
#
牛客租房专区
#
70066次浏览
977人参与
#
晒晒我司的端午福利
#
14964次浏览
99人参与
牛客网
牛客企业服务