seniusen

2019年3月23日

字节跳动 2019 春季算法实习生在线笔试

摘要： 1. 题目一求最少收到多少硬币，即优先用大面额的硬币找零，类似于求一个数的个位十位百位。获取更多精彩，请关注「seniusen」! 阅读全文

posted @ 2019-03-23 20:42 seniusen 阅读(1443) 评论(0) 推荐(0) 编辑

2019 春季实习生招聘之项目介绍

摘要： 1. ByteDance AI Camp 创意换脸项目 1.1 人脸关键点检测 1.2 人脸对齐 1.3 人脸融合给定两个图片 $I$，$J$，我们可以直接将两个图片的每个像素加权融合起来形成一个中间图片 $M$。 $$M(x, y) = (1 \alpha)I(x, y) + \alpha J( 阅读全文

posted @ 2019-03-23 16:22 seniusen 阅读(271) 评论(0) 推荐(0) 编辑

2019年1月23日

LeetCode 120——三角形最小路径和

摘要： 1. 题目 2. 解答详细解答方案可参考 "北京大学 MOOC 程序设计与算法（二）算法基础之动态规划部分" 。从三角形倒数第二行开始，某一位置只能从左下方或者右下方移动而来，因此，我们只需要求出这两者的较小值然后再加上当前元素，即可得出从某一位置到最下边的最小路径和。以此类推，我们就可以求出最阅读全文

posted @ 2019-01-23 22:51 seniusen 阅读(143) 评论(0) 推荐(0) 编辑

2018年12月20日

LeetCode 1——两数之和

摘要： 1. 题目 2. 解答 C++ 遍历数组，将数组中的元素和索引分别作为 unordered_map 的键和值，如果目标值和当前元素的差已经存于在map 的键中，即找到结果。 c class Solution { public: vector twoSum(vector& nums, int targ 阅读全文

posted @ 2018-12-20 22:21 seniusen 阅读(151) 评论(0) 推荐(0) 编辑

LeetCode 445——两数相加 II

摘要： 1. 题目 2. 解答 2.1 方法一在 "LeetCode 206——反转链表" 和 "LeetCode 2——两数相加" 的基础上，先对两个链表进行反转，然后求出和后再进行反转即可。 2.2 方法二先求出两个链表的长度，然后对齐两个链表，按照对应位分别求出每一位的和以及进位，最后从最低位也就阅读全文

posted @ 2018-12-20 10:20 seniusen 阅读(226) 评论(0) 推荐(0) 编辑

2018年12月19日

在本地电脑使用远程服务器的图形界面——包括 MATLAB、PyCharm 等各种软件

摘要：在用本地电脑连接远程服务器的时候，大部分时候只能用命令行来操作。虽然可以 "在本地电脑用 PyCharm 进行远程调试" 、 "在本地电脑远程使用服务器的 Jupyter Notebook" 、 "Ubuntu 和 Windows 之间进行远程访问和文件互传" ，但要是能在本地直接打开远程服务器的阅读全文

posted @ 2018-12-19 20:27 seniusen 阅读(4520) 评论(0) 推荐(0) 编辑

LeetCode 141——环形链表

摘要： 1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 2.2 方法 2 用 unordered_map 充当散列表的功能，每次将链表的节点指针作为键值存入 map，如果检测到当前节点指针已经存在于 map 中则说明链表阅读全文

posted @ 2018-12-19 14:14 seniusen 阅读(158) 评论(0) 推荐(0) 编辑

LeetCode 142——环形链表 II

摘要： 1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。当快慢指针相遇时，我们让慢指针指向头节点，快指针不变，然后每次快慢指针都前进一步，当两个指针再次相遇时，两个指针所指向的节点就是入环节点。将链表的环向后展开，如上阅读全文

posted @ 2018-12-19 14:11 seniusen 阅读(318) 评论(0) 推荐(0) 编辑

LeetCode 138——复制带随机指针的链表

摘要： 1. 题目 2. 解答第一次遍历链表的时候，复制旧链表的节点值建立一个新的链表，同时定义一个 unordered_map 作为哈希表，哈希表的键为旧链表的节点指针，值为新链表的节点指针。然后，第二次遍历链表，访问旧链表节点的随机指针，然后以此为键从 map 中取出对应的新链表节点指针，这也就是当阅读全文

posted @ 2018-12-19 14:07 seniusen 阅读(1269) 评论(0) 推荐(0) 编辑

2018年12月18日

LeetCode 109——有序链表转化二叉搜索树

摘要： 1. 题目 2. 解答 2.1. 方法一在 "LeetCode 108——将有序数组转化为二叉搜索树" 中，我们已经实现了将有序数组转化为二叉搜索树。因此，这里，我们可以先遍历一遍链表，将节点的数据存入有序数组中，然后再将有序数组转化为二叉搜索树即可。 2.2. 方法二将有序数组转化为二叉搜索树阅读全文

posted @ 2018-12-18 22:54 seniusen 阅读(168) 评论(0) 推荐(0) 编辑

公告