摘要:
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [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. 删除链表重 阅读全文