摘要： 今天微信支付一面，在线面试。 在collabedit上面进行的，一开始面试官给我打了个电话，说在collabedit上面出好了题目，让做完之后给他回个短信。然后没有多余的废话，就上了collabedit开始做题了。 两个题目，二选一 第一题：在一个二叉树中找到所有节点的内容包含某子串的节点，并使用快 阅读全文

摘要： 今天算是正式开始了校招实习面试和工作面试，之后把所有的面试经历写下来，这也是一个成长的过程。 英文面试，一面很简单，二面要去上海面，貌似终面都要去上海。 面试官gg很nice，上来先让英文自我介绍，说实话，这个面试我一点都没准备，结果一上来自我介绍就懵了，偷看着简历念了一番。 之后问了几个简单的技术 阅读全文

摘要： 在百度地图实习了四个月，负责了7个线下模块和一个线上模块。线上模块开发完上完线就回来了。关于收获，总结几点吧：1、开始接触了linux开发，虽然大部分时间在用shell和python2、熟悉了算法（策略）工程师的工作。3、开始注意了代码风格和规范。4、培养了一点职业习惯，对自己未来的发展考虑的更加清... 阅读全文

摘要： 过年在家无事看了《STL源码剖析》，开学了将看过的东西总结一下，以防忘记。 先从STL的内存管理开始总结。掌管STL内存控制的是一个叫空间适配器（alloc）的东西。STL有两个空间适配器，SGI标准空间适配器（allocate）和SGI特殊的空间适配器（alloc），前者只是对c++的new... 阅读全文

摘要： 前几天百度LBS部门实习二面，让写一个字符串匹配函数，当时忘记KMP怎么写了，就默默的写了一个暴力搜索，连尝试推导一下KMP都没有，结果自然是没有过，以后面试要多和面试官交流，就算忘记了，也要让他知道你试图推导，要不然他会觉得你可能都没有听过。 KMP是对前缀暴力搜索的改进，基于的想法其实是很... 阅读全文

摘要： 今天终于看完了《STL源码分析》，最近忙于两个比赛的各种文档，没时间写东西，趁着看完的劲，把欠下的补上来。《Design patterns》中对于iterator模式描述如下：提供一种方法，使之能够依序寻访某个聚合物所含的各个元素，而又无需暴露该聚合物的内部结构。在STL中，iterator扮演着连... 阅读全文

摘要： struct TrieNode{ char val; bool isEnd; TrieNode* next[26] = {NULL}; TrieNode(char x) : val(x), isEnd(false) {}};class TrieTree{private: ... 阅读全文