文远知行 笔试

文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.

不让泄题,那就透露一下做法...

俩小时笔试,笔者做完还剩半个小时,可还行...

T1

首先有一个很容易想到的O(n^3)区间dp做法,交了过60%.

然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%.

然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了.

后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).

T2

很简单的贪心题,没想到签到居然在T2.

T3

LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u,root)+f(v,root)-2*f(lca(u,v),root)+val(lca(u,v))

PS:牛客OJ的一个小技巧

有缘人,都看到这里了,笔者分享一个可以用在牛客oj上的小技巧...

牛客OJ虽然测试数据是不公开的,但可以使用assert判断数据,从而套取部分数据,比如用于判断边界情况...

似乎有的OJ对assert支持的不是很好,比如牛客会assert(false)后直接告诉你这行假了,隔壁PTA据说已经有通过assert套数据的脚本了www

隔壁阿里笔试更逆天,编程题也是T1最难,而且三个编程做不完上一个不能看下一个...

全部评论
很好呢,可以
点赞 回复 分享
发布于 05-06 22:44 北京
可以的,很好呢
点赞 回复 分享
发布于 05-03 22:46 北京
智驾不愧是ap快乐岗...
点赞 回复 分享
发布于 04-26 17:11 北京

相关推荐

04-18 01:20
已编辑
哈尔滨工程大学 C++
4.10一面mmt项目拷打1.故障码你怎么理解 排查思路2.负载优化思路3.项目这个内存泄漏怎么排查的4.讲一下这个增量的机制为什么换这个线程的调度策略不换另一个5.这个容器传的数据是什么?等等还有很多其实不深准备的很多都没问到八股环节(只记得一部分)1.如何理解C++智能指针?详细介绍2.shared_ptr的引用计数加--操作是否线程安全?怎么实现加一的3.能否在类内部将this指针赋值给shared_ ptr,会引发什么后果?4.请讲解C++中std:move的原理与使用场景?5.C++中malloc和new的核心区别是什么?6.能否通过malloc申请内存后强转为类的指针使用?7.调用malloc申请50M内存时,系统会立刻占用50M物理内存吗?8.C++中的vector是否是线程安全的?扩容机制9.一个线程对vector执行push_back,另一个线程同时读取front和back,该操作是否安全?10.若vector容量分配为150,一个线程push_ back.另一个线程读取,是香可以不加锁?11.对vector进行--边写(push_back)边读的操作,是否会出现线程安全问题?(只记得这些)手撕:从零实现删除链表倒数第n个节点,自定义链表结构鼠鼠一直在看项目很多八股都忘了,一半都没答上来,感觉面试官很好问题也会重复,给时间思考,手撕慢也一直在等我。我真是个飞屋。。感觉很辜负面试官4.13一面过 约二面4.15二面1.问一面问了八股没2.问简历上两个项目 讲亮点3.对内存泄漏有了解吗 你会怎么排查增长和泄露3.谈谈个人优势和优缺点手撕 从零实现一个智能指针然后然后给ta详细讲了一遍,问我是不是线程安全的,如果要想线程安全应该怎么改4.17 oc
查看21道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务