- 博客(30)
- 收藏
- 关注
RSS订阅原创 一篇文章让你读懂差分和前缀和
1.前缀和 1.1 什么是前缀和？ 数组a=[a1,a2,a3,a4....,an]，它的前缀和数组的每一项为：比如：a = [1,2,3,4,5] 前缀和数组s=[1,3,6,10,15]的每一项计算如下：
2021-05-29 22:33:31
217
原创 字节跳动3月面试遇到的高频算法题
本文汇总了牛客2021.3.1~2021.3.30 两个月的牛客面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。CodeTop已包括字节跳动、腾讯、美团、快手等十余家公司，覆盖100多个部门。字节跳动 数据研发 https://www.nowcoder.com/discuss/602031 2021.03.01 有100个方格，每个上面有毒蘑菇和体力蘑菇，毒蘑菇减体力体力
2021-05-01 16:43:14
1102
原创 字节跳动2021年4月面试算法题库
本文汇总了牛客2021.4.1~2021.4.30 两个月的牛客面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。CodeTop已包括字节跳动、腾讯、美团、快手等十余家公司，覆盖100多个部门。字节跳动 测试 https://www.nowcoder.com/discuss/629499 2021.04.01 自己搜打家劫舍II 字节跳动 测试 https:
2021-05-01 16:38:16
2379
原创 面试高频算法题补充系列：IP地址与int整数的转换
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子企业面试题库:https://codetop.cc/小程序：CodeTop今天继续为大家补充一道Leetcode没有的高频面试题：IP地址与int整数的转换引用几篇面经原文描述给你一个IP4的地址，请转成十进制整数 （2021-03 腾讯-PCG-前端）手撕算法: ip地址转整数 （2021-03 腾讯-TEG-后端）题目描述ip地址与整数的转换。例如，ip地址为10.0.3.193，把每段拆分成一个二进制形式组合起来
2021-04-24 16:48:12
563
2
原创 面试高频算法题补充系列：字符串相减（大数相减）
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子高频算法网站:https://codetop.cc/小程序：CodeTop今天补充的题目是字符串相减，俗称大数相减。如果你还没做过415. 字符串相加，建议先做一下。减法比加法稍微麻烦一点，但核心思路相似。五分钟时间，带你掌握这道题~题目描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的差。注意：num1 和num2 都只会包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 B
2021-04-24 16:36:49
3566
原创 面试高频算法题补充系列：如何判断一个点是否在三角形内？
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子企业面试题库:https://codetop.cc/小程序：CodeTop该题曾出现在字节跳动、腾讯、网易、美团、小马智行等公司的面试中。如果你面试的是游戏相关岗位，那就更得需要掌握了。如何判断一个点在三角形内部，回答了用向量叉乘判断。——2020.7 字节跳动-游戏手撕：判断一个点是否在三角形内部——2020.9 美团-买菜如何判断一个点在三角形内还是外—— 2019.8 阿里巴巴-游戏怎么判断一个点在不在三角形内——202
2021-04-24 15:25:53
892
原创 面试高频算法题补充系列：二叉树的下一个节点
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子企业面试题库:https://codetop.cc/小程序：CodeTop今天补充的题目虽是剑指offer的题，但Leetcode上没有。题目描述给定二叉树其中的一个结点，请找出其中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，而且包含指向父结点的指针。题目分析以下解析参考牛客@刘豪杰，思路非常清晰。节点(设为x)中序遍历的下一个节点有以下可能：1.若x有右子树。则x的下一个节点为x右子树最左侧节
2021-04-24 15:05:02
82
原创 面试高频算法题补充系列：36进制减法问题
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子企业面试题库:https://codetop.cc/小程序：CodeTop今天补充的题目是36进制减法。实际上，我在发表过36进制加法文章后，群里就有小伙伴被考到了减法，前段时间发现牛客上有同学又考到了这个，所以赶紧来补充下这道题。该帖不知什么原因现在已经删除，幸亏我保留了截图。一起来看看这道题吧题目描述36进制由0-9，a-z，共36个字符表示。要求按照减法规则计算出任意两个36进制正整数的差，如48-2x =1b （解
2021-04-24 14:14:29
406
1
原创 面试高频算法题补充系列：36进制加法问题
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子企业面试题库:https://codetop.cc/小程序：CodeTop今天补充的题目是36进制加法。在分析了涉及该题的最新面经后，我发现了其中的规律。这道题常出现在字节跳动的三面，涉及教育，抖音，data等部门！在其他的面试也曾出现过，如data数据平台一面，教育前端二面题目描述36进制由0-9，a-z，共36个字符表示。要求按照加法规则计算出任意两个36进制正整数的和，如1b + 2x = 48 （解释：47+105
2021-04-24 14:00:11
389
原创 面试高频算法题补充系列：数组的小和问题
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子企业面试题库:https://codetop.cc/小程序：CodeTop本文章是对企业面试题库CodeTop的补充，汇总那些在Leetcode上找不到的面试高频题。题目描述在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,3,4,2,5]1左边比1小的数，没有；3左边比3小的数，1；4左边比4小的数，1、3；2左边比2小的数，1；5左边比5小的数，1、3、4、2；所
2021-04-24 13:52:23
109
原创 面试高频算法题补充系列：区间最大和问题
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子企业面试题库:https://codetop.cc/小程序：CodeTop本文章是对企业面试题库CodeTop的补充，汇总那些在Leetcode上找不到的面试高频题。来看一下几篇面经的原文叙述面经1：挑选一个区间，区间值为区间和乘以区间内最小的数的值，求区间值最大的区间（2021.1 字节跳动-国际化-前端）面经2：无序数组，求一个值最大的区间，区间计算方案为：区间和 * 区间最小值（2020.09 字节跳动-电商-后端）面经
2021-04-24 10:17:15
477
原创 面试高频算法题补充系列：圆环回原点问题
前言了解更多常考高频算法题可以关注公众号：一个搬砖的胖子高频算法网站:https://codetop.cc/小程序：CodeTop首先引用一些考到本题的面经原文描述。面经1：0-12共13个数构成一个环，从0出发，每次走1步，走n步回到0共有多少种走法（2020.09 字节跳动-广告-后端）面经2：0-8组成一个圆环，从0出发，每次可以逆时针和顺时针走，走n步能回到0有多少种情况（2020.09 字节跳动-people-后端）面经3：0~9的环，从0出发，N步后能否走回0。（2020.
2021-04-24 09:55:12
857
原创 面试高频算法题补充系列：木棍切割问题
前言今天分享一道木棍切割问题。此题经常在字节跳动后端面试中遇到，尤其是教育部门的三面。我押一包辣条，之后面试还会考察这道题。废话不多说，直接开讲。题目描述给定长度为n的数组，每个元素代表一个木头的长度，木头可以任意截断，从这堆木头中截出至少k个相同长度为m的木块。已知k，求max(m)。输入两行，第一行n, k，第二行为数组序列。输出最大值。输入5 54 7 2 10 5输出4解释：如图，最多可以把它分成5段长度为4的木头[外链图片转存失败,源站可能有防盗链机制,建议将图片保
2021-04-23 14:51:09
941
原创 Leetcode高频算法题——字节跳动篇
众所周知，字节跳动面试非常喜欢考算法题。Leetcode官方的企业题库不仅付费，而且题量非常大。因此，我从20年7月开始，手动整理牛客面经涉及的Leetcode算法题，并按照频度由高到低进行了排列。以下列出的250多道高频题目。如果你想查看按部门、岗位查看高频算法题，或者查看其他大厂的题库，可以使用我开发的CodeTop：https://codetop.cc字节跳动题库已覆盖抖音、飞书、架构、data、商业变现、懂车帝、电商、今日头条等20多个部门。字节跳动高频题（更新至2021年4.10日）
2021-04-15 17:31:20
5132
原创 快手高频面试题——计算数组的小和
前言这几天在汇总牛客上快手面经所涉及的算法题，遇到了一道Leetcode上找不到的题目。起初我并没在意，但后来发现好几篇快手的面经都考了这道题。我之前汇总了将近一千篇的牛客面经，都没有见过此题，但快手却频繁考察，此事必有蹊跷。我开始对这三篇面经分析，这三篇面经分别出现在8月、9月和10月。其中，2篇后端，1篇算法岗。似乎面经之间没有太多关联，但有个共同点是，他们都是在一面中遇到的题！涉及数组小和问题的3篇面经这道题目不是Leetcode题，居然能收到这么多面试官的欢迎？.
2021-02-24 13:07:44
621
原创 字节跳动高频面试题之排序奇升偶降链表
前言本系列是对企业题库LeetcodeTop的补充，汇总力扣上找不到的面试高频题。来看一下几篇面经的原文叙述[1] 链表，奇数位置按序增长，偶数位置按序递减，如何能实现链表从小到大？（2020.10 字节跳动-后端）[2] 奇偶生序倒序链表的重新排序组合，例如：18365472（2020.08 字节跳动-后端）[3] 1->4->3->2->5 给定一个链表奇数部分递增，偶数部分递减，要求在O(n)时间复杂度内将链表变成递增，5分钟左右（2020.07 字节跳动-测
2020-11-26 09:21:51
1231
原创 实力解决安装django channels和报错win32api问题
由于需要websocket，看网上需要安装channels，故pip install channels直接报twisted安装失败error: Microsoft Visual C++ 14.0 is required. Get it with "Microsoft Visual C++ Build Tools": https://visualstudio.microsoft.co...
2019-02-20 15:37:32
835
转载 matplotlib图例中文乱码
转载自知乎https://www.zhihu.com/question/25404709#coding:utf-8import matplotlib.pyplot as pltplt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus']=False#有中文需要加# 一劳永逸方法ht...
2018-09-18 19:51:57
1390
原创 复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路1.复制 将复制的节点插入其后 例如 A->B->C --->>> A->A1->B->B...
2018-09-02 23:23:38
99
转载 LINUX重启MYSQL的命令
如何启动/停止/重启MySQL一、启动方式1、使用 service 启动：service mysqld start2、使用 mysqld 脚本启动：/etc/inint.d/mysqld start3、使用 safe_mysqld 启动：safe_mysqld&二、停止1、使用 service 启动：service mysqld stop2、使用 mysqld 脚本启动：/etc/inin...
2018-05-29 13:56:55
6192
转载 段选择器 段描述符 段描述符表 线性地址形成
段选择器:32位汇编中16位段寄存器(CS、DS、ES、SS、FS、GS)中不再存放段基址,而是段描述符在段描述符表中的索引值,D3-D15位是索引值,D0-D1位是优先级(RPL)用于特权检查,D2位是描述符表引用指示位TI,TI=0指示从全局描述表GDT中读取描述符，TI=1指示从局部描述符中LDT中读取描述符。这些信息总称段选择器(段选择子).段描述符：8个字节64位，每一个段都有一个对
2017-05-05 15:32:33
1485
原创 跳跃游戏-计蒜课
题目：输入数组，数组元素表示该处可跳跃的最大长度，求是否可以从第一个元素到达最后一个元素，若可到达最求出最少的跳跃次数分析：判断是否可跳到最后，dp[i]=max(dp[i-1],i+arr[i]) （i 判断最少跳跃次数，dp[i]=min(dp[j]+1,dp[i]) （i说明：从第一个元素[0]跳跃到最后一个元素[n-1]，跳跃长度>=n-1，而非n
2017-05-04 19:06:16
287
原创 引爆炸弹-蓝桥杯模拟赛
题目：在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。分析：这道题不会做，知道看到一个博客提到了该题用并查集做，去查了并
2017-04-05 20:34:35
1770
原创 Unique Snowflakes UVA - 11572
题目：输入一个长度为n（n分析：简单来讲就是遍历数组，定L定R，这就O（N2）了，再判断是否有相同元素，差不多是O（N3）；仔细想想，其实定L，定R，如果满足，让R+1，如果不满足，让L+1，复杂度为O（N），判断是否相同元素用set，set的插入删除和查找都是O（logN）说明：起初我直接输出R-L+1，发现结果不对，例如 1234444444，很明显最后结果R-L+1为1，但最
2017-04-04 20:52:27
232
原创 选择不相交区间
题目：有一些活动计划的时间表，想尽可能的安排更多的活动，请问该如何安排。分析：这道题是典型的贪心问题。按照活动结束点排序，贪心解决#include #include using namespace std;struct node{ int s; int g;} game[10001];bool cmp(node a,node b){ return
2017-04-04 16:05:20
218
原创 滑动解锁方案问题
题目：输入部分线段，求符合输入的所有图案方式，例如看到1-2-3和4-5-6，那么1->2->3->4->5->6，1->2->3->6->5->4, 3->2->1->6->5->4->8->9等都是可能的方案..分析：本来以为这道题应该是某种未学到的算法，就放弃了，看了讲解，发现DFS，看了遍代码，合上开始自己写，一遍写出来了，但是发现误解了其中的题意（2->4->1->3->6是合法
2017-03-31 12:40:57
555
原创 Krypton Factor UVA - 129
题目：如果一个字符串包含两个相邻的重复子串，则称它为“容易的串”，否则称为“困难的串”.输入n,L，找出用A~A+‘L’字符所生成第n个困难的串，并按格式输出分析：这道题上来就不会，直接看了题解，一种方法是检查长度为len的字符串长度为偶数的字符串，很麻烦（我感觉要是我肯定这么无脑解决的），另一种是类似于八皇后维妮塔，从此时位置向前依次判断，是否相同，一旦有相同的字符串，则不符，选择下一个字母
2017-03-22 17:51:44
323
原创 Prime Ring Problem UVA - 524
题目：输入n，输出1~n的素数环分析：起初，我用的next_permutation,发现紫书上开始也是我这想法..暴力求解。提交上去超时了..看了题解，用的回溯法。比如 1 2 3 4 5 当发现（4+5=9非素数时） 不往下走了..这点省了很大的时间。说明：穷举法，当n=16，16！..我之前没概念。。n=8答案秒出，n=16差不多等了一分钟都没有出答案...意识到了回溯法的重要性..ps:uva怎么总是格式出错.
2017-03-22 11:25:43
219
原创 Division UVA - 725
题目：0-9数字 分成 abcde/fghij=n 输入n，输出解法；分析：暴力求解，但注意只需枚举五个数即可，这样使得10！->100000；说明：刚开始没判断abcde是否有相同数字，后来又发现分子可能是四位数，因为我的代码只是判断了分子跟分母各个数字不一样，后来写了判断条件，分子>10000才可以，之后就一直调试格式的问题..第一组数据不换行，每组数据在开头换行，否则最后一组
2017-03-20 01:03:17
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人