滴滴产品经理一面面经分享

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...

正式进入AI Coding时代了  

腾讯 - 后端开发（暑期实习）3.13面试部门：QQ 面试时间：55min一、 自我介绍与背景简单做个自我介绍。作为后台开发，你目前最擅长的开发语言是什么？有没有用过 Go 或 Python？二、 Java 基础与 JVMJava 这种语言相比其他语言（如 C++、Go），你觉得它有什么优势和特点？ （感觉我上来就没回答好）对 Java 的垃圾收集（GC）有没有了解？谈谈判断条件和回收算法。刚才说的是算法，那么 Java 中比较成熟的垃圾收集器有哪些？在启动 Java 进程时，通常会配置哪些垃圾收集器（如 CMS 或 G1）？你配过吗？ 三、 并发编程（线程池）用过 Java 的线程池吗？讲讲...