YoungForest's blog

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (5)Q3 (5)Q4 (6)199 / 7026YoungForest190:40:570:08:050:11:440:33:380:40:57不难，手速场。发现很多手速场的比赛，第三题甚至都比第四题更难。 1399. Count Largest Group straight forward. 用一个hashmap统计digit_sum -> count, 最后再找出count最大的几组。 时间复杂度: O(N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (6)Q4 (7)91 / 12542YoungForest210:39:070:09:240:15:330:29:530:39:07本周又是手速场，足足有800人AK。可能是由于疫情的原因，程序员都wfh（work from home），每次周赛的参加人数都稳步上涨，比我刚回国的时候已经增加一个一倍了。rating掉了有一个月了，这周终于涨上来了，2187，恢复到了最高点。 1403. Minimum Subsequence in Non-Increasing Order 贪心。先排序，试图选大的值，直到累计和
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (8)727 / 11694YoungForest120:22:500:03:130:14:040:22:50null这周一加了一个LeetCode每日打卡和周赛群。每周出排名，末位发红包；每天做道指定题目，连续2天没做发红包，极其惊现刺激。赛事排行榜。 本次比赛是入群以来的第一次，由于第四题太难了，总共也就一百人做出来。群里也只有5个人AC 1394. Find Lucky Integer in an Array 签到题。注意数据范围，统计frequency即可。 时间复杂度: O(N), 空间复
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (5)Q4 (6)1357 / 5632YoungForest121:27:090:05:060:48:41 11:22:09null 1385. Find the Distance Value Between Two Arrays 先对arr2进行排序，再对arr1中的每一个元素，利用二分搜索，判断arr2中是否有距离在d中的值。 时间复杂度: O(arr2.size() * log arr2.size() + arr1.size() * log arr2.size()), 空间复杂度: O(1). 1 2 3
阅读全文 »

发表于 更新于 分类于 Disqus：
自从LeetCode rating算法更新后，我的rating到达了顶峰，之后就一直向下掉。不过也是因为自己菜，每次都打的大好几百名，偶尔还上千。 RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)839 / 10930YoungForest181:31:130:04:530:14:43 10:45:27 11:16:13 1 1389. Create Target Array in the Given Order 签到题。使用vector的insert接口，缺点是效率有问题，不过对于签到题足够了。 时间复杂度: O(n ^ 2), 最坏情况是
阅读全文 »

发表于 更新于 分类于 Disqus：
新一年的kick start有了些许变化： 1. 所有测试结果正确与否立即返回。之前是大的数据集的测试结果赛后才能看到。相当于是降低了难度，减少了参赛者失误的代价。之前发生一点失误的话，大数据集的分数就没了。现在相当于是增加了一次罚时。 2. 题目从3到变成了4道，时间不变，增加了一道送分题。 Rank 570. 因为大家都是100分，所以最后比拼的都是时间。因为比赛是12:00~15:00, 所以我中间花了半个小时去吃饭。另外每个题目都不是一遍做对，都通过printf进行调试，花了不少时间。最快的大佬们都是20min就做完了。 下个月约起来round B呀！4月19号早上7点。
阅读全文 »

发表于 更新于 分类于 Disqus：
一面 time: 2020-03-20 16:29:48 上周五参加了在牛客网上的笔试。题目不难，分为计算机基础、算法 和 系统设计。 计算机基础靠着本科的认真学习，没啥问题。算法也属于LeetCode medium难度，很快AC了。 系统设计倒是难倒我了，并不擅长，也没有准备。需要设计一个 MOBA游戏的匹配机制，包括单人和组队。之前完全没想过，瞎写了一通。 昨天收到电话，说我通过了笔试，约了今天下午2:30的电话面试。 本科有个可爱的大佬舍友最后去米哈游了。我虽然对游戏不感冒，但本着多面试，多总结的态度，也报名了其春招内推。 面试预计30min, 实际40min。 自我介绍 + 项
阅读全文 »

发表于 更新于 分类于 Disqus：
自从LeetCode更新了周赛rating算法后，结果下我一跳。Rating直接涨到2171，全球排名608/81184, 完成比赛53场。记得上周我还在期望可以近几周突破2000分的，已经1990+了。更新后的算法显示去年8月份就已经2000了。 本周日会村里看望奶奶，由于疫情原因，之前一家人一直未能团聚。今天好不容易，几乎所有人都到场了。周赛也是回老家参加的。由于环境不适合思考，所以结果也差强人意。 RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (4)Q4 (6)1300 / 10047YoungForest110:29:310:12:200:18:26
阅读全文 »

发表于 更新于 分类于 Disqus：
一面 time: 2020-03-11 10:28:43 上周HR联系沟通了下意向工作城市，但是没约具体面试时间。 昨晚8点半忽然接到广东深圳的电话，问是否方便，直接开始了面试（惊不惊喜，刺不刺激？）。面试官网还不太好，中间出了不少问题。比如手撕代码时，对方网站内容不能及时刷新。 计算机基础 分布式、深度学习 BN层，dropout。如何计算？ BN: mean, valence。 单机训练 和 多机训练 区别。 多机训练时，如何把各个单机得到的loss reduce下。 数据并行训练 和 模型并行训练。 百亿级特征训练。百亿级是指？ 语言基础 C++ hashtable
阅读全文 »

发表于 更新于 分类于 Disqus：
一面 time: 2020-03-09 16:45:44 简历经历 对各段项目的介绍。根据项目随时提问，如RESTful API, SOAP之类的知识。 计算机基础 HashMap 的实现 * Hash值如何映射到桶中？？？？ * hashcode和equals函数的要求（修改equals为什么必须要修改hashcode) * 扩容机制和均摊复杂度 Java 开箱 和 装箱 机制。（一开始没反应过来，说不会。在面试官的提醒下，基础类型 和 对象类型 的关系，我才会了。因为之前看的都是英文材料，box和unbox，对中文不是很敏感。） 算法题 编辑距离的递推公式 K-me
阅读全文 »
0%