算法岗/开发岗 实况

深信服算法岗一面

第一题

树的直径有哪些解法

两次dfs和树形dp,讲了一下树形dp的思路

因为我的简历写的比较少,所以面试官问我一些个人信息和擅长哪方面。

我说:ACM大一下打到大三,然后去考研。dp写的多一点,还有思维之类的。

第二题

cf的D题,n个数的数组,有正有负,问区间和小于x的有多少。

我只想到了O(n²),面试官提示用树状数组或者线段树。

每次加入树状数组时,查询一下 x - 当前数的数量。

第三题

面试官:看你考研,问道考研题

如何判断一个链表是否有环

搜的时候存走过的点,有重复得就有环

面试官问能不能优化一下空间,我没想出来

结果是用快慢指针

相关推荐
DK2215115 分钟前
机器学习系列-----主成分分析(PCA)
人工智能·算法·机器学习
oliveira-time21 分钟前
爬虫学习8
开发语言·javascript·爬虫·python·算法
点云侠1 小时前
二维椭圆拟合算法及推导过程
开发语言·c++·算法·计算机视觉·matlab
一直学习永不止步1 小时前
LeetCode题练习与总结:迷你语法分析器--385
java·数据结构·算法·leetcode·字符串··深度优先搜索
Dragonlongbo1 小时前
leetcode01 --- 环形链表判定
算法·leetcode·职场和发展
-cc- Lynn1 小时前
链表类算法【leetcode】
算法·leetcode·链表
顾京2 小时前
基于扩散模型的表单插补
人工智能·深度学习·算法
小冉在学习2 小时前
day55 图论章节刷题Part07([53.寻宝]prim算法、kruskal算法)
java·算法·图论
学无止境\n2 小时前
[c语言]strcat函数的使用和模拟实现
c语言·开发语言·算法
五味香2 小时前
Linux命令学习,git命令
linux·c语言·开发语言·c++·git·学习·算法