算法码上来
华东师范大学 | 计算机科学与技术 | 自然语言处理
【每日算法Day 103】老题新做,几乎不会有人想到的解法,它来了 【每日算法Day 103】老题新做,几乎不会有人想到的解法,它来了
前两天 Day 99 的时候,做过一道顺子的题目,当时有一个网友的妙解有点没看懂,今天我来给大家详细讲解一下。 题目链接LeetCode 846. 一手顺子 往期回顾:【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概
2020-04-17
【每日算法Day 102】美团 AI 平台算法工程师面试编程题 【每日算法Day 102】美团 AI 平台算法工程师面试编程题
今天去尝试了一下美团 AI 平台,两次面试连一起。但是两位面试官小哥都是做推荐的,我们互相都不了解对方怎么做的。于是乎就做算法题,讲论文(把不懂的人讲懂确实困难),然后全程小哥给我介绍他们部门情况,我就挂机听着。不管这家拿不拿得到,就当刷
2020-04-16
【每日算法Day 101】字节跳动 AI Lab 精选面试编程题 【每日算法Day 101】字节跳动 AI Lab 精选面试编程题
今天字节三面结束了,超越妹妹保佑我通过吧!今天更新两道同学之前面试 AI Lab 时遇到的题。 0-1 背包问题(浮点数)0-1 背包问题,一共 n < 20 个物品,每个物品价格 p[i] (浮点数),重量 w[i] (浮点数)
2020-04-15
【每日算法Day 100】字节跳动 AI Lab 面试编程题(三道) 【每日算法Day 100】字节跳动 AI Lab 面试编程题(三道)
今天连着面了两次字节跳动,勉强撑到了明天三面。一共三道编程题,做的很烂,这里分享一下。 第一题给出一条长度为 L 的线段,除了头和尾两个点以外,上面还有 n 个整数点,需要在上面再放 k 个新的点,使得相邻的两个点之间的最大距离最小,求
2020-04-14
【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念 【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念
你们可能不知道只用 20 万赢到 578 万是什么概念。我们一般只会用两个字来形容这种人:赌怪!我经常说一句话,当年陈刀仔他能用 20 块赢到 3700 万,我 LBW 用 20 万赢到 500 万不是问题。埋伏他一手,这个牌不能抢,这个
2020-04-13
【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率! 【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率!
题目链接LeetCode 面试题60. n个骰子的点数 题目描述把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 s。输入 n,打印出 s 的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子
2020-04-12
【每日算法Day 97】经典面试题:求两个数组最小差 【每日算法Day 97】经典面试题:求两个数组最小差
题目链接LeetCode 面试题 16.06. 最小差 题目描述给定两个整数数组 a 和 b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差。 说明: 1 <= a.length, b.length <
2020-04-11
【每日算法Day 96】腾讯面试题:合并两个有序数组 【每日算法Day 96】腾讯面试题:合并两个有序数组
昨天腾讯一面上来就给我整的这道 easy 难度的题,然后我太紧张了还想了一会儿,差点炸裂。 题目链接LeetCode 88. 合并两个有序数组 题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 num
2020-04-10
【每日算法Day 95】美团笔试题:四面体方案个数 【每日算法Day 95】美团笔试题:四面体方案个数
今天就更新一道刚做的美团在线编程题吧。 题目描述一个四面体,顶点为 S, A, B, C。从 S 出发,每次任意选一条棱走到另一个顶点,可重复走过所有顶点和棱。问走 $k$ 次之后,回到 S 的方案数是多少?答案对 $1e9+7$ 取模
2020-04-09
【每日算法Day 94】经典面试题:机器人的运动范围 【每日算法Day 94】经典面试题:机器人的运动范围
最近在忙面试,本来今天都不想更了,但是看基础知识看的太累了,于是写道题排解一下压力。 题目链接LeetCode 面试题13. 机器人的运动范围 题目描述地上有一个 m 行 n 列的方格,从坐标 [0, 0] 到坐标 [m-1, n-1]
2020-04-08
【每日算法Day 93】不用额外空间,你会旋转一个矩阵吗? 【每日算法Day 93】不用额外空间,你会旋转一个矩阵吗?
第 100 天时,我可能会对这 100 天以来的算法题进行一个总结,然后暂时停止更新 LeetCode 题解了。下一步可能更新 NLP 相关算法了,非常感谢大家每天的支持。 题目链接LeetCode 面试题 01.07. 旋转矩阵 题目
2020-04-07
【每日算法Day 92】经典面试题:编辑距离 【每日算法Day 92】经典面试题:编辑距离
题目链接LeetCode 72. 编辑距离 题目描述给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字
2020-04-06
2 / 18