首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客320191979号
获赞
6
粉丝
3
关注
7
看过 TA
38
男
门头沟学院
2023
语音/视频/图形开发
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛客320191979号吗?
发布(3)
刷题
牛客320191979号
2022-09-14 15:44
已编辑
语音/视频/图形开发
9.13百度笔试-算法
一共两道编程题,比较简单,AK了,记录一下第二题的思路: 题目:给定一个n个数的数组,然后进行m次操作,每一次有两个变量t和k,t=1代表对数组前k个数升序排列,t=2代表对数组前k个数降序排列 思路: 看着比较简单,首先用暴力每一次操作以后都重新排序,只能过81% 后来仔细一想,实际是一个单调栈问题,无论前面操作了多少次,只要有一个更大的k值,前面的排序就是无用的,故只需记录一个递减单调栈即可。 还需要注意的一点是,记录了单调递减的单调栈后,由于要依次由栈底到栈顶做排序,故再新创建一个栈(类似于两个栈实现队列功能),利用两个栈实现最终按k...
投递百度等公司8个岗位 >
0
点赞
评论
收藏
转发
牛客320191979号
2022-09-03 15:46
已编辑
语音/视频/图形开发
oppo 9.2笔试-影像算法
第一题暴力了80%多,第三题AC了,第二题做了好久没搞出来,考完后发现是个计算问题: 问题:有k个小鸟,n个鸟洞,一只鸟进鸟洞概率均等,现要求至少有一个鸟洞中有两只鸟的概率大于等于概率p的最小k值? 示例:n=365, p=0.5, 求得k=23 概率模型很好推出为:,重点为求概率时,不能直接全部算法乘法后再除,很容易就会超限,引以为戒! 修改后代码如下: #include <iostream> using namespace std; double fun1(int n,int k) { double ans = 1; in...
投递OPPO等公司7个岗位 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务