面试官说是这个那个确实有点超纲，问的是一个比一个重量级，还非要面快俩小时，记录一下这次5分无语4.9分崩溃0.1分搞笑的面试。1. 一上来没说开摄像头，我已经有点意识到不妙了，面试官问了下base有没有要求和实习时间。2. 问实习，热更新项目如何写的，JSON如何映射成原生组件，项目整体框架，流程，我负责的部分，扯了20分钟，问一些极限情况的处理办法，我……3. Android的xml布局文件支持不编译就可以看到样式，你们的这个支持吗（不支持）4. 支持增量下载吗（？？？）5. 下载可能失败，你们处理方式是什么（……）6. 自定义控件可以通过设置margin padding改变位置吗，是怎么做...

虽然感觉很累，但是这星期学到了很多东西

海投了一大圈没反应啊，孩子要去考公了嘛？

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...