菜鸟 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 思路：想到了鸡兔同...

请求内推，实习完一直找不到合适的工作。

本人是英国约克大学计算机工程本科毕业生。在今年一月份正式拿到毕业证，回国求职三个月了，这段时间经历了很多，也越来越迷茫。今天下定决心写下这篇长文，希望能记录自己的经历，同时也期待能得到一些来自各位大神的的建议和指点。💡【背景介绍】我其实是2020年9月入学的，理论上我们专业是3年制，但因为大一赶上疫情+没参加考试，大一全挂重修了一年，等于在英国读了四年，延迟到2025年1月9日才正式毕业（其实所有课程早在2024年5月初就已经完成，只因毕业设计延期提交导致毕业证发放延后）。在英国这四年，说实话，我并不算一个“刻苦”的学生。虽然学过很多课程，比如Python、Java、Haskell、数据库、...