2025年IT软件开发笔试面试题

IT 软件开发笔试面试题计算机笔试/面试题【字符串】1、输入一种字符串，打印出该字符串中字符的所有排列。 例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。2、有一种由大小写构成的字符串，目前需要对她进行修改，将其中的所有小写字母排在大写字母的前面 （大写或小写字母之间不规定保持本来次序），如有也许尽量选择时间和空间效率高的算法。 c 语言函数原型 void proc（char *str），也可以采用你自己熟悉的语言。3、编写反转字符串的程序，规定优化速度、优化空间。4、用 C 语言实现函数 void * memmove(void *dest, const void *src, size_t n)。 memmove 函数的功能是拷贝 src 所指的内存内容前 n 个字节到 dest 所指的地址上。 分析：由于可以把任何类型的指针赋给 void 类型的指针，这个函数重要是实现多种数据类型的拷贝。5、编程找出两个字符串中最大公共子字符串,如"abccade", "dgcadde"的最大子串为"cad"。6、输入一种字符串，输出该字符串中对称的子字符串的最大长度。 例如输入字符串"google"，由于该字符串里最长的对称子字符串是"goog"，因此输出4。7、字符串原地压缩。题目描述：“eeeeeaaaff" 压缩为 "e5a3f2"，请编程实现。8、请以回溯与不回溯算法实现字符串匹配。9、输入一种英文句子，翻转句子中单词的次序，但单词内字符的次序不变。句子中单词以空格符隔开。 为简单起见，标点符号和一般字母同样处理。 例如：输入"I am a student."，则输出"student. a am I"。10、在一种字符串中找到第一种只出现一次的字符。如输入 abaccdeff，则输出 b。11、写一种函数，它的原形是 int continumax(char *outputstr,char *intputstr) 功能： 在字符串中找出持续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一种函数参数 outputstr 所指内存。 例如："abcd12345ed125ss"的首地址传给 intputstr 后，函数将返回9，outputstr 所指的值为。12、定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 如：把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。 规定时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。13、有 n 个长为 m+1 的字符串，假如某个字符串的最终 m 个字符与某个字符串的前 m 个字符匹配，则两个字...