字节跳动劝退题

字节跳动客户端笔试,早上起来就八点多了,因为有事儿做了一个小时就交了,a了前两道,第四道a了百分之6,求个面试机会🙏🏻🙏🏻


#字节跳动#
全部评论
第二道不知道为什么过不去
点赞 回复 分享
发布于 2019-09-22 09:21
%6是咋做到的😂
点赞 回复 分享
发布于 2019-09-22 09:26
可以求个第二题吗
点赞 回复 分享
发布于 2019-09-22 09:41
0.95,0.28,0.7,0
点赞 回复 分享
发布于 2019-09-22 10:01
第二道题思想是总时间减当前时间得剩余时间,再按照前面从小到大排序求和,直到求的和大于剩余时间,统计已求和的个数,再前面总个数减已求和个数就是答案,是这个思路吗?
点赞 回复 分享
发布于 2019-09-22 10:03
100, 100, 90, 8 太菜了
点赞 回复 分享
发布于 2019-09-22 10:05
贴下第二题代码: #include<iostream> #include<vector> #include<queue> #include<iostream> using namespace std; int Get_Num(priority_queue<int> Prac,int sum,int total) {     int ans = 0;     while(total < sum)     {         sum -= Prac.top();         Prac.pop();         ans++;     }     return ans; } int main() {     int T;     cin>>T;     while(T--)     {         int n,m;         cin>>n>>m;         int sum = 0;         priority_queue<int> Prac;         for(auto i = 0;i < n;i++)         {             int pi;             cin>>pi;             if(sum+pi <= m)             {                 cout<<0<<" ";                 sum += pi;                 Prac.push(pi);                              }else             {                 int total = m - pi;                 cout<<Get_Num(Prac,sum,total)<<' ';                 sum+=pi;                 Prac.push(pi);             }         }         cout<<endl;     }     return 0; } 有人能帮我看一下我的第一题嘛: #include<string> #include<vector> #include<iostream> using namespace std; int main() {     int n;     cin>>n;     string S;     cin>>S;     vector<int> lr(n,0);     vector<int> cnt(n,0);     for(auto i = 0 ; i < n; i ++)     {         if(i == 0)         {             if(S[i] == 'O')             {                 cnt[i] = 0;             }else             {                 int j = i+1;                 while(S[j] != 'O') j++;                 lr[i] = 1;                 cnt[i] = j-i;             }         }         else if(i == n-1)         {             if(S[i] == 'O')             {                 cnt[i] = 0;             }             else              {                 cnt[i] = cnt[i-1]+1;             }         }         else         {             if(S[i] == 'O')             {                 lr[i]=0;                 cnt[i] = 0;             }else if(lr[i-1] == 1)             {                 lr[i] = 1;                 cnt[i] = cnt[i-1] -1;             }else if(lr[i-1] == 0)             {                 if(S[i+1] == 'O')                 {                     lr[i] = 1;                 }                 else                 {                     lr[i] = -1;                 }                 cnt[i] = 1;             }             else             {                 bool right = false;                 for(auto j = cnt[i-1]-1;j <= cnt[i-1]+1;j++)                 {                     if(S[i+j] == 'O')                     {                         right = true;                         cnt[i] = j;                     }                 }                 if(right == true)                 {                     lr[i] = 1;                 }                 else                  {                     lr[i] = -1;                     cnt[i] = cnt[i-1]+1;                 }             }         }     }     for(auto I:cnt)     {         cout<<I<<' ';     }          return 0; }  第二题全过了,第一题只过了10%
点赞 回复 分享
发布于 2019-09-22 10:06
大佬,第二题求个思路。我用大根堆做,在Eclipse上感觉好好的,一提交 0%……
点赞 回复 分享
发布于 2019-09-22 10:07
第二题是先把当前题目和之前的题目的时间求和,如果小于等于规定时间,直接返回0,如果大于的话,把之前的题目时间从小到大排序,从最大的时间开始减,直到时间总和小于等于规定时间,然后返回减掉的个数
点赞 回复 分享
发布于 2019-09-22 10:11
点赞 回复 分享
发布于 2019-09-22 11:38
求大佬解答最后一题
点赞 回复 分享
发布于 2019-09-22 14:38
老哥第三题的输入该怎么处理呢?求问第三题
点赞 回复 分享
发布于 2019-09-23 10:05

相关推荐

11-14 20:31
已编辑
电子科技大学 C++
10.24&nbsp;一面:使用mysql怎么保证读写的安全性具体是使用了mysql的什么锁socket通信是怎样实现的TCP和UDP的区别和使用场景TCP如何保证可靠传输序列号的作用是什么客户端如何保证接收的ACK报文是自己想要的四次挥手的时候还能发送消息呢四次挥手什么时候不能发送消息GET&nbsp;和&nbsp;POST&nbsp;的区别内存分区是怎样的代码段、数据段、.bss段、堆和栈的用途堆和栈的区别堆和栈的使用大小有什么不同什么情况下使用栈静态变量放在哪个段进程调度算法有哪些短作业优先和时间片轮转算法的缺点你知道哪些排序算法哪些排序算法的时间复杂度是O(nlogn)归并排序的时间复杂度是多少为什么堆排序的时间复杂度是O(nlogn)手撕:给你个树,求距离target节点距离为k的所有节点,将这些节点放入数组中10.28&nbsp;二面:实习的时候做了什么客户端请求还未响应时客户端是什么状态异步处理结束时如何将它的结果返回给客户端客户端的http请求是通过80端口通信的吗服务端可以最多连接多少客户端既然是同一个端口,服务端如何分辨不同的客户端C和C++的区别C和C++在内存分配方面有什么不同智能指针lamda表达式捕获的原理口述:抢红包算法和拓扑排序如果要学习客户端知识,你打算如何学习目前手里有其他offer吗如果发了offer可以来实习吗手撕:1.&nbsp;分别用递归和非递归的方法查看一棵树是否是另一棵树的子树2.&nbsp;查找字符串的最长回文子串10.29&nbsp;三面:实习的时候做了什么多进程和多线程有什么区别使用多线程时需要注意什么http&nbsp;的报文结构http&nbsp;和&nbsp;https&nbsp;的区别如何在10000张图片中最快找到一张最相似的图片平时一般是如何学习新的技术栈的有什么爱好吗手撕:LRU缓存10.31&nbsp;四面:你的性格特点是什么有什么兴趣爱好你有哪些不足,举例说明针对你的不足,你打算如何做实习做了什么从实习入职到做上手项目用了多久时间实习的收获是什么为什么实习三个月就离职了如果你要学习新的模块,如何进行学习什么情况下适合用单线程,什么情况下适合用多线程在浏览器输入一个网址,到网页展示中间的过程是怎样的了解网页的渲染原理吗你知道哪些排序算法快排和归并在时间和空间上的相似点和不同点归并排序的时间复杂度为什么是O(nlogn)手撕:给出一个数组和两个区间,将第一段区间的内容复制到第二段区间中,超出/剩余部分不计。原地算法11.04&nbsp;hr面11.14&nbsp;oc
查看63道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务