摘要：
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 阅读全文
摘要：
题面：我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数字比较小（预设的值小 阅读全文
摘要：
“学而不思则惘” 题面：给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。 示例 1: 输入: [1,2,3,4,5], k=4, x=3输出: [1,2,3,4] 阅读全文
摘要：
如何处理算法笔试中的格式化字符串输入。 今天做算法题，不会处理输入......丢人了! 阅读全文
摘要：
一面（5min） （西安线下）宣讲会大概是40min,期间会发一些小礼品（金士顿优盘，kindle，有钱！） 没有自我介绍，没有自我介绍，没有自我介绍。面试时长...4/5/6min? 是他的风格。（负责面试的那个西电的学长说他觉得笔试没什么意思，所以直接面试了...） 现场才网申的，导致下午最后才 阅读全文
摘要：
4个问答题 120min 1. 乌鸦喝水，1，1/2，1/4，每次喝前一次的一半，求前n次喝水的总数（分数表示）。 相当于等比数列求和，或者找规律可以得出：1，3/2，7/4，15/8，31/16，所以：Res(n) = (2*n-1)/n 2. 一个棋盘（二维数组），上面排布有黑色棋子（'X'）和 阅读全文
摘要：
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6,2,8,0 阅读全文
摘要：
写一点OS的基础知识，面试中持续更新... 基基础知识 1.计算机硬件：输入/输出设备，存储器，运算器，控制器。 2.三种基本OS类型： 批处理OS：单道批处理（CPU利用率低），多道批处理（缺乏交互性） 分时OS：时间片轮转分配； 实时OS：及时响应，高可靠性 3.最基本特征：并发和共享 4. 并 阅读全文
摘要：
1. 20个单选 现在记得的还剩： 下面不是堆的是？（大顶堆每个节点都比子节点大，小顶堆反之） 析构函数调用顺序？ 一个反转字符串，找出错误代码？ ...没了 2. 10个多选 都是C/C++基础，多选有的拿不定主意，看来基础还需要在巩固巩固（牛客多刷选择题吧）； 3. 简答题*2 ① 一个类A没有 阅读全文
摘要：
题目描述 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n，请返回最大收益。保证 阅读全文
摘要：
我是在使用camera组件时遇到的该问题 原因是未保存文件路径（微信使用摄像头拍照后会把图片保存在一个临时的路径，所以你需要自己定义一个变量来存这个路径，以备下次使用该变量去访问文件） 所以加上你需要访问的文件/临时文件的变量src，才能在下次访问。 阅读全文
摘要：
树相关 1.重建二叉树 2.树的子结构 3.二叉树镜像 4.对称二叉树 5.二叉树前中后续遍历，递归和循环版 递归就是递归，循环实现用栈（前序中序比较简单，后续的话需要简单修改一下前序遍历，反转即可） 前序遍历非递归版 6.后序遍历非递归版 7.二叉树中和为某值的路径 8.二叉树的深度 （递归） 非 阅读全文
摘要：
协议简介 1. 应用层协议， 一般以TCP为基础，数据收发通过TCP实现； 2. 一次性连接。服务器与客户端的每次连接只处理一个请求，下次请求重新建立连接； 3. 无状态协议。服务器不保留与客户交易时的状态，减轻记忆负担，较快响应速度； 4. 默认端口号80，常用请求方法GET/POST； 工作过程 阅读全文
摘要：
大数据与空间限制问题 statement：本篇文字是看书（最后有介绍）的总结，题目同样来自书上，仅限于想法，没有代码实现。 1. 布隆过滤器：100亿个黑名单网页，使用额外空间不超过30GB,允许万分之一失误率。 常见于建立黑名单时过滤使用。使用多个（就k吧）相互独立的优秀的hash函数，创建一个m 阅读全文
摘要：
剑指offer面试常考手撸算法题-链表篇 1. 从头到尾打印链表 2. 链表中倒数第k个节点 3. 翻转链表 4. 合并两个排序链表 5. 两个链表第一个公共节点 6. 链表中环的入口节点（快2满1指针判断成环，再走一圈计算环长，快慢指针找到入口） 判断链表是否成环（快慢指针解决） 7. 删除链表重 阅读全文