2024-04-24 21:28 华南理工大学 C++
关注
阿里智能信息投递记录
研发工程师C/C++（信息流移动端）
4.8投递，4.11一面，问的问题不太记得了，算法题是lc1（要求On时间复杂度）和lc101，第二天挂
后面没有继续投递其他部门，但是今天凌晨突然发邮件复活，通知我今天（4.24）笔试
网站显示的状态是：研发工程师C/C++（大模型工程架构），4.12投递，待安排面试（可能是第二志愿？记不清了）
笔试的选择题主要是数据结构的问题，编程有三道
1.有一个正方形，和一个半径为正方形边长的1/4圆。给出1/4圆的面积，正方形与1/4圆的面积之差，求圆周率（数值都是正整数，圆周率输出最简分数的分子分母），列个式子然后gcd秒了
2.一个小写字母组成的字符串，可以改动其中一个字符，改动后能否使得字符串没有“由k个连续相同字母组成的子串”
一次遍历，统计各个连续相同字母子串的长度，有大于2k的输出false，大于k的子串超过1一个输出false，否则true，只过了80%的测试用例。
3.有一堆自下而上堆在一起的木板，给出各个木板的左端点和右端点，要求找到一个pos，使得从pos切下去，掉落的木板最多，同时输出掉落的数量以及木板坐标。没思路所以直接跳了
#阿里##智能信息##阿里实习#
4.8投递，4.11一面，问的问题不太记得了，算法题是lc1（要求On时间复杂度）和lc101，第二天挂
后面没有继续投递其他部门，但是今天凌晨突然发邮件复活，通知我今天（4.24）笔试
网站显示的状态是：研发工程师C/C++（大模型工程架构），4.12投递，待安排面试（可能是第二志愿？记不清了）
笔试的选择题主要是数据结构的问题，编程有三道
1.有一个正方形，和一个半径为正方形边长的1/4圆。给出1/4圆的面积，正方形与1/4圆的面积之差，求圆周率（数值都是正整数，圆周率输出最简分数的分子分母），列个式子然后gcd秒了
2.一个小写字母组成的字符串，可以改动其中一个字符，改动后能否使得字符串没有“由k个连续相同字母组成的子串”
一次遍历，统计各个连续相同字母子串的长度，有大于2k的输出false，大于k的子串超过1一个输出false，否则true，只过了80%的测试用例。
3.有一堆自下而上堆在一起的木板，给出各个木板的左端点和右端点，要求找到一个pos，使得从pos切下去，掉落的木板最多，同时输出掉落的数量以及木板坐标。没思路所以直接跳了
#阿里##智能信息##阿里实习#
全部评论
cregion
电子科技大学 算法工程师
第二题有一个细节，应该是大于等于2k
牛客995894766号
门头沟学院 算法工程师
一样的笔试题
相关推荐
点赞 评论 收藏
分享
查看25道真题和解析 点赞 评论 收藏
分享