海量数据处理
摘要：
所谓海量数据处理，是指基于海量数据的存储、处理、和操作。正因为数据量太大，所以导致要么无法在较短时间内迅速解决，要么无法一次性装入内存。 事实上，针对时间问题，可以采用巧妙的算法搭配合适的数据结构（如布隆过滤器、哈希、位图、堆、数据库、倒排索引、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) 编辑
IP地址分类
摘要：
32IP地址分为 网络号+主机号 A类 8位+24位 且0开头； B类 16位+16位 且10开头； C类 24位+8位 且 110开头； D类 1110开头 多播地址（1对多通信） E类 1111开头 保留今后使用 所以 我们可以计算 点分十进制记法中 A 0-127 网络号字段为全0的ip地址是 阅读全文
posted @ 2016-07-28 12:05 瞧那头猪 阅读(411) 评论(0) 推荐(0) 编辑
阿里电面
摘要：
算法工程师 1 比较熟悉那些语言 2 数组链表区别 对比，链表删除一个节点是怎样的 3 熟悉那些排序？快排 堆排 归并排序 等等 区别，实现快排 4 红黑树讲一讲 5 hashset hashmap怎么实现的 hashtable内部实现细节 6 问机器学习的东西 LR原理，SVM原理，决策树原理，对 阅读全文
posted @ 2016-07-27 21:36 瞧那头猪 阅读(192) 评论(0) 推荐(0) 编辑
腾讯电话面试总结（IEG后台开发）
摘要：
1 Java面向对象：设计window画板的类框架、假设现在只有 直线、矩形、椭圆，怎么设计 2 Linux shell命令 定时怎么做 3 平时有问题经常访问那些网站 4 假设你现在是web网站服务器管理员 你如何限制爬虫等 （反爬） 5 算法题：洗牌算法、判断图中是否有环、环的计数 6 设计模式 阅读全文
posted @ 2016-07-26 14:01 瞧那头猪 阅读(380) 评论(0) 推荐(0) 编辑
