2020年03月_不困先生说

12月 11月 09月 08月 05月 04月 03月 02月 01月

原创该选择算法还是开发

最近有很多同学问小猿，我该选择算法还是开发？这本来不应该是一个问题，一个标准的答案就是你喜欢什么就做什么。但是，因为这样那样的问题，很动人开始动摇，我们把大家动摇的原因总结了一下，我们一条一条为大家分析：我喜欢算法，但是算法竞争太大了，我想转开发我读研了，感觉不做算法亏了我非科班，想转计算机，应该学什么我喜欢算法，但是算法竞争太大了，我想转开发算法岗五大标配：论文、比赛、实习、项目...

2020-03-21 19:53:03 8665

最近春招，是找实习的黄金时期，传说“金三银四”。为了帮助大家找工作，我们公众号采访到了一位国科大的学生，他最近拿到了百度、腾讯、字节三家offer，都是算法岗，让我们来听听他的经历。之前简历挂是什么情况啊我在大四的时候投过字节跳动，想去碰碰运气看能不能有凑一个实习。结果笔试都没过，三道题就AC了半道，妥妥挂了。后来暑假有投了一次，想凑一个暑期实习，结果二面挂了。当然之前都是玩玩的，我并没有说...

2020-03-15 20:37:55 1233

原创字节跳动面经算法岗

一面交叉熵的推导如何确定kmeans的k【肘部法则和轮廓系数】肘部法则：我们知道k-means是以最小化样本与质点平方误差作为目标函数，将每个簇的质点与簇内样本点的平方距离误差和称为畸变程度(distortions)，那么，对于一个簇，它的畸变程度越低，代表簇内成员越紧密，畸变程度越高，代表簇内结构越松散。畸变程度会随着类别的增加而降低，但对于有一定区分度的数据，在达到某个临界点时畸...

2020-03-31 12:09:18 1366

原创爱奇艺面经算法岗

一面：解释一下《attention is all you need》中的attention机制解释一下逻辑回归考几个linux的指令（重命名文件，vim替换，vim指向文章最末行）面试常用linux指令看这里实现开根号函数【二分，简单题】二面：给了一篇论文规定时间内看完，并让你讲解论文三面：问项目实现前缀树【中等题】题解看这里关注我，更多大厂面经告...

2020-03-31 12:07:54 618

原创不同的二叉搜索树

不同的二叉搜索树【中等题】给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 ...

2020-03-30 20:16:05 123

转载生成模型与判别模型详解

本篇会详细讲解生成模型和判别模型的区别，篇幅稍长作者：zouxy09来源：https://blog.csdn.net/zouxy09/article/details/8195017决策函数Y=f(X)或者条件概率分布P(Y|X)监督学习的任务就是从数据中学习一个模型（也叫分类器），应用这一模型，对给定的输入X预测相应的输出Y。这个模型的一般形式为决策函数Y=f(X)或者条件概率分布P(...

2020-03-25 11:02:01 361

原创结构风险最小化

从今天起，我们不定期为大家推送大厂的真实面试题，推荐你的朋友关注我们吧！问：你看过哪些机器学习中的书答：周志华的西瓜书，李航的统计学问：李航的那本书叫什么名字答：《统计学习方法》问：那你讲一下第一讲的结构风险最小化是什么吧什么是结构风险最小化在机器学习算法中，一般定义一个损失函数L(y,f(x,θ))L(y,f(x,\theta))L(y,f(x,θ))，在所有的训练样本上...

2020-03-24 19:37:12 2162

原创 877. 石子游戏

877. 石子游戏【中等题】亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯...

2020-03-21 21:14:14 230

原创 17. 电话号码的字母组合

17. 电话号码的字母组合【中等题】【回溯】给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].题目讲解【历史重难点题目】历史重难点题目总结【核心思想】...

2020-03-21 09:25:35 165

原创 79. 单词搜索

79. 单词搜索【中等题】【深搜】给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 ...

2020-03-18 11:14:32 136

原创逆康托展开

60. 第k个排列【中等题】给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。输入: n = 3, k = 3输出: "213"输入: n = 4, k = 9输出: "2314...

2020-03-17 19:43:52 145

原创国科大英语小作业

1. 如果你是你们学校演讲社的社长，请设计一个欢迎词Hello everyone, welcome to the speech club. Thank you for taking your precious spare time from your busy study life to join our speech club.Our club holds an exchange meeti...

2020-03-15 21:22:39 632

原创 40. 组合总和 II

40. 组合总和 II 【中等题】【回溯】给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。输入: candidates = [10,1,2,7,6,1,5],...

2020-03-15 14:37:49 157

原创 22. 括号生成

22. 括号生成【中等题】【回溯】给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]题目讲解【历史重难点题目】历史重难点题目总结【核心思想】当左括号数小于n时，加左括号...

2020-03-14 22:18:14 174

原创 39. 组合总和

39. 组合总和【中等题】【回溯】给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。输入: candidates = [2,3,6,7], target ...

2020-03-14 21:52:46 170

原创如何用一个数组实现三个栈

面试题 03.01. 三合一【简单题】三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。输入：["TripleInOne", ...

2020-03-13 22:02:29 642

原创写给读大学的你

今天我们采访到了一位保研到计算所的学长，他成绩并不突出、科研也并不成功，是一个完完全全的普通人，但他最终取得的成果，却是很突出的。他的经历，可以给大家带来什么启示呢？我们来听听他的大学是怎么度过的：我高考时候压线进入了东北某末流985，看了排名才知道是进入该学校的我省学生中最后一名。最后进入了软件工程专业学习。大一大一的时候，我像很多有志青年一样，励志好好学习、加入学生组织历练一下自己，开学...

2020-03-12 22:18:30 208

原创 337. 打家劫舍 III

337. 打家劫舍 III 【中等题】【动态规划】在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能...

2020-03-11 16:35:20 95

原创美团面试题

470. 用 Rand7() 实现 Rand10() 【中等题】【概率】曾经面美团的时候被问了一道概率题，后来在刷题的时候发现是leetcode的470题，特此拿出来和大家探讨。已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法rand7()已经定义，返...

2020-03-11 12:55:39 2209

原创【打家劫舍系列】问题二

213. 打家劫舍 II 【中等题】【动态规划】你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。输入: ...

2020-03-10 16:58:26 300

原创【打家劫舍系列】问题一

198. 打家劫舍【简单题】【动态规划】你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 ...

2020-03-10 11:36:55 173

原创稀疏相似度

面试题 17.26. 稀疏相似度【困难题】【创新】两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数，就是这两个文档的相似度。例如，{1, 5, 3} 和 {1, 7, 2, 3} 的相似度是 0.4，其中，交集的元素有 2 个，并集的元素有 5 个。给定一系列的长篇文档，每个文档元素各不相同，并与一个 ID 相关联。它们的相似度非常...

2020-03-09 21:35:04 442

原创面试题 16.05. 阶乘尾数

面试题 16.05. 阶乘尾数【简单题】【数学】设计一个算法，算出 n 阶乘有多少个尾随零。输入: 3输出: 0解释: 3! = 6, 尾数中没有零。输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.题目讲解【历史重难点题目】历史重难点题目总结【核心思想】数5的个数【思路】尾数的0都是某一个数乘以10得到的只有5和一个偶数相乘会...

2020-03-08 22:42:15 431

原创面试题 08.06. 汉诺塔问题

面试题 08.06. 汉诺塔问题【简单题】【递归】在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序，用栈将...

2020-03-07 11:03:07 429

原创 310. 最小高度树

310. 最小高度树【中等题】【拓扑排序】对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点，标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表（每一个边都是一对标签）。你可以假设没有重复的边...

2020-03-06 22:38:31 268

原创拓扑排序：210. 课程表

210. 课程表 II 【中等题】【拓扑排序】现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。输...

2020-03-05 22:02:17 158

原创拓扑排序：207. 课程表

207. 课程表【中等题】【拓扑排序】现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完...

2020-03-04 13:28:57 204

原创丑数

面试题49. 丑数【中等题】【动态规划】我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。（1是特殊的丑数）输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。题目讲解【核心思想】动态规划【思路】定义三个指针p2,p3,p5，p2指向的...

2020-03-01 11:03:58 137