当前位置： 首页 > article >正文

算法岗/开发岗 实况

article 2024/11/20 17:30:12

深信服算法岗一面

第一题
树的直径有哪些解法
两次dfs和树形dp，讲了一下树形dp的思路

因为我的简历写的比较少，所以面试官问我一些个人信息和擅长哪方面。
我说：ACM大一下打到大三，然后去考研。dp写的多一点，还有思维之类的。
第二题
cf的D题，n个数的数组，有正有负，问区间和小于x的有多少。
我只想到了O(n²)，面试官提示用树状数组或者线段树。
每次加入树状数组时，查询一下 x - 当前数的数量。

第三题
面试官：看你考研，问道考研题
如何判断一个链表是否有环

搜的时候存走过的点，有重复得就有环
面试官问能不能优化一下空间，我没想出来
结果是用快慢指针


http://www.kler.cn/a/301136.html

相关文章：

  • Spring Boot 中使用 @Transactional 注解配置事务管理
  • 【WPF】Prism学习（七）
  • 用Ruby编写一个自动化测试脚本，验证网站登录功能的正确性。
  • 一文了解 inductive bias（归纳偏好）
  • RK3568平台开发系列讲解（platform虚拟总线驱动篇）实验：点亮一个LED
  • JavaWeb——JS、Vue
  • 不允许有程序员不知道这款AI代码扩写工具
  • 学会分析问题，画出分析图，解释问题过程，找出规律 ；整数数组分为左右2个部分，左边位奇数右边偶数
  • B端产品经理的流程设计思维
  • Selenium面试题（二）
  • 从自动化到智能化的研究
  • Vue邮件发送：如何有效集成邮件发送功能？
  • day20JS-axios数据通信
  • Java面试题·解释题·框架部分
  • FastGPT自定义插件的icon
  • Ubuntu系统Docker部署数据库管理工具DbGate并实现远程查询数据
  • Hash算法与Hash冲突
  • JS_分支结构
  • JavaWeb - Mybatis-Plus - 条件构造器
  • 【机器学习】高斯过程的基本概念和应用领域以及在python中的实例
  • vue原理分析（十）研究new Vue()中的initEvents
  • AuthenticationProvider在spring security的作用和触发点
  • 点亮第一盏LED灯 3）， LED灯GPIO引脚设置
  • 浅析 MyBatis 中的连接池和缓存
  • Redis 持久化机制详解
  • OpenCV结构分析与形状描述符（12）椭圆拟合函数fitEllipseAMS()的使用