2023春招 亚信安全第四批次 Java开发笔试(4月7号)

4.18更新一下，收到了视频面试通知，一面时间是4月19号

-------------------------------------------------------------------------------------------------

笔试时间2h，在牛客考试平台，题型20道单选，40分，3道编程题，60分，编程题可以用本地IDE。

单选题考察的范围很广，操作系统，计算机网络，Linux命令，SQL语句，java基础，集合，内部类，几种排序的空间复杂度对比。

三道编程题通过率80%，67%，80%。

第一道考了死亡报数，N个人，给定死亡数字m，从1开始报数，报到m的出局，后面的人再接着从1开始报数，返回最后一个人的编号。没思路只能嗯凑。这题是约瑟夫环问题，约瑟夫环题解链接。

第二道考了正则表达式匹配，问一个正则表达式能否匹配一个字符串，返回一个布尔值。也没思路只能嗯凑。正则表达式匹配题解链接

第三道考了返回最长回文子串，要求回文子串的字符数超过1，如果有多个满足就返回第一个字符串，如果没有满足要求的回文子串就返回-1，我用的暴力匹配的方法，不知道为啥不能ac。 返回最长回文子串题解链接