随笔分类 -  面试

sogou 广告推荐研究组 和 HTC 笔试
摘要：笔试： 主要考察智力和数据挖掘题目表示对数据挖掘的算法基本不了解。。1）智力题目1. 小白鼠，饮料，检测有毒饮料问题？http://www.cnblogs.com/purejade/2. 立方体空间问题？3. 饮料瓶换饮料问题？最少需要多少瓶饮料？ 逆向思维。4. 无监督学习算法和监督学习算法区别，... 阅读全文
posted @ 2015-01-30 18:26 purejade 阅读(333) 评论(0) 推荐(0)
阿里iDST面试
摘要：机会有时来的有些突然，计划远赶不上变化……， 坚持，协调处理，总会有机会的本来今年安排，十一点J.P的电话面试，中午和老师吃饭，下午实习ali，以前错过内推，错过笔试，本想这学期和ali无缘，这次多少次的错过，竟然是这次的机会，很有趣的一件事情…… iDST部门招人，拿到阿里offer的人大多数没办... 阅读全文
posted @ 2015-01-30 18:22 purejade 阅读(6448) 评论(0) 推荐(0)
百度网页搜索部rank团队4S面试
摘要：1. du和df的区别？du统计文件的大小，需要遍历整个目录；df统计磁盘的使用情况； du -s /dir du -ab /dir ; df -h /disk1正常情况下两者数值接近，但如果存在打开文件的进程，而该文件被rm或者mv出去，则统计该目录du空闲空间大于df的空间空间；因为df记录磁... 阅读全文
posted @ 2014-10-19 09:46 purejade 阅读(396) 评论(0) 推荐(0)
小米公司三面
摘要：一面1.算法题目atoi实现2. singleton 和 observer 设计模型observer 中的subscriber和unsubscribe 在多线程下的异常安全性问题（这个不是很清楚）3. 僵尸进程父进程未处理子进程的退出状态，导致占用系统资源（进程号）http://www.cnblog... 阅读全文
posted @ 2014-10-19 09:45 purejade 阅读(1787) 评论(0) 推荐(0)
HTC研究院，应用汇，布丁微车面试，宜信公司
该文被密码保护。
posted @ 2014-10-19 09:45 purejade 阅读(18) 评论(0) 推荐(0)
feelwheel 笔试 2014-10-17 + 面试 2014-10-21
摘要：简单题：1. 内存使用情况2. 根据内存使用对进行号排序3. dns 和 cname（多个别名映射到同一个主机的机制）4. 子网和主机数据计算问答题逻辑推导n个数最小堆的个数多项选择跨网站攻击MVC模式算法题子集和的问题，数组中是否存在任意m个数之和等于n（已知条件存在P算法在多项式时间内找到一个子... 阅读全文
posted @ 2014-10-17 22:47 purejade 阅读(685) 评论(0) 推荐(0)
Apache Spark探秘：多进程模型还是多线程模型？（转）
摘要：Apache Spark的高性能一定程度上取决于它采用的异步并发模型（这里指server/driver端采用的模型），这与Hadoop 2.0（包括YARN和MapReduce）是一致的。Hadoop 2.0自己实现了类似Actor的异步并发模型，实现方式是epoll+状态机，而Apache Spa... 阅读全文
posted @ 2014-10-13 11:52 purejade 阅读(424) 评论(0) 推荐(0)
Linux下select, poll和epoll IO模型的详解（转）
摘要：http://blog.csdn.net/tianmohust/article/details/6677985一）.Epoll 介绍Epoll 可是当前在 Linux 下开发大规模并发网络程序的热门人选， Epoll 在 Linux2.6 内核中正式引入，和 select 相似，其实都I/O 多路复... 阅读全文
posted @ 2014-10-13 11:48 purejade 阅读(403) 评论(0) 推荐(0)
创新工场笔试、小米科技笔试、百度笔试 研发部门
摘要：创新工场笔试：单选和编程题目单选不怎么记得了，有几道比较难，这里记录一下1）10个左右括号组成满足条件的方案数，这个典型的catalan数，也是一个X>=Y的组合问题，可以看一下组合相关知识求解；2）K(M,N) 一个递推推导，我是推导一部分，然后找规律（好像是K（2，m）= 2*m+3）if M ... 阅读全文
posted @ 2014-09-26 21:37 purejade 阅读(292) 评论(0) 推荐(0)
print all unique solution to split number n
摘要：print all unique solution to split number n, given choice of 1 3 5 10for example if n is 4{1, 1, 1, 1}{1, 3}思路：用DFS肯定可以求解，但需要遍历所有可能，进行剪纸之后用递推实现。主要剪枝思想... 阅读全文
posted @ 2014-09-10 18:19 purejade 阅读(145) 评论(0) 推荐(0)
搜狗桌面研究部笔试和面试
摘要：笔试题目：1、#include using namespace std;char * getMemory() { char p[] = "hello world";//字符串常量 return p;}int main(){char *str=NULL;str = getMemory();coutus... 阅读全文
posted @ 2014-09-09 23:38 purejade 阅读(317) 评论(0) 推荐(0)
等概率抽样Floyd算法（转）
摘要：对于n个样本，如何均匀随机的取出m个样本？即n个样本中每个样本都能有m/n的概率被取中。 1.简单插入取样 这是最基本，最直观的方法。在一个初始为空的集合中插入1~n的随机整数，知道个数为m个为止。但这个方法有个弱点，就是要插入一个数时，判断集合中是否存在该数，如果其存在，则要继续取样直到取到一个不 阅读全文
posted @ 2014-08-23 12:10 purejade 阅读(870) 评论(0) 推荐(0)
网页搜索基本知识
摘要：1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：... 阅读全文
posted @ 2014-08-17 11:24 purejade 阅读(767) 评论(0) 推荐(0)