patkritLee的博客

滴滴面试，不能用乱来形容。早9点去的，一直在晚上6点才回。1面，给定一个大文件，里边全是ip地址，再给你一个ip，让你设计一个算法，找出这个ip是否存在于这个大文件中。还要求手写整个代码。说出来了好几种思路，和面试官无法愉快的交流，申请换岗。重新面试。1面，给一个二维排序数组，从左到右，从上到下 递增，给你一个数，问你是否存在于这个数组中。其他问题，不记得了，不列举了，一面还算轻松

考点：vector的理解与实现细节解析：vector的定义如下： template > class vector {     …… };这里省略了中间的成员。其中_Ty类型用于表示vector中存储的元素类型，_A默认为allocator类型。这里需要说明的是allocator类，它是一种内存配置器，负责提供内存管理（可能包含内存分配、释放、自动回收等能力）相关

本篇文章，禁止转载！1 树的深度优先算法、广度优先算法，及非递归实现的特点答案：二叉树的遍历：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历（L

1.      简述百度搜索的过程答题点：描述整个请求的处理过程以及到前端的展示流程2.      大文件查找优化问题答题点：多分树保存数据提高查询效率，利用cache机制进一步优化查询速度，倒排索引3.      Java基础Int和integer区别，值传递和引用传递==和equal的区别4.      数据库查找优化建立字段索引，分表Left join和r

师兄为某公司的面试官，偶然探讨求得面试经验。总结之。A运气是实力的一部分面试至少有一半是看缘分与运气！虽然竭力做到公平公正，但毕竟主管因素太多。你前面一位面试者表现水平一定会在某种程度上改变面试官对你的评判标准。上午面试官一般心情比较好，而下午因为没午睡可能会对世界（更别提你了）产生些许的恶意。不同面试官标准可能差距巨大：有的面试官喜欢嗓门大的，有的喜欢沉稳的，有的喜欢能讲相声

突然接到杭州的电话，招银科技。1.挑一个项目，讲述了十分钟。2.瀑布模型的几个阶段。3.如何实现 环形队列。4.虚析构函数的作用。5.char a[] 和 char *a的区别。6. char b[]="123";char *a = b;求a的长度。7.内连接和外连接以及交叉连接。一共用时20min左右，项目叙述时，隔着电话沟通太不自然了。

同学笔试，帮做了一道算法，题目如下：分析：我想到的首先是判断 这个学者能否得到宝石，也就是要求ABCDE必须至少都出现一次。如果没有的话，直接得不到宝石，返回0,。否则，就是能得到宝石，那么我们仅需要找两个宝石之间的最大间隔就可以了，需要注意的点就是项链是环形的，因此我们需要记录第一个宝石的位置和最后一个宝石的位置即可。代码如下，因为时间仓促，代码比较乱，各位见谅。int ge

原贴地址：http://www.zhihu.com/question/300342221. inline关键字是做什么用的？inline关键字在什么情况下会展开失败？sizeof一个空类是多大？为什么？编译器为什么这么做？1个字节，任何一个实例在内存中都有一个独一无二的地址，为了达到这个目的，编译器往往会给一个空类隐含的加一个字节，这样空类在实例化后在内存得到了独一无二的地

、本题的思路：dfs#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

1.给一个小顶堆，再给你一个数，让你插入到这个堆里。思路：把这个数放到堆的最后，然后向上调整堆的最后一个非叶子结点。2.求一个 字符串的 最长回文子串  并且返回第一个出现的下标。思路：中心扩展法，逆序。3.有一个表，有id，name，age等字段，让你查找姓 “李”和姓“王” 并且年龄>18岁的 记录。select * from table where age>18 and

坐了一晚上火车，回来就接到电话面试（百度），对主要考察点做一个总结和梳理。1.强类型语言和弱类型语言，编译型语言和解释型语言，及程序编译的具体过程描述强类型语言：一旦一个变量被指定了某个数据类型，如果不经过强制类型转换，那么它就永远是这个数据类型。你不能把一个整形变量当成一个字符串来处理。主要语言：Java、C#、Python、Object-C、Ruby弱类型语言：