腾讯PCG2021“早鸟计划”——Android客户端笔试
腾讯PCG“早鸟计划”
宣讲概要
宣讲持续两个多小时，主要讲了PCG部门和腾讯视频的三个主要部门：前端、后端，移动端
HR小姐姐讲了PCG部门负责的业务，包括社交平台业务，如QQ，Tim，QQ空间；内容商业平台，如腾讯视频 和腾讯动漫；还有内容创造业务等等。
然后依次上场的是前端、后端和移动端的Team Leader，都讲了团队的发展，各个岗位的要求和未来的职业发展。因为三个Team Leader都是从基层岗位升上来的，对他们负责的岗位非常熟悉，传授了诸多有用的经验。
因为我寻求的职位是移动端，所以特别记下来一些内容：
笔试内容
本来以外线下笔试怎么说也只会考些概念性的知识，或者填代码，没想到考试内容居然是手写代码（可见大工C/C++期末考试手写代码的前瞻性👍）
笔试一共60分钟，五题编程题，分别是求第K小的子串、迷宫问题、求最长递增/递减序列的长度、判断指定字符串中是否有长度为m的回文序列。
求第K小的子串
描述：（字典序）给定长度为n的字符串，要求返还第K小的字串
输入：4 3 aabb
输出：aab
注解：a aa aab aabb ab abb b bb
迷宫问题
描述：一个n*m 的迷宫，只能一次按照 0->1->…->9行走，中间有’.'表示可以通过，’#‘表示障碍物，不可以通过。输出最小步数。
(这个例子太长，忘了）
求最长递增/递减序列的长度
经典算法题，给定一个长度为n的序列，求最长递增序列和最长递减序列的长度。
判断指定字符串中是否有长度为m的回文序列
经典算法题，给定一个长度为n的字符串，判断字符串中是否存在回文子串，如果存在，打印"Yes"；否则，打印"No"
第一题忘了
注：看试卷上的页眉是牛客网的题目
转载：https://blog.csdn.net/qq_44599424/article/details/110711868
查看评论