bigsai

摘要： 前言 大家好，我是bigsai，好久不见，甚是想念(天天想念)！ 很久前就有小伙伴被动态规划所折磨，确实，很多题动态规划确实太难看出了了，甚至有的题看了题解理解起来都费劲半天。 动态规划的范围虽然确实是很广很难，但是从整个动态规划出现的频率来看，这几种基础的动态规划理解容易，学习起来压力不大，并且出 阅读全文

摘要： 前言 大家好，我是bigsai，好久不见！今天就给各位小伙伴分享我自己刷题力扣的一些小方法，不一定很有用但是可以参考，祝你更高效的变强！ 最近在一些群聊、私聊中遇到很多的一个问题就是：刷题，大家也都重视到算法刷题对冲击大厂的重要性，越来越多的人开始卷起来了！ 但有的人是这样卷起来的，卷的自己都懵了。 阅读全文

摘要： 什么是字典树 字典树，是一种空间换时间的数据结构，又称Trie树、前缀树，是一种树形结构(字典树是一种数据结构)，典型用于统计、排序、和保存大量字符串。所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 可能大 阅读全文

摘要： 前言 大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，今天给大家讲讲二叉树的层序遍历。 这部分很多人可能会但是需要注重一下细节。 前面介绍了二叉排序树的构造和基本方法的实现，遍历也是比较重要的一环，并且二叉树的 阅读全文

摘要： 前言 在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。 在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围 阅读全文

摘要： 前言 大家好，我是bigsai，之前有个小老弟问到一个剑指offer一道相关快速幂的题，这里梳理一下讲一下快速幂！ 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。你可能疑问，求n次幂算n次叠乘不就行了？当n巨大无比时候，如果需要末尾有效尾数值等信息这个可能超出计算机运算范围。 有多快？ 快 阅读全文

摘要： 首发公众号：bigsai ，请勿搬运 前言 你问一个人听过哪些算法，那么深度优先搜索(dfs)和宽度优先搜索(bfs)那肯定在其中，很多小老弟学会dfs和bfs就觉得好像懂算法了，无所不能，确实如此，学会dfs和bfs暴力搜索枚举确实利用计算机超强计算大部分都能求的一份解，学会dfs和bfs去暴力杯 阅读全文

摘要： hello，大家好，我是bigsai。 最近发了字节实习面经和腾讯实习面经，刷题和八股文很多小老弟知道套路，知道该怎么去做，但是很多人比较匮乏项目这方面的经验，这方面的话我的经验也不是很多，就分享一下自己的看法，大家可以适当的看看。 不过上牛客看了最近的面经和自己几轮面试经验，感觉各家对项目的重视还 阅读全文

摘要： 前言 大家好，我是bigsai老弟，今天给大家分享自己投递腾讯上海IEG后台开发职位的面试经历分享。 腾讯感觉整个流程比较慢，这周才刚刚走完HR面，一二两轮技术面在同一周，三面隔一周，HR面又隔一周，但是每轮面试官的态度还是非常棒的，面试体验很良好。有些问题问的稍微详细但是记不太清我就写一些大方向问 阅读全文

摘要： 大家好，我是bigsai，今天给大家分享自己字节跳动面试经验分享。 enum我面得岗位是后台实习开发，具体部门是懂车帝，总体感觉就是字节的流程真的好快，只要安排面试，那流程接着很快。 大概是上上周投递一波简历，然后上周一约的面试，然后周二下午三场面试(腾讯三面) 然后字节一面完面试官说你休息两分钟， 阅读全文