随笔分类 -  牛客企业面试算法题

牛客网 字节跳动2019春招研发部分编程题汇总(7道编程题)
摘要：[编程题] 万万没想到之聪明的编辑 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误 阅读全文
posted @ 2020-02-12 18:16 StarHai 阅读(2238) 评论(0) 推荐(0)
2019字节跳动面试时手撕代码 54题(持续更新~)
摘要：1. N 阶乘末尾0的个数。 输入描述: 输入为一行，n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求解法：要判断末尾有几个0就是判断可以整除几次10。10的因子有5和2，而在0~9之间5的倍数只有一个，2的倍数相对较多，所以本题也就转换成了求N阶乘中有几个5的倍数。也就是每多出 阅读全文
posted @ 2019-12-19 20:16 StarHai 阅读(1222) 评论(0) 推荐(0)
牛客剑指offer 67题(持续更新~)
摘要：第一题：二维数组的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解： 由于二维数组数从左到右递增，从上到下递增，那么，我们可以考虑从左 阅读全文
posted @ 2019-11-27 23:31 StarHai 阅读(310) 评论(0) 推荐(0)
从尾到头打印链表
摘要：题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题解：每次插入到vector的头部直到head==NULL; 参考代码： 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * List 阅读全文
posted @ 2019-11-27 23:23 StarHai 阅读(127) 评论(0) 推荐(0)
字符串变形
摘要：题目描述 对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELL 阅读全文
posted @ 2019-11-27 23:14 StarHai 阅读(349) 评论(0) 推荐(0)
缩写
摘要：题目描述 在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。 输入描述: 输入包括一个字符串s,字符串长度le 阅读全文
posted @ 2019-11-27 22:46 StarHai 阅读(396) 评论(0) 推荐(0)
删除公共字符
摘要：题目描述 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1 输入 复制 They 阅读全文
posted @ 2019-11-27 22:23 StarHai 阅读(649) 评论(0) 推荐(0)
替换空格
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题解：我们先统计出来空格的数量，计算出替换后的字符串的长度，然后从后往前替换即可。 参考代码： 1 class Solution 阅读全文
posted @ 2019-11-27 22:04 StarHai 阅读(197) 评论(0) 推荐(0)