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

自从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
阅读全文 »

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

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

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)539 / 6242YoungForest181:09:530:05:430:13:090:24:011:04:53 1 1374. Generate a String With Characters That Have Odd Counts 如果n为偶数,则一个a,剩下都为b; 如果n为奇数,则全为a. 时间复杂度: O(n), 空间复杂度: O(n). 之前写代码从来不过重注意输入的合法性检查。因为Leetcode本身对输入有限制。但是现实面试的时候,面试官有时会关注你对输入的预设和检查,毕
阅读全文 »

RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (5)Q4 (6)175 / 4729YoungForest191:05:070:21:380:39:430:50:401:05:07整体难度不大,尤其是后2题并没有该有的难度。 1370. Increasing Decreasing String 直接模拟构造结果字符串的过程即可。这里寻找字符串的过程可以使用二分查找,因为原始字符串需要更新,所以使用二叉查找树这一数据结构较好。 时间复杂度: O(N * log N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 13 1
阅读全文 »

通过钉钉电话视频面试,手撕代码通过阿里在线平台完成。 算法题2道: 1. 实现一个双向链表的数据结构。 2. twoSum。寻找数组中2数和等于target的下标。 难度属于LeetCode Easy吧。但是面试时,需要自己和面试官询问沟通好理解题目。并且面试官很注重代码的整洁和效率。比如 函数参数的检查,实现本身的预设。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
阅读全文 »

* HashMap * 数据库 * 索引、优化、事务 * 聚簇索引和非聚簇索引 * 并发编程 * 网络编程,RPC * 算法题: * 编辑距离 算法题问了一道计算编辑距离(Levenshtein Distance)的问题。编辑距离的问题恰好我在之前度《图解算法》的时候有所涉及,用DP解决即可。但本题目稍微复杂度写,需要在很多字符串中,寻找距离最近的字符串。可以理解为"Fuzzy matching"。 题面大概为: 1 2 3 4 5 6 7 莱文斯坦距离,又称 Levenshtein 距离,是编辑距离的一种。指两个字串之间,由一个转成另一
阅读全文 »

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (6)333 / 6106YoungForest201:04:220:25:000:33:400:43:210:59:22 1手速和bug-free的场。 1360. Number of Days Between Two Dates 计算2个日期间的差值。本来想着手算来着,但写起来太复杂了。后来果断放弃,投机取巧用了Python日期处理的库函数。 时间复杂度: O(1), 空间复杂度: O(1). 1 2 3 4 5 6 from datetime import date class Sol
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)233 / 4347YoungForest180:41:390:03:320:13:58 10:24:130:31:39 1本次比赛题目比较简单,又是一次手速和bug-free的比拼。 真的是错过比赛半年,连人数较少的双周赛都进不了前200了,吓~ 1356. Sort Integers by The Number of 1 Bits 利用C++标准库中的排序函数和lambda表达式。 时间复杂度: O(n log n), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10
阅读全文 »
0%