首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Mr.bear1
获赞
2
粉丝
3
关注
4
看过 TA
0
男
门头沟学院
2020
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Mr.bear1吗?
发布(2)
刷题
Mr.bear1
2019-08-12 10:05
已编辑
C++
字节跳动算法工程师笔试(2019.8.11)
四道题,跟想象中难度差不多,但是没想到因为卡了一下时间有点紧没搞出最后一题🤣有点难顶。 第一题,感觉是时间化成分钟,然后排序找一下最大的符合条件的时间,不知道为什么只有80; 第二题,手玩一下可以发现其实可以一个个推出来的,一开始头脑有点蒙交了个O(n*k)的东西上去,只有83.33。。。其实推的时候可以处理一下答案的前缀异或和,复杂度可以降到O(n),这题100; 第三题,一开始想dfs+记忆化,如果遇到左右有工龄小的再递归搜下去(印象中去年CCPC桂林有一道类似的题,当时现场AC了)。然后发现n只有1000,所以想了个简单点的,首先将工龄离散化到[0, 1000]...
投递字节跳动等公司9个岗位 >
0
点赞
评论
收藏
转发
Mr.bear1
2019-08-05 09:35
已编辑
C++
大疆笔试,软件岗A卷
选择题部分: 比想象中简单,不知道有没有坑,全部都是多选有点虚。 编程题部分: 第一题简单模拟; 第二题可以做成一个1e8的01背包,一直不敢写,动手的时候太晚了没做完,所以不知道行不行; 第三题就是一个简单的最短路就行了,算0到其他的最短路就行,一开始看错题以为位置是连续的,用了floyd,不过n才200,也可以用。 多组输入这个问题,c用while(~scanf("%d",n)),c++用while(cin>>n)这种形式就可以了。
投递大疆等公司9个岗位 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务