菜鸟 AI面 面试

#携程求职进展汇总# 第一第二题：模拟。第四题：排序+TreeSet：先按左端点排序，之后用TreeSet动态维护已处理的右端点，对于每个区间[l,r]，累加之前右端点≥l的数量，妙用TreeSet的tailSet方法直接统计。逆向思维：核心是计算每个区间与后面区间的前缀重叠数，排序后转化为对右端点的范围查询，TreeSet天然支持O(logN)的二分统计。第三题：动态规划思路：类似爬楼梯问题，每个位置分两种情况：当前字符单独解码（非零）或与前一个字符组合解码（10~26），用两个变量滚动更新状态，避免使用数组，空间优化到O(1)。关键点：处理前导零和有效范围判断，比如'06'无法解码，但'10'可以组成'J'。

📍公司：PDD👜岗位：算法实习生📖问题：四道编程题： 1）幸运青蛙：T组数据，n个石板，‘1’表示有青蛙，，‘0’表示无青蛙。当最大相邻的青蛙数刚好等于9的时候，输出‘lucky’，反之输出‘unlucky’输入：110111111111110输出：lucky 思路：贪心算法 反思：多组输入输出不熟练，浪费了很多时间2）最少顾客糖果兑换卷数：n个顾客，需要兑换m个糖果，每张兑换卷能够兑换k个糖果，求最少需要多少兑换卷。其中每个顾客可以选择任意数量的兑换糖果数，其所需的兑换卷数a=（m/k），a为整数，结果取四舍五入。输入：3300100输出：2 思路：想到了鸡兔同...

3.20做的测评，今天发邮件让我参加明天的笔试，但是明天那个时候我在小厂实习呀，估计没法在工位光明正大的做题了，请问大家要不要推掉这次等下次呢？主要是两个小时也太久了，还是安排在工作日的上午，你安排在晚上我都能考，甚至12:00-14:00我不吃午饭了也给你做了，偏偏是10:00-12:00。

真实体验是有超好的导师制定成长计划，全程辅导，各种腾讯内部学习网站和资料，上下班班车接送，然后基本一月团建一次。工作压力中等，百分之70情况能6点多下班，其他情况一般在8点左右。早投递，早筛选，早拿offer.！！！敲重点 用我的内推码投递后一定要评论区留言mark一下，以后好找我查进度，我秋招就是随便填别人的内推码，后来查进度都不知道找谁。惨痛的经历。#腾讯集团旗下｜云智研发公司25届春招补录&26届暑期实习开始！【公司简介】云智研发公司是腾讯旗下的子公司，公司坚持投资区域书，布局研发人才，聚集云和智慧产业基础产品和行业标准产昂的研发。推进云与产业互联网战略落地，助力产业数字化转型升...