韦阳的博客

今天去尝试了一下美团 AI 平台，两次面试连一起。但是两位面试官小哥都是做推荐的，我们互相都不了解对方怎么做的。于是乎就做算法题，讲论文（把不懂的人讲懂确实困难），然后全程小哥给我介绍他们部门情况，我就挂机听着。不管这家拿不拿得到，就当刷

2020-04-16 编程算法

算法 leetcode

今天字节三面结束了，超越妹妹保佑我通过吧！今天更新两道同学之前面试 AI Lab 时遇到的题。 0-1 背包问题（浮点数）0-1 背包问题，一共 n < 20 个物品，每个物品价格 p[i] （浮点数），重量 w[i] （浮点数）

2020-04-15 编程算法

算法 leetcode

今天连着面了两次字节跳动，勉强撑到了明天三面。一共三道编程题，做的很烂，这里分享一下。第一题给出一条长度为 L 的线段，除了头和尾两个点以外，上面还有 n 个整数点，需要在上面再放 k 个新的点，使得相邻的两个点之间的最大距离最小，求

2020-04-14 编程算法

算法 leetcode

你们可能不知道只用 20 万赢到 578 万是什么概念。我们一般只会用两个字来形容这种人：赌怪！我经常说一句话，当年陈刀仔他能用 20 块赢到 3700 万，我 LBW 用 20 万赢到 500 万不是问题。埋伏他一手，这个牌不能抢，这个

2020-04-13 编程算法

算法 leetcode

题目链接LeetCode 面试题60. n个骰子的点数题目描述把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 s。输入 n，打印出 s 的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子

2020-04-12 编程算法

算法 leetcode

题目链接LeetCode 面试题 16.06. 最小差题目描述给定两个整数数组 a 和 b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差。说明： 1 <= a.length, b.length <

2020-04-11 编程算法

算法 leetcode

昨天腾讯一面上来就给我整的这道 easy 难度的题，然后我太紧张了还想了一会儿，差点炸裂。题目链接LeetCode 88. 合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 num

2020-04-10 编程算法

算法 leetcode

今天就更新一道刚做的美团在线编程题吧。题目描述一个四面体，顶点为 S, A, B, C。从 S 出发，每次任意选一条棱走到另一个顶点，可重复走过所有顶点和棱。问走 $k$ 次之后，回到 S 的方案数是多少？答案对 $1e9+7$ 取模

2020-04-09 编程算法

算法 leetcode

最近在忙面试，本来今天都不想更了，但是看基础知识看的太累了，于是写道题排解一下压力。题目链接LeetCode 面试题13. 机器人的运动范围题目描述地上有一个 m 行 n 列的方格，从坐标 [0, 0] 到坐标 [m-1, n-1]

2020-04-08 编程算法

算法 leetcode

第 100 天时，我可能会对这 100 天以来的算法题进行一个总结，然后暂时停止更新 LeetCode 题解了。下一步可能更新 NLP 相关算法了，非常感谢大家每天的支持。题目链接LeetCode 面试题 01.07. 旋转矩阵题目

2020-04-07 编程算法

算法 leetcode

题目链接LeetCode 72. 编辑距离题目描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字

2020-04-06 编程算法

算法 leetcode

题目链接LeetCode 229. 求众数 II 题目描述给定一个大小为 $n$ 的数组，找出其中所有出现超过 $\lfloor n/3 \rfloor$ 次的元素。说明：要求算法的时间复杂度为 $O(n)$，空间复杂度为 $O(1)

2020-04-05 编程算法

算法 leetcode