摘要：
笔试是两道题，不是很难，给了70分钟，大概30分钟做完。每个测试样例都能看做，暴力过的，不知道会不会只是pretest 面试是两面连着的，面试官说标准流程是前50分钟做两道题，后10分钟其他。如果面试官对你简历上的内容很感兴趣，可能会打破常规。 说下面试题吧 一面 一面面试官是男的，说对我的简历内容 阅读全文
摘要：
我们通过类似进制的方法对字符串hash，可以得到类似前缀和的性质，可以快速得到子串的hash值 而hash值和字符串是一一对应的(不考虑哈希冲突)，因此可以比较和统计 Leetcode 28. 实现 strStr() 题意：字符串查找 方法：用字符串哈希代替KMP class Solution { 阅读全文
摘要：
有一类串串题通常需枚举所有的子串，再进行统计。 如果我们能O(1)得到一个子串，再用hash统计，1e4 的规模完全是可以过的 string和string_view的区别 string_view和string的区别： string_view 是C++17所提供的用于处理只读字符串的轻量对象。这里后缀 阅读全文
摘要：
size() 返回的无符号数 大概的场景如下： int maxLen = -1 if(s.size() > maxLen) { maxLen = s.size(); } 由于有符号数和无符号数比较时，会当做无符号数比较，所以-1是 \(2^{31}-1\) 所以记得加上强制类型转换 string类型 阅读全文
摘要：
1. 虚拟内存的作用 为了更有效的管理内存并减少出错，现代操作系统提高了一种对主存的抽象概念，叫做虚拟内存(VM)。 它为每个进程提供了一个大的、一致的、私有的地址空间。通过一个很清晰的机制，虚拟内存提供了三个重要的能力： 1）对主存来说：它将主存看做是一个存储在磁盘上的地址空间的高速缓存，在主存中 阅读全文
摘要：
放几个样例： 1. pbar = tqdm(range(1000)) for idx, num in enumerate(pbar): # print(num) pbar.set_description('下载速度 %i' % idx) pbar.set_postfix(loss=random(), 阅读全文
摘要：
1. 安装tensorflow-gpu 查看cuda版本：Linux查看CUDA版本以及cudnn版本号 nvcc --version 10.0 安装python3.6、tensorflow-gpu=1.15.0 conda create --name tf1.15 python=3.6 pip i 阅读全文
摘要：
都是来自牛客网面经，主要侧重于非leetcode题 1. 题目：2n个数的数组，[1,1,2,2,…,n,n],输出所有可能的数组集合，使前面非递减后面非递增 首先一种暴力的做法，从中任选n个，排序，总能满足要求，只是太慢了。 假如我们考虑n个数的成分，比如有几个1，几个2，....几个n，只要满足 阅读全文
摘要：
安装libevent 从官方仓库 下载源码，按照Cmake方式安装，可能会缺少一些依赖包 sudo apt install libssl-dev sudo apt install libmbedtls-dev libmbedtls10 编译程序的时候发现还是找不到，将libevent目录下的incl 阅读全文
摘要：
也就是 leetcode 706. 设计哈希映射 采用拉链法，定义一组链表头，相同哈希值的放在同一个链表 不管是查找、插入还是删除，都需要遍历一遍对应的链表 (可以用二叉树或跳表优化) #include<iostream> #include<cstdio> #include<vector> usin 阅读全文