随笔分类 - 笔试，面试题
摘要：1. 拼多多笔试题 循环小数的开始位置和循环节 解析： 模拟长除法的计算过程。 ①mod = a%b； ②小数 = （mod*10） / b； ③mod = （mod*10）%b； 循环②③步，当出现重复的余数的时候，也就是循环节出现了 - 也可以使用一个map<int,int> 组成（余数，余数的
阅读全文
摘要：第四范式秋招笔试题 题目 概念：把相邻顶点染成不同颜色的问题叫做图的着色问题。对图进行染色所需要的最小颜色数称为最小着色度。最小着色度为2的图称作二分图。 分析：如果只用两种颜色，那么确定一个顶点的颜色之后，和它相邻的顶点的颜色也就确定了。因此，选择任意一个顶点出发，依次确定相邻顶点的颜色，就可以判
阅读全文
摘要：全错位排列问题 错排问题--错排公式的推导及应用 错排问题--错排公式的推导及应用
阅读全文
摘要：- 要理解梯度下降和牛顿迭代法的区别 - 第一题就二维网格上A->B的路径数量，其中有mask限制！
阅读全文
摘要：相关题型 参考 "Maximum Submatrix & Largest Rectangle" "[leetcode]221. Maximal Square" "最大子矩阵和"
阅读全文
摘要：题目 光明小学的小朋友们要举行一年一度的接力跑大赛了，但是小朋友们却遇到了一个难题：设计接力跑大赛的线路，你能帮助他们完成这项工作么？ 光明小学可以抽象成一张有N个节点的图，每两点间都有一条道路相连。光明小学的每个班都有M个学生，所以你要为他们设计出一条恰好经过M条边的路径。 光明小学的小朋友们希望
阅读全文
摘要：- 但却容易忘记的 - pair元素赋值 - map元素的遍历： 使用迭代器iter->first,second 访问 - atoi 和stoi
阅读全文
摘要：拼多多笔试第三题 除了题目具体方法值得注意外，数据的输入格外注意 题目 描述 给n个人的朋友名单，告诉你user，请找出user最可能认识的人。（他和user有最多的共同好友且他不是user的朋友） n include include include using namespace std; int
阅读全文
摘要：- 最近在笔试时经常遇见各种输入问题，于是细心总结一波； - 首先string str; cin>>str;遇到空格结束； - 于是乎产生了getline(),可与得到一行字符串；空格自动去掉，只要不讲cin和getline混用即可 StringStream 这个东西单独讲，比较重要，包含在sstr
阅读全文
摘要：题目： 两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 - 两种思路： - 第一种：动态规划，转化公式 - 第二种：分析法，写出公式
阅读全文
摘要：详解机器学习中的梯度消失、爆炸原因及其解决方法 十、如何选择神经网络的超参数 正则化及正则化项的理解 拉普拉斯分布，正太分布，指数分布的区别 CS231n Convolutional Neural Networks for Visual Recognition 详解机器学习中的梯度消失、爆炸原因及其
阅读全文
摘要：最小m段和问题：给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？ Input 第一行输入一个整数t，代表有t组测试数据。 每组数据第一行为两个整数n,m分别代表序列的长度和最多可分的段数。 接下来一行包含n个整数表
阅读全文
摘要：题目：将一个数组分成两部分，不要求两部分所包含的元素个数相等，要求使得这两个部分的和的差值最小。比如对于数组{1,0,1,7,2,4}，可以分成{1,0,1,2,4}和{7}，使得这两部分的差值最小。 思路：这个问题可以转化为求数组的一个子集，使得这个子集中的元素的和尽可能接近sum/2，其中sum
阅读全文
摘要：// 第二题O(n)空间 #if 0 typedef long long ll; int main() { ll n; while (cin >> n) { if (n < 5) { cout << 1 << endl; continue; } vector<ll> dp(n + 1); dp[0]
阅读全文
摘要：恕我愚昧，今天才知道斐波拉契还可以这样解 源于上次快手的笔试题，本来以为很简单的斐波拉契结果总是时间超时 矩阵快速幂 精髓：比如A^19 => （A^16）*（A^2）*（A^1），显然采取这样的方式计算时因子数将是log(n)级别的(原来的因子数是n)，不仅这样，因子间也是存在某种联系的，比如A^
阅读全文
摘要：1.思路： 1.1思路1： 第一眼看到这样的题目，会举得非常简单，只需要两次遍历数组就可以完成了。第一次遍历，扫描数组中的元素，每次遇到0则count0++，遇到1则count1++，遇到2则count2++，这样一趟下来就能够统计出数组中0,1,2的个数了。然后第二次遍历的时候，只需要对数组进行重
阅读全文
摘要：蓄水池抽样——《编程珠玑》读书笔记 382. Linked List Random Node 398. Random Pick Index 从n个数中随机选取m个 等概率随机函数面试题总结 蓄水池抽样——《编程珠玑》读书笔记 382. Linked List Random Node 398. Ran
阅读全文
摘要：1. K-means算法的基本步骤，K-means算法和EM的联系与区别，为什么会陷入局部最优解？：EM算法（期望最大化）——从EM算法角度理解K-Means与GMM的区别 2.对于特征工程，样本不平衡，缺乏数据，冷启动都是实际工程容易遇到的 背景 连续数据经常采用离散化处理之后再放入模型。离散化可
阅读全文
摘要：AC三题，都比较基础主要考虑细节 注意 貌似可能只有华为编程题才合适我了 C++ include include include include include include include include include include include include include inclu
阅读全文
摘要：网易有道2017内推编程题 两道题，都只要找到了规律就比较好些，然后就是一些细节处理！ 题目一 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着
阅读全文