滴滴笔试

T1等数量的逆序对(100%)

定理:从一个n数量数组中减少数字,逆序对只会减少或不变

然后建图找无边的点,10五次方,直接逆序遍历,如果a[i] == i 并且后面的数都比它大,那么它无边。

然后快速幂求解。

T2 大富翁(100%)

题目描述太多了,不说了,来个uu、评论区补充。

#牛客创作赏金赛#
全部评论
比不了,我就a了0.3个,第二个也a不了的那一瞬间我都笑了
2 回复 分享
发布于 03-09 18:50 陕西
跟你们这些大佬拼了
2 回复 分享
发布于 03-09 17:58 陕西
T1的话,找到左侧都比x小,右侧都比x大,这样数的个数,找这些数的子集的个数+1就行。(需要判断个数是否等于数组长度,等于的话不加1)
1 回复 分享
发布于 03-09 18:12 天津
T2把给的s行n列,按列排序,然后考虑到了第ind行,手里还有cm的钱能获取多少。和上午pdd T3一样
1 回复 分享
发布于 03-09 18:00 江西
你是唯一的天才
点赞 回复 分享
发布于 03-09 18:11 浙江
太强了佬
点赞 回复 分享
发布于 03-09 18:01 上海
点赞 回复 分享
发布于 03-09 18:01 陕西
大佬太强了
点赞 回复 分享
发布于 03-09 18:00 安徽

相关推荐

头像
04-10 23:19
已编辑
门头沟学院 C++
0offer 1面挂 2面挂 排序挂。。。继续加油,还需运气,再努力一把吧T.T当时统一整理的忘记是分别是哪家的题目了,项目和其他就不整理了。希望我们都有美好未来🌸#### **1.C++新特性,别扯封装继承多态**#### **2.你说线程池用future怎么用的?我commit之后我就等着还是怎么样?**立刻返回future对象,.get()的话就阻塞该线程等待线程池中worker执行完毕再得到结果。#### **3.如何用基类指针调用子类方法?**#### **4.如何让子类强制使用父类的实现?我说用"::", 他问具体底层怎么实现的?**#### **5.类B继承类A,类A有虚函数,那类B中有几个虚表?我回答1个。面试官继续问:那我怎么用B调用到A类里的实现虚函数呢?**#### **6.c++编写一个hello world, Linux上运行起来,并且输出在屏幕上,说出整个过程。怎么找到main函数的,怎么执行的,怎么输出到屏幕上。**#### **7.printf怎么实现的?怎么做到显示到屏幕上一个字符的?知道printf的实现在哪个源文件里面吗?**#### **8.内核空间和用户空间?printf在用户态执行还是内核态?从用户态调用到内核态。追问:他是怎么调用到内核态的?**#### **9.虚拟地址和物理地址**#### **10.虚拟地址到物理地址的映射是什么时候发生的?...引导我从用户态到内核态发生的**#### **11.malloc 1G空间。在1G里写100M数据,实际上映射到物理内存多少空间?什么时候映射的?**#### **12.分配了1G空间,我在0字节写了一个字节,我seek到100M位置写了一个字节,我实际需要分配多少的物理地址占用多少物理空间?**#### **13.讲一下C++堆和栈的实现?**#### 14.迭代器是什么?和指针有什么区别?为什么vector扩容迭代器失效?你知道栈和堆以及list queue deque的底层吗?说说要点。#### **15.stl栈怎么扩容?**#### 16.数据流和数据报之间区别?
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
3
7
分享

创作者周榜

更多
牛客网
牛客企业服务