海量数据处理
摘要：
所谓海量数据处理，是指基于海量数据的存储、处理、和操作。正因为数据量太大，所以导致要么无法在较短时间内迅速解决，要么无法一次性装入内存。 事实上，针对时间问题，可以采用巧妙的算法搭配合适的数据结构（如布隆过滤器、哈希、位图、堆、数据库、倒排索引、Trie 树）来解决；而对于空间问题，可以采取分而治之 阅读全文
posted @ 2016-07-28 16:06 瞧那头猪 阅读(171) 评论(0) 推荐(0) 编辑
面试编程题（字符串）
摘要：
1 字符串转整数 2字符串基本操作函数原型 3字符串匹配 KMP 4 最长回文子串Manacher 阅读全文
posted @ 2016-07-28 16:02 瞧那头猪 阅读(508) 评论(0) 推荐(0) 编辑
面试编程题（排序）
摘要：
排序：快排、堆排序 归并排序 各排序算法比较 稳定 时间复杂度 空间复杂度 阅读全文
posted @ 2016-07-28 15:18 瞧那头猪 阅读(340) 评论(0) 推荐(0) 编辑
面试中常见现场编程题（手写）
摘要：
1链表合并 合并两个递增排序的链表 2 链表相加 给定两个链表，分别表示两个非负整数。它们的数字逆序存储在链表中，每个结点只存储一个数字，计算两个数字的和，并返回链表头指针 3 链表部分翻转 给定一个链表，翻转该链表从m到n的位置，要求直接翻转而非申请新空间 如 1->2->3->4->5 m=2, 阅读全文
posted @ 2016-07-28 15:15 瞧那头猪 阅读(1087) 评论(0) 推荐(0) 编辑
