字节跳动测试开发实习生面试经验

发表于 2018-10-19 更新于 2020-03-24 分类于 CS

2018.10.18号参加的面试，下午5点左右开始，7点半结束。

面试前我很担心，因为是我第一次面试，我的准备并不是很充分：操作系统与数据库原理的还没学，计算机网络也有些生疏了。而且就准备了两天不到的时间，实际上面试让我出乎意料。

结果：挂了

Manacher算法

发表于 2018-09-10 更新于 2020-03-24 分类于 CS ， Code

发表于 2018-09-07 更新于 2020-03-24 分类于 CS ， Code

本来想先讲讲自动机的概念，不过又觉得没有什么必要。理解AC自动机并不需要太多关于自动机的知识。

给出一个字典包含若干个单词，再给出一个长字符串。问在这个长字符串S中出现了多少次字典中的单词。

发表于 2018-09-01 更新于 2020-03-24 分类于 CS ， Code

之前写了kmp算法，后面一直想写一下其他几个会的字符串算法。

Trie树一般也叫做字典树，前缀树。

判断一个前缀或者一个单词是否在给定的多个词(词典)中出现过以及出现过多少次。

发表于 2018-07-27 更新于 2020-03-24 分类于 CS ， Code

主要内容参考自:Mrsrz的博客

题意为有1—N张卡片按照顺序由top至bottom,现给出M次操作:对给出的 $i,j$ ，视为将现在序列的i-th号卡片开始的j张卡片放到顶端,要求给出最终顺序

发表于 2018-04-15 更新于 2020-03-24 分类于 Tool ， Blog

Firekylin是支持自定义 css 和 js 的, 在使用中会根据自己的习惯做一些改变,于是决定记录下来.

发表于 2018-04-14 更新于 2020-03-24 分类于 CS ， Code

我校学习数据结构课程比较晚,是大二下.也就是我现在所处的学期.

最近刚学习到字符串的知识,讲到kmp算法,同学们上课兴致一直都不是很高,老师也没有讲解原理.我在ACM中因为学习过,于是决定尽我能力写一篇kmp算法的讲解.希望可以和一起学习的同学共同进步.

发表于 2018-04-03 更新于 2020-03-24 分类于 CS ，环境配置

从过去的一学期里，我因为频繁更换开发环境，配置了很多遍开发Laravel所需的环境，考虑到Ubuntu和Centos下环境的差异，分两篇写一下相关的各种环境的配置。

此篇为Ubuntu篇，针对为Ubuntu16.04