首页 > 技术交流 > 网易笔试4.10 C++

网易笔试4.10 C++

头像
infinite0124
编辑于 2021-04-19 11:20:57 APP内打开
赞 3 | 收藏 6 | 回复10 | 浏览2152
岗位:网易互联网的C++开发

问答题(居然有问答题?)
1. shared_ptr的实现原理,如何处理循环引用?
2. new和malloc的区别
(一个也不知道,,,得复习一哈了)

编程题:(原题记不清了,大致这个意思)
1. 给定一棵樱桃树,樱桃为叶结点,带一个樱桃的结点卖2块,带两个樱桃的结点卖5块,问最多能卖多少钱?(100%)
层次遍历
2. 给定n个城市和它们的连接情况,求到其他所有城市的距离之和的最小值(100%)
对每个顶点用 Dijkstra算法求最短路径,将所有的dis[i]求和,取和的最小值。是不是可以用Floyd算法来着?
3. 给定字符数组a, 字符串b, 求b包含a中字符的个数均为偶数的最大连续子串长度。(60%,超时(时间有待优化))
用f[i]记录b中以第i个字符结尾的字符串的a中字符的个数,前后指针遍历求最大子串长度,两层循环时间复杂度o(n^2),超时了
4. 给定树t,给定路径path(由树结点的值组成),求树DFS遍历中包含path的最长路径 (60%,答案错误(没想出来哪里有问题))
DFS遍历,中间细节有点多,感觉比较容易出错,还没找出来错,,

求个第3,4题正解

------更-------
我可能知道第4题哪里错了,当与路径中某个结点值匹配失败时没有从头开始,害。

感想:
1. 基础知识真的要好好复习了
2. 图算法也忘得不少
3. dp还是做不出来
4. 答案错误时好好想想细节

10条回帖

回帖
加载中...
话题 回帖

相关热帖

技术交流近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐