- 博客(26)
- 收藏
- 关注
RSS订阅原创 【NLP 算法岗】提前批暑期实习面（试）经（历）
首先申明，这是一份面试【经历】，而【不是】经验，所以基本上对大家没有什么帮助，看个乐子就好，最后结果是来了心心念念的字节啦。 基本情况 某不知名末流 985 本硕，三无 FW ：无实习经历，无比赛经历，无项目经历。本科水过一段时间 ACM ，4 月份侥幸中了一篇 ACL ，方向很基础、很冷门，对下游任务最多只是了解。 这次一共面了 4...
2020-04-26 15:46:24
450
原创 【分类汇总】110 天以来的题解分类汇总
前言 写算法题解也有 110 天了，今天就简单给题目归归类吧。 其实不是很想归类的，主要是有些题目类别太杂，或者多解，或者甚至根本看不出叫啥类别。 因为题目实在太多，所以就不放链接了，只放了标题，大家可以 收藏这篇文章，然后去各大平台（博客、公众号、知乎、CSDN、腾讯云社区）或者搜索引擎直接搜索标题 就行了 动...
2020-04-23 16:29:32
445
原创 【每日算法Day 109】五大解法，带你深入了解完全背包方案数
今天这题是完全背包问题 + 背包问题方案数，我一共列举了 5 种解法，层层递进优化。并且从两个角度殊途同归，最终优化到同一个式子。强烈建议掌握，对理解背包问题有很大帮助。 题目链接 LeetCode 面试题 08.11. 硬币[1] 题目描述 给定数量不限的硬币，币值为 25 分...
2020-04-23 08:11:39
475
原创 【每日算法Day 108】一道简单的二叉树题目，写法还是挺多的。
题目链接 LeetCode 199. 二叉树的右视图[1] 题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例1 输入：[1,2,3,null,5,null,...
2020-04-22 04:50:34
223
原创 【每日算法Day 107】面试必考：良心推荐，一题三解，不看后悔一辈子
可能有些同学只会写 python ，看不懂 c++。但是一个是因为我懒，多解时不想再写一遍 python 了，一个是理解算法最重要，语言不重要。今天学妹发来一张图，我觉得说的很好。 院长大大如是说 题目链接 LeetCode 1248. 统计「优美子数...
2020-04-21 05:03:08
233
原创 【每日算法Day 106】打家劫舍系列最后一弹，撑住你就赢了！
题目链接 LeetCode 337. 打家劫舍 III[1] 往期回顾：打家劫舍 I ： 【每日算法Day 104】偷电瓶的周某今天放出来了，还不赶紧做这道题防范一下！[2] 往期回顾：打家劫舍 II ： 【每日算法Day...
2020-04-20 03:17:45
237
1
原创 【每日算法Day 105】打家劫舍第二弹：看好你的电瓶车！
题目链接 LeetCode 213. 打家劫舍 II[1] 往期回顾：打家劫舍 I ： 【每日算法Day 104】偷电瓶的周某今天放出来了，还不赶紧做这道题防范一下！[2] 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房...
2020-04-19 04:48:25
184
原创 【每日算法Day 104】偷电瓶的周某今天放出来了，还不赶紧做这道题防范一下！...
偷电瓶的周某今天（2020.04.18）出来啦，打工是不可能打工的，这辈子都不可能打工的，大家可要小心咯。今天开始讲解 LeetCode 打家劫舍系列三道题目，给大家防范一下！题目链接L...
2020-04-18 13:42:16
152
原创 【每日算法Day 104】偷电瓶的周某今天放出来了，还不赶紧做这道题防范一下！...
偷电瓶的周某今天（2020.04.18）出来啦，打工是不可能打工的，这辈子都不可能打工的，大家可要小心咯。 今天开始讲解 LeetCode 打家劫舍系列三道题目，给大家防范一下！ 题目链接 LeetCode 198. 打家劫舍[1] 题目描述 题面描述略有改动，不影响题意。 ...
2020-04-18 05:39:01
222
原创 【每日算法Day 103】老题新做，几乎不会有人想到的解法，它来了
前两天 Day 99 的时候，做过一道顺子的题目，当时有一个网友的妙解有点没看懂，今天我来给大家详细讲解一下。 题目链接 LeetCode 846. 一手顺子[1] 往期回顾： 【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念[2] ...
2020-04-17 07:41:40
242
原创 【每日算法Day 102】美团 AI 平台算法工程师面试编程题
今天去尝试了一下美团 AI 平台，两次面试连一起。但是两位面试官小哥都是做推荐的，我们互相都不了解对方怎么做的。于是乎就做算法题，讲论文（把不懂的人讲懂确实困难），然后全程小哥给我介绍他们部门情况，我就挂机听着。不管这家拿不拿得到，就当刷刷经验吧，也挺不错的。一共三道题目，前两道一个最长上升子序列，一道快速排序，就不讲了，都是原题。 题目描述 ...
2020-04-16 10:26:55
660
原创 【每日算法Day 101】字节跳动 AI Lab 精选面试编程题
今天字节三面结束了，超越妹妹保佑我通过吧！今天更新两道同学之前面试 AI Lab 时遇到的题。 0-1 背包问题（浮点数） 0-1 背包问题，一共 n < 20 个物品，每个物品价格 p[i] （浮点数），重量 w[i] （浮点数），背包容量 M （浮点数）。求最大能装的价值是多少？ 输入：20...
2020-04-15 10:42:11
842
原创 【每日算法Day 100】字节跳动 AI Lab 面试编程题（三道）
今天连着面了两次字节跳动，勉强撑到了明天三面。一共三道编程题，做的很烂，这里分享一下。 第一题 给出一条长度为 L 的线段，除了头和尾两个点以外，上面还有 n 个整数点，需要在上面再放 k 个新的点，使得相邻的两个点之间的最大距离最小，求这个最小的距离。 题解 我当时太紧张了，真是脑抽了，还想着弄个优先...
2020-04-14 10:36:23
1092
原创 【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念
你们可能不知道只用 20 万赢到 578 万是什么概念。 我们一般只会用两个字来形容这种人：赌怪！ 我经常说一句话，当年陈刀仔他能用 20 块赢到 3700 万，我 LBW 用 20 万赢到 500 万不是问题。 埋伏他一手，这个牌不能抢，这个牌不用抢，他死定了。 反手给一个超级加倍，闷声发大财。他也超级加倍？但是不用怕，他的牌赢不了我。 五六七八九十，两个炸，很牛逼这个牌，如果把...
2020-04-13 06:18:52
1369
原创 【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率！
题目链接 LeetCode 面试题60. n个骰子的点数[1] 题目描述 把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 s。输入 n，打印出 s 的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小...
2020-04-12 13:19:25
1297
原创 【每日算法Day 97】经典面试题：求两个数组最小差
题目链接 LeetCode 面试题 16.06. 最小差[1] 题目描述 给定两个整数数组 a 和 b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差。 说明： 1 <= a.leng...
2020-04-11 13:47:57
1507
原创 【每日算法Day 96】腾讯面试题：合并两个有序数组
昨天腾讯一面上来就给我整的这道 easy 难度的题，然后我太紧张了还想了一会儿，差点炸裂。 题目链接 LeetCode 88. 合并两个有序数组[1] 题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个...
2020-04-10 12:52:46
242
原创 【每日算法Day 95】美团笔试题：四面体方案个数
今天就更新一道刚做的美团在线编程题吧。 题目描述 一个四面体，顶点为 S, A, B, C。从 S 出发，每次任意选一条棱走到另一个顶点，可重复走过所有顶点和棱。问走 次之后，回到 S 的方案数是多少？答案对 取模。 题解 明显这是一道动态规划题目，我们令 表示走了 次之后回到 S 的方案数，令...
2020-04-09 15:13:51
392
原创 【每日算法Day 94】经典面试题：机器人的运动范围
最近在忙面试，本来今天都不想更了，但是看基础知识看的太累了，于是写道题排解一下压力。 题目链接 LeetCode 面试题13. 机器人的运动范围[1] 题目描述 地上有一个 m 行 n 列的方格，从坐标 [0, 0] 到坐标 [m-1, n-1] 。一个机器人从坐标 [0, 0]...
2020-04-08 10:00:03
441
原创 【每日算法Day 93】不用额外空间，你会旋转一个矩阵吗？
第 100 天时，我可能会对这 100 天以来的算法题进行一个总结，然后暂时停止更新 LeetCode 题解了。下一步可能更新 NLP 相关算法了，非常感谢大家每天的支持。 题目链接 LeetCode 面试题 01.07. 旋转矩阵[1] 题目描述 给你一幅由 N × N 矩阵表...
2020-04-07 04:03:42
271
原创 【每日算法Day 92】经典面试题：编辑距离
题目链接 LeetCode 72. 编辑距离[1] 题目描述 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 ...
2020-04-06 06:32:28
405
原创 【每日算法Day 91】求解数组中出现次数超过1/3的那个数
题目链接 LeetCode 229. 求众数 II[1] 题目描述 给定一个大小为 的数组，找出其中所有出现超过 次的元素。 说明： 要求算法的时间复杂度为 ，空间复杂度为 。 示例1 ...
2020-04-04 17:59:27
470
原创 摸鱼一年半，我终于摸出了一篇顶会论文
就在今天中午，在我失眠了两个晚上之后，ACL 2020 终于发送了录取通知邮件。庆幸的是，我这篇水文竟然也中了。 第一篇论文中啦，过程很惊险刺激 其实这篇能中我是根本没想到的，在经历了一年多的摸鱼失败之后，在去年最后一个季度我才拍脑袋想了这个诡异的 idea 。然后搞了一两个月交了论文，苦苦等到二...
2020-04-04 15:26:07
1001
4
原创 【每日算法Day 90】5种方法：求解数组中出现次数超过一半的那个数
论文中了，非常感谢各位的支持！ 题目链接 LeetCode 面试题39. 数组中出现次数超过一半的数字[1] 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非...
2020-04-04 08:25:51
463
原创 【每日算法Day 89】手动实现字符串转整数（atoi）函数，你会吗？
还有几个小时ACL2020就出结果了，祈祷！ 题目链接 LeetCode 字符串转换整数（atoi）[1] 题目描述 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢...
2020-04-03 05:16:04
289
原创 【每日算法Day 88】超越妹妹教你如何做这道排序题
每日一图：我老婆可爱不？ 题目链接 LeetCode 面试题 16.16. 部分排序[1] 题目描述 给定一个整数数组，编写一个函数，找出索引 m 和 n，只要将索引区间 [m, n] 的元素排好序，整个数组就...
2020-04-01 17:45:24
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人