牛客618115277号

03-29 17:43 已编辑 C++

关注

转的同学阿里笔试

一共三道题同学分享的我没有做只提供思路正确性不保证

说下每道题的大致思路。

第一题优先队列迭代n次即可，每次更新小顶堆+t 和最大值比较 nlogn

第二题归并排序找逆序对拿逆序对左值下标的最小值和右值的最大值最后答案就是 (l+1)(n-r+1) 如果没有逆序对答案就是(n+1)n/2 整体复杂度也是排序的 nlogn

第三题二分从1 到 n/m 二分寻找满足条件区间的最左值即可。每次check顺序遍历字符串遇到r直接把它和后面的k个全变红次数大于m则返回false 整体复杂度nlogn

今年的工作是真的难找

全部评论

推荐最新楼层

认真搬运的小码农

04-22 11:01

已编辑

南京信息工程大学电子信息类

struct结构体、链表

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) { // write c...

点赞评论收藏

转发

牛客351948490号

04-15 22:45

已编辑

电子科技大学计算机类

4月15日虾皮笔试

有人参加今晚的虾皮笔试吗 第一道题计算完全二叉树的节点 明明leetcode原题 怎么写都编译出错 我真的服了

投递虾皮信息等公司9个岗位

点赞评论收藏

转发

在迎接offer的懒羊羊很勇敢

04-05 10:57

武汉大学电子信息类

宁德时代电池工程师岗面经

之前去面试了宁德时代，整个过程不太愉快，我面试的电池工程师面试难度一般，但被告知没通过。面试只面了一面，是线下面，进去自我介绍，然后问一些结构化的问题，没怎么问项目。大概印象是问了：如果遇到撒谎的人你是如何处理的，在大学中遇到什么样的困难，怎样处理，最终的结果是什么....诸如此类，都是一些基本的问题。整个面试氛围还是比较轻松，我不紧张，比较胆大，所以没什么感觉。但是最后结果没通过，不知道哪里出了问题。

点赞评论收藏

转发

牛客494369861号

03-30 02:17

门头沟学院计算机类

有懂招聘的大牛解惑吗

boss直聘上数字马力的hr找我要了附件简历，但是我看官网记录没有对应的投递记录，那我还可以官网投吗，还有就是我之前3.12投了一家公司3.27给我发了笔试，但是他们校招官网没有投递记录，笔试感觉寄掉了，我可以在他们官网上再投一次博第二次笔试吗

投递BOSS直聘等公司9个岗位

点赞评论收藏

转发

做人要有梦想dji

04-21 14:33

理想汽车_底层软件工程师(准入职员工)

字节跳动-多媒体嵌入式笔试

1、将若干数组合并，降序排列。输入描述：第一行输入正整数n，表示数组个数。后续n行，每行代表一个数组。数组长度和<=10e6。数组元素值<=10e9。示例输入：2[1,4,6][2,3,5]输出：[6,5,4,3,2,1] #include <iostream> #include <vector> #include <algorithm> #include <iterator> #include <sstream> using namespace std; int main() { int n; cin &...

投递字节跳动等公司10个岗位 > 嵌入式学习免费专栏我的实习求职记录通信硬件人笔面经互助

点赞评论收藏

转发

1 9 评论

全站热榜

正在热议

# 牛客帮帮团来啦！有问必答 #

370619次浏览 7491人参与

# 晒一晒我的offer #

2785017次浏览 49624人参与

# 在国企工作的人，躺平了吗？ #

70735次浏览 858人参与

# 简历中的项目经历要怎么写 #

376561次浏览 6339人参与

# 非技术岗薪资爆料 #

6202次浏览 130人参与

# 你更愿意参加线上面试还是线下面试？ #

6012次浏览 88人参与

# 华为求职进展汇总 #

436600次浏览 4387人参与

# 第一次面试 #

14821次浏览 232人参与

# 应届生应该先就业还是先择业 #

11622次浏览 112人参与

# 谈薪时HR压价该怎么应对 #

32684次浏览 201人参与

# 租房前辈的忠告 #

20316次浏览 1611人参与

# 除了offer，现在你还缺点啥？ #

2405次浏览 50人参与

# 通信硬件薪资爆料 #

142206次浏览 1037人参与

# 机械人怎么评价今年的华为 #

51616次浏览 420人参与

# 找工作，你会甘心进小厂还是猛冲大厂 #

22489次浏览 215人参与

# 来聊聊机械薪资天花板是哪家 #

19786次浏览 157人参与

# 如何确定求职岗位 #

101749次浏览 2411人参与

# 百度工作体验 #

19139次浏览 208人参与

# 应届生初入职场，求建议 #

21480次浏览 532人参与

# 海信求职进展汇总 #

6861次浏览 91人参与

牛客网
牛客企业服务