2015年08月_Frimish

原创杭州之行

这次杭州之行应邀三家公司，最后由于时间关系只去了两家面试，三家都是初创公司，大概我对初创公司情有独钟吧，在初创公司可以感受到更多的热情。车票是前一天让基友兔子买的，买的8：·17分从绍兴北到杭州东的高铁。一大早，我爸就把我带到了绍兴北站，然后下雨了，我庆幸自己带了把雨伞。绍兴北到杭州东只有短短的19分钟，但是一路上其实看到的建筑挺多，每次上学绍兴北到南京南过了杭州东之后就都是大片的田或者山，这一段

2015-08-15 21:35:50 1938 1

原创链表总结

一、单链表结点的删除0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）二、单链表的存取1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）2、找出单链表的中间元素，（仅允许遍历一遍链表）三、单链表与环的问题3、判断单链表是否有环（6形状）？4、如何找到环的入口？5、如何知道环的长度？6、带环链表的

2015-08-14 21:57:36 713

转载 ios面试（二）

参考链接：http://blog.csdn.net/pingchangtan367/article/details/168242811.搞清楚touch事件的传递(事件的响应链)事件的响应（responder chain）只有继承了UIResponder的类才能响应touch事件，从上图的响应者链可以看出，优先是最上层的view响应事件，如果该vie

2015-08-14 21:44:49 792

原创 ios面试基础

1.#import和#include的区别 @class？@class一般用于头文件中需要声明该类的某个实例变量的时候用到，在m文件中还是需要使用#import而#import比起#include的好处就是不会引起交叉编译2. readwrite，readonly，assign，retain，copy，nonatomic 属性的作用@property是一个属性访问声明，扩号内支

2015-08-14 21:30:54 823

原创判断一个数中有多少个1

碰到这个问题的一开始，大家都想当的是把数字转化成二进制数然后再进行判断并不是最好的，下面提供一种位运算的方法：把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以做多少这样次这样的操作。基于这种思路，我们可以写出新的代码：int NumberOf1( int n){int count = 0;while (n){+

2015-08-09 21:20:57 4628

原创 AVL

我们在树, 二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树:深度为n的二叉树深度为log(n)的二叉树这两个二叉树同时也是二叉搜索树(参考树, 二叉树, 二叉搜索树)。注意，log以2为基底。log(n)是指深度的量级。根据我们对深度的定义，精确的最小深度为floor(log(n)+1

2015-08-09 16:06:39 1066

转载计算机应届生必看

1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，

2015-08-09 15:49:55 3213 2

原创 B树、B-树、B+树、B*树的区别

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关

2015-08-09 15:35:19 1061

Frimish的博客