03 2019 档案

剑指 Offer——和为 S 的连续正数序列
摘要：1. 题目 2. 解答 定义两个指针，刚开始分别指向 1 和 2，求出位于这两个指针之间的元素和。如果和大于 S，前面的指针向后移直到和不大于 S 为止；反之，如果和等于 S，则此时两个指针之间的元素序列即为一个所求的结果，后面的指针向后移动。 第一个指针的范围为 $[1, \frac{S+1}{2 阅读全文
posted @ 2019-03-30 13:46 seniusen 阅读(122) 评论(0) 推荐(0) 编辑
剑指 Offer——和为 S 的两个数字
摘要：1. 题目 2. 解答 由于数组是已经排好序的，我们可以定义两个指针，第一个指针指向第一个元素，第二个指针指向最后一个元素，然后求出这两个元素的和，与目标和进行比较。若小于目标和，第一个指针向前移动；若大于目标和，第二个指针向后移动。 若等于目标和，题目中要求输出乘积最小的。由于两个元素的乘积肯定小 阅读全文
posted @ 2019-03-30 13:43 seniusen 阅读(149) 评论(0) 推荐(0) 编辑
剑指 Offer——数字在排序数组中出现的次数
摘要：1. 题目 2. 解答 时间复杂度为 O(n) 的算法，顺序遍历数组，当该数字第一次出现时开始记录次数。 获取更多精彩，请关注「seniusen」! 阅读全文
posted @ 2019-03-30 13:43 seniusen 阅读(112) 评论(0) 推荐(0) 编辑
旷视 2019 春季算法实习生面试总结
摘要：20190314 一面 1. 自我介绍 2. 项目介绍 "2019 春季实习生招聘之项目介绍" 3. 了解过哪些 CV 领域 4. 一张图片多个类别怎么设计损失函数，多标签分类问题 5. SVM、决策树优缺点，非线性回归用什么方法，L1、L2 正则化区别 6. 链表归并快排 "LeetCode 14 阅读全文
posted @ 2019-03-30 13:40 seniusen 阅读(1036) 评论(0) 推荐(0) 编辑
LeetCode 148——排序链表
摘要：1. 题目 2. 解答 2.1 快速排序 可参考 "快速排序和归并排序" 中的第一种快速排序思想，与在数组中排序有两点不同。 第一，我们需要取最后一个元素作为主元，在数组中可以直接访问到最后一个元素，但在单链表中，我们需要 先遍历一遍链表才能访问到最后一个元素 。 第二，在数组中，利用主元将数组划分 阅读全文
posted @ 2019-03-28 20:55 seniusen 阅读(454) 评论(0) 推荐(0) 编辑
Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift
摘要：1. 摘要 训练深层的神经网络非常困难，因为在训练的过程中，随着前面层数参数的改变，每层输入的分布也会随之改变。这需要我们设置较小的学习率并且谨慎地对参数进行初始化，因此训练过程比较缓慢。 作者将这种现象称之为 internal covariate shift ，通过对每层的输入进行归一化来解决这个 阅读全文
posted @ 2019-03-28 20:53 seniusen 阅读(261) 评论(0) 推荐(0) 编辑
网易雷火 2019 春季人工智能工程师实习生笔试题
摘要：1. 定向选择、不定项选择和填空题 主要考察了卷积神经网络参数量计算、感知野计算、卷积后图像的大小计算、GAN 的损失函数、贝叶斯网络、L1 L2正则化、概率论、Python、Shell、数据库等知识，比较全面琐碎。 2. 编程题 详见 "LeetCode 386——字典序的第 K 小数字" 详见 阅读全文
posted @ 2019-03-28 20:51 seniusen 阅读(499) 评论(0) 推荐(0) 编辑
LeetCode 845——数组中的最长山脉
摘要：1. 题目 2. 解答 2.1 方法一 left 数组表示当前元素左边比当前元素小的元素个数，right 数组数组表示当前元素右边比当前元素小的元素个数。在山脉的中间 B[i] 处，其左边和右边肯定都有小于 B[i] 的元素，而山脉的长度即为 left[i] + right[i] + 1。 c cl 阅读全文
posted @ 2019-03-27 15:24 seniusen 阅读(555) 评论(0) 推荐(0) 编辑
LeetCode 386——字典序的第 K 小数字
摘要：1. 题目 2. 解答 字典序排数可以看做是第一层节点分别为 1 9 的十叉树，然后我们在树上找到第 K 小的数字即可。因此，我们需要分别统计以 1 9 为根节点的每个树的节点个数。 如果 K 小于当前树的节点个数，那么第 K 小的数字即在当前树中，我们进入子树继续查找；如果 K 大于当前树的节点个 阅读全文
posted @ 2019-03-27 15:23 seniusen 阅读(266) 评论(0) 推荐(0) 编辑
LeetCode 386——字典序排数
摘要：1. 题目 2. 解答 2.1 方法一 假设返回 118 以内数的字典顺序，则为 1,10,100,101,102,...,109,11,110,111,112,...,118,12,13,...。根据这个序列，我们发现有以下几种情况。 1,10,100，每次都乘以 10 100,101,102,. 阅读全文
posted @ 2019-03-27 15:05 seniusen 阅读(460) 评论(0) 推荐(0) 编辑
LeetCode 135——分发糖果
摘要：1. 题目 2. 解答 初始化左序奖赏全为 1，从左往右遍历，如果右边的人评分比左边高，右边奖赏比左边奖赏增 1。 初始化右序奖赏全为 1，从右往左遍历，如果左边的人评分比右边高，左边奖赏比右边奖赏增 1。 左序奖赏和右序奖赏的最大值就是该孩子的最终奖赏值。 c class Solution { p 阅读全文
posted @ 2019-03-27 15:02 seniusen 阅读(139) 评论(0) 推荐(0) 编辑
Ubuntu 16.04 安装显卡驱动后循环登录和无法设置分辨率的一种解决方案
摘要：1. 安装环境 电脑：MSI GP63 显卡：GeForce GTX 1070 系统：Ubuntu 16.04 驱动版本：NVIDIA 384.130 2. 循环登录 如果按照这篇文章 "Ubuntu 16.04 安装 CUDA、CUDNN 和 GPU 版本的 TensorFlow 一般步骤总结" 阅读全文
posted @ 2019-03-25 13:19 seniusen 阅读(1699) 评论(0) 推荐(0) 编辑
在 Ubuntu 下安装 Deepin 的 QQ、微信、百度云和迅雷等软件
摘要：在以前的文章 "Ubuntu 常用软件推荐(QQ、微信、MATLAB等)及安装过程" 中，我们用 Wine QQ 和 Electronic Wechat 来解决 Ubuntu 系统下使用 QQ 和微信的难题，但说实话只是将就用这。 后来，我发现深度操作系统对这些软件的兼容性非常好，就在 Ubuntu 阅读全文
posted @ 2019-03-24 22:30 seniusen 阅读(446) 评论(0) 推荐(0) 编辑
腾讯 2019 春季暑期实习生提前批笔试——技术研究与数据分析
摘要：1. 题目一 首先将数据排序，则两端的点距离最远肯定要舍弃一个，访问 n1 个点只有两种情况，x1→xn1或者x2→xn。假设访问的点是 x2→xn，则又有下图两种访问顺序，先右后左或者先左后右，距离分别为 $dis1 = 2 (x 阅读全文
posted @ 2019-03-23 20:53 seniusen 阅读(2089) 评论(0) 推荐(0) 编辑
拼多多 2019 春季算法实习生在线笔试
摘要：1. 题目一 给出两个数组，求两个数组对应元素乘积的最小值。 先对两个数组排序，然后用第一个数组的最大值和第二个数组的最小值相乘，依次遍历即可。 c include include include include using namespace std; define N 52 int main() 阅读全文
posted @ 2019-03-23 20:49 seniusen 阅读(357) 评论(0) 推荐(0) 编辑
字节跳动 2019 春季算法实习生在线笔试
摘要：1. 题目一 求最少收到多少硬币，即优先用大面额的硬币找零，类似于求一个数的个位十位百位。 获取更多精彩，请关注「seniusen」! 阅读全文
posted @ 2019-03-23 20:42 seniusen 阅读(1449) 评论(0) 推荐(0) 编辑
2019 春季实习生招聘之项目介绍
摘要：1. ByteDance AI Camp 创意换脸项目 1.1 人脸关键点检测 1.2 人脸对齐 1.3 人脸融合 给定两个图片 I，J，我们可以直接将两个图片的每个像素加权融合起来形成一个中间图片 M。 $$M(x, y) = (1 \alpha)I(x, y) + \alpha J( 阅读全文
posted @ 2019-03-23 16:22 seniusen 阅读(272) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示