【2023秋招】杭州游卡开发岗笔试AK

最新推荐文章于 2024-10-05 23:18:06 发布

米莱虾

最新推荐文章于 2024-10-05 23:18:06 发布

阅读量1.7k

点赞数 1

分类专栏：大厂校招重点突击文章标签： c++ 开发语言算法数据结构

本文链接：https://blog.csdn.net/luoxiaobaia/article/details/126734851

版权

大厂校招重点突击专栏收录该内容

35 篇文章 87 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本次杭州游卡的开发岗笔试主要考查基础题目，包括字符串插入、删除重复字符串和判断回文串。题目难度较低，但需要注意细节。笔试共100分，包含选择题和编程题。第一题要求找到使字符串变为回文串的最小插入次数；第二题需删除字符串中的重复部分；第三题则要求判断字符串是否为回文串，提供了双指针扫描和利用函数库两种解题方法。

摘要由CSDN通过智能技术生成

这次的笔试依旧很基础，正常的话应该十几分钟都AK了吧

不过太基础的话，AK也不再是优势了

笔试总共100分，单选10*2分，不定向10*2分，编程3*20分

第一题 · 字符串插入

核心代码模式 · 100%

题意：给个字符串，每次操作都可以在任意位置插入任意字符，返回成为回文串的最少插入次数

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return int整型
     */
    int strInsert(string str) {
        // write code here
        int n = str.size();
        int dp[n][n];
        for(int i=n-1; i>=0; i--) {