首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

大厂面试系列(七):数据结构与算法等

有主字符串A,子字符串B,在A中查找B 手撕一个有序数组二分查找算法 请说二分查找实现思路及时空复杂度。...给定一个二叉树,依次打印一行 前序遍历 中序遍历 后序遍历 知道那些可以恢复二叉树,只知道前序和后序可以吗?...俩线程分别持续打印奇数和偶数,实现俩线程交替打印(从小到大) 给定一个经过编码字符串,返回它解码后字符串。...写一个fibnaccio相关例子 输入两个字符串str1 str2和整数n,要求两个数以n进制相加,然后输出字符串str3 就是二位数组如何进行螺旋输出 然后第二道算法题是如何从25匹马中通过赛马形式找到最快...200万行数据,如何在在一行尾部追加一个字符; 求一个字符串中最长不重复子串长度 三个有符号整型(long)数a, b, c,怎么判断a+b > c?

1.1K20

公司数据结构+算法面试100题

字符串) 有n个长为m+1字符串, 如果某个字符串最后m个字符与某个字符串前m个字符匹配,则两个字符串可以联接, 问这n个字符串最多可以连成一个多长字符串,如果出现循环,则返回错误。 38....53.字符串排列(字符串)。 题目:输入一个字符串打印出该字符串中字符所有排列。...注意,并不要求子串(字符串一)字符必须连续出现在字符串二中。 请编写一个函数,输入两个字符串,求它们最长公共子串,并打印出最长公共子串。...例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们最长公共子串, 则输出它们长度4,并打印任意一个子串。...(或者:怎样只用4行代码编写出一个从字符串到长整形函数?) 98.2组微软面试题 1.给出一个函数来输出一个字符串所有排列。 2.请编写实现malloc()内存分配函数功能一样代码

3.2K90

python 面试题-收集100+面试题笔试题

判断一个字符串是否是回文字符串,是打印True, 不是打印False 1.3字符串切割 已知一个字符串为 “hello_world_yoyo”, 如何得到一个队列 [“hello”,”world”,”yoyo...中字母w出现次数 统计单词 my 出现次数 1.9 统计每个字符出现次数 题目:输入一个字符串str, 输出m个只出现过n字符,如在字符串 gbgkkdehh 中, 找出2个只出现1 次字符..., 返回连续单一数字子串个数 输入字符串:“22252” 只含单一数字子串是 1个字符:2现4次,5现1次 2个字符 22 出现2 次 3个字符 222 出现1 次 4个子串 0次 5个字符...“”” 5.19 如何判断一个字符串有没有重复字符 判断一个字符串是否包含重复字符。...例如:“hello”就包含重复字符‘l’,而“world”就不包含重复字符, 有重复打印True, 没重复打印False 5.20 找出一个字符串中子串不含有重复字符最长子串(子串) 给定一个字符串

6.5K20

66道前端算法面试题附思路分析助你查漏补缺

字符串排列 题目: 输入一个字符串,按字典序打印出该字符串中字符所有排列。...输入描述:输入一个字符串,长度不超过 9(可能有字符重复),字符只包括大小写字母。 思路: 我们可以把一个字符串看做是两个部分,第一部分为它第一个字符,第二部分是它后面的所有字符。...思路: (1)第一种思路是,从前往后遍历每一个字符遍历一个字符,则将字符与后边所有字符依次比较,判断是否含有相同字符。这 一种方法时间复杂度为 O(n^2)。...然后在两个栈同时将元素栈,比较节点,最后一个相同节点就是我们要找公共节点。这 一种方法时间复杂度为 O(m+n),空间复杂度为 O(m+n)。...题目: 从上到下按层打印二叉树,同一层结点按从左到右顺序打印一层打印一行。 思路: 用一个队列来保存将要打印结点。

1.6K20

第五节(信息读写基础)

可以删除39行,并修改40行。如下所示: printf( "\n\n1 - Beep Computer" ); 尽管如此,保留39行可提高代码可读性。...在main()函数中,14行和15行printf()中演示了如何通过转义序列打印问号、单引号和双引号。...从左往右仔细看,58行打印一个换行(\n)、一个反斜杠(\)、一个字符a,以及一些描述性文本(bell (alert) )。 59行和58行格式相同。该程序打印表头标题和前两行。...格式字符串.个转换说明都与一个输入字段匹配,scanf() 函数以空白来识别输入字段末尾。 这给用户输入带来了极大灵活性。...这里提到它是为了你了解一下, 万一无意间在代码中使用了三字符序列,它们会被自动转换成本节表中所列等价字符。 三字符序列与前面介绍过转义序列类似。

16220

计算机萌新成长历程——初识C语言7

printf("%d\n", strlen(arr7));//计算字符数组arr7字符串长度并以整型打印 return 0; } 在这个代码中我们定义了7个字符数组,分别存放了空字符串、有一个空格字符串...我们现在尝试着将这两个字符数组分别打印出来,看看这两个字符数组里面究竟有些什么内容,代码如下: #define _CRT_SECURE_NO_WARNINGS 1 #include ...难道这个arr2里面有什么不干净东西?既然这样,我们来他显出原形。...调试代码 我们按照下面的步骤来剖析他: Ctrl+Fn+F10(编译代码)—>编译到9行—>调试—>窗口—>监视—>监视1(任选一个就行)—>输入监视对象(arr1、arr2)—>展开 运行Ctrl+...Fn+F10(编译代码)后计算机会从6行开始编译代码操作一次它就往下编译一行,这里我们编译到9行 点击菜单栏里调试,点击窗口,点击监视,在这4个窗口中任选一个,我这里选是监视1 之后会出现需要输入监视对象窗口

14610

12-2 提示符添加颜色及光标移动

在shell提示符中使用转义字符表中可看到,“\ [ ” 和 "\ ]"这两个序列用来封装非打印字符串。...\033[nA 将光标向上移动 n 行。 \033[nB 将光标向下移动 n 行。 \033[nC 将光标向前移动 n 个字符。 \033[nD 将光标向后移动 n 个字符。...(1)示例 通过使用这些代码,用户可以构建这样一条提示符。 每当提示符出现时,屏幕上方会绘制一个红色横条,横条中有用黄色文本显示时间。...① 复杂提示符分解 以下是对上面这个字符串一部分进行分析。 字符序列 动作 \ [ 开始一个非打印字符序列。其真正目的是为了 bash 正确计算可见提示符长度。...\033[u 恢复之前存储光标位置。 \ ] 结束非打印字符序列。 $ 提示符字符串

1.3K20

Linux文本处理详细教程

“text” filename -n 打印匹配行号 -i 搜索时忽略大小写 -l 只打印文件名 在多级目录中对文本递归搜索(程序员搜代码最爱): grep "class" ....-n:指定每行显示字段数 xargs参数说明 -d 定义定界符 (默认为空格 多行定界符为 n) -n 指定输出为多行 -I {} 指定替换字符串,这个字符串在xargs扩展时会被替换掉,用于待执行命令需要多个参数时...filename -d 指定定界符 cat -f2 -d";" filename cut 取范围 N- N个字段到结尾-M 1个字段为MN-M N到M个字段 cut 取单位...-b 以字节为单位-c 以字符为单位-f 以字段为单位(使用定界符) 示例: cut -c1-5 file //打印第一到5个字符 cut -c-2 file //打印前2个字符 截取文本5...迭代每一个字符 ${string:start_pos:num_of_chars}:从字符串中提取一个字符;(bash文本切片) ${#word}:返回变量word长度 for((i=0;i<${#word

4.3K20

C语言:字符函数和字符串函数

(其他字符分类函数也是如此) 例题:写⼀个代码,将字符串小写字⺟转⼤写,其他字符不变。...char * str1, const char * str2 ); 6.1 使用注意事项 1、个字符串⼤于个字符串,则返回⼤于0数字 ◦ 2、个字符串等于个字符串,则返回0  3、...⼀个字符串⼩于个字符串,则返回⼩于0数字 4、比较字符串方法:⽐较两个字符串中对应位置上字符ASCII码值⼤⼩,小字符所在字符串小于另一个字符串。...5、strtok函数⼀个参数为 NULL ,函数将在同⼀个字符串中被保存位置开始,查找下⼀个标 记。 6、如果字符串中不存在更多标记,则返回 NULL 指针。...perror函数是打印完参数部分字符串后,再打印一个冒号和一个空格,然后再打印错误信息。

9710

C语言——J字符函数 和 字符串函数

, arr1); return 0; } 六、strcmp(比较) • 标准规定: ◦ 个字符串⼤于个字符串,则返回大于0数字; ◦ 个字符串等于个字符串,则返回0; ◦...个字符串⼩于个字符串,则返回小于0数字; ◦ 那么如何判断两个字符串?...( char * str, const char * sep); • sep参数指向⼀个字符串,定义了⽤作分隔符字符集合; • ⼀个参数指定⼀个字符串,它包含了0个或者多个由sep字符串中⼀个或者多个分隔符分割标...• strtok函数⼀个参数不为 NULL ,函数将找到str中⼀个标记,strtok函数将保存它在字符串位置; • strtok函数⼀个参数为 NULL ,函数将在同⼀个字符串中被保存位置开始...perror函数打印完参数部分字符串后,再打印⼀个冒号和⼀个空格,再打印错误信息。

8210

带你搞清楚strtok函数和strerror函数使用!

下面我们来介绍一下他作用: • sep参数指向⼀个字符串,定义了⽤作分隔符字符集合 • ⼀个参数指定⼀个字符串,它包含了0个或者多个由sep字符串中⼀个或者多个分隔符分割标 记。...• strtok函数⼀个参数为 NULL ,函数将在同⼀个字符串中被保存位置开始,查找下⼀个标 记。...以.为分割线分别打印字符串,看这串代码之前,我们先来看一下strtok函数,其实他作用呢 就是传过去一串代码,传过去一个sep参数,sep参数就是指一个用于分割东西,在这串代码中就是指那个....,然后我们再来看这串代码,思路就是我们先创建了一个字符串,然后创建sep标记,然后用一个for循环,for循环中,第一个是str,str就是一次分割之后传回来字符串,然后我们打印他,然后str只要不等于...接下来就会打印出我们想要效果; 二、strerror函数使用 char* strerror( int errnum ); 我们先来看一下这个字符串函数作用: strerror函数可以把参数部分错误码对应错误信息字符串地址返回来

7410

Python 密码破解指南:5~9

mode变量要么存储字符串'encrypt',程序后面的代码加密message中字符串,要么存储'decrypt',程序解密而不是加密。 常量和变量 常量是程序运行时其值不应改变变量。...但是这样做可以其他程序员更容易理解这些变量是如何使用。(它甚至可以帮助你以后查看自己代码。)...in和not in运算符检查一个字符串是否在另一个字符串中,并相应地对True或False求值。 学习编程方法,你有能力用计算机能理解语言,写下像用凯撒密码加密或解密这样过程。...注意出现模式:n列包含字符串中索引为0 + (n – 1)、8 + (n – 1)、16 + (n – 1)、24 + (n – 1)所有字符,如图 7-5 所示。...他们不需要知道encryptMessage()中代码实际上是如何做到这一点,这类似于你如何知道当你将一个字符串传递给print()时,它将打印字符串,即使你从未见过print()函数代码

1.9K50

轻松拿捏C语言——【字符串函数】使用及模拟实现

char * str2 ); 注意: 个字符串大于个字符串,则返回大于0数字 ◦ 个字符串等于个字符串,则返回0 ◦ 个字符串小于个字符串,则返回小于0数字 ◦ (在vs...上,大于0返回1,小于0返回-1) 那么如何判断两个字符串?...,定义了用作分隔符字符集合 • ⼀个参数指定⼀个字符串,它包含了0个或者多个由sep字符串中⼀个或者多个分隔符分割标 记。...• strtok函数⼀个参数为 NULL ,函数将在同⼀个字符串中被保存位置开始,查找下⼀个标 记。 • 如果字符串中不存在更多标记,则返回 NULL 指针 什么意思呢?...perror函数打印完参数部分字符串后,再打印⼀个冒号和⼀个空格,再打印错误信息。

5210

牛客网剑指offer-3

题目描述 如何得到一个数据流中中位数?...如果路径上i个字符正好是ch,那么往相邻格子寻找路径上i+1个字符。除在矩阵边界上格子之外,其他格子都有4个相邻格子。重复这个过程直到路径上所有字符都在矩阵中找到相应位置。...当在矩阵中定位了路径中前n个字符位置之后,在与n个字符对应格子周围都没有找到n+1个字符,这个时候只要在路径上回到n-1个字符,重新定位n个字符。...如果路径上i个字符不是ch,那么这个格子不可能处在路径上 i个位置。如果路径上i个字符正好是ch,那么往相邻格子寻找路径上i+1个字符。...当在矩阵中定位了路径中前n个字符位置之后, 在与n个字符对应格子周围都没有找到n+1个字符,这个时候只要在路径上回到n-1个字符,重新定位n个字符

91520

linux下文本比对sed与awk使用方法

10.1.1 以行为单位新增/删除功能 sed指令练习1 #范例一:将 /etc/passwd 内容列出并且打印行号,同时,请将 2~5 行删除!...意义:『零个或一个』前一个 RE 字符 范例:搜寻(gd)(god)这两个字符串。那个o?代表『空或1个o』所以,上面的执行成果会将13,14行列出来。...因为每个字段原始数据长度其实并非是如此固定 (Chinese 长度就是比 Name 要多),而我就是想要如此表示这些数据,此时,就得需要打印格式管理员 printf 帮忙了!...上面的格式共分为五个字段,%10s 代表是一个长度为 10 个字符字符串字段,%5i 代表是长度为 5 个字符数字字段,至于那 个 %8.2f 则代表长度为 8 个字符具有小数点字段,其中小数点有两个字符宽度...,当我们在打印时候,可以同时选择与设定一页打印标头吧!

2.1K30

笨办法学 Python3 第五版(预览)(一)

对于这个练习,请尝试这些事情: 脚本打印另一行。 脚本只打印一行。 在一行开头放一个#(井号)字符。它有什么作用?试着找出这个字符作用。...该代码#在一个字符串内,因此它会一直被放入字符串,直到结束"字符出现。字符串井号字符只被视为字符,而不是注释。 如何注释掉多行? 在一行前面加上#。...每当你在文本周围加上"(双引号)时,你就在制作一个字符串字符串是你如何制作程序可能提供给人类东西。你打印字符串,将字符串保存到文件中,将字符串发送到 Web 服务器等等。...在这种情况下,这仅仅是为了你练习将代码翻译成英文。 我可以使用单引号或双引号来创建一个字符串吗?它们有不同作用吗?...我向你展示了两种跨越多行字符串方法。在第一种方法中,我在月份名称之间放置了字符\n(反斜杠n)。这两个字符在该点将一个换行字符放入字符串中。 这个\(反斜杠)字符将难以输入字符编码到字符串中。

13810
领券