昨天电话约了今天的电话面试，11:30，聊了40分钟。昨天下午做了阿里的线上笔试，晚上做了测评。 笔试 笔试难度不大，在牛客网上完成，2道算法题，LeetCode medium难度。 给3xn的矩阵，每列选择其中的一个数, 形成最后的数组。使得最后的 最小。输出最小的这个值。 DP求解即可。 时间复杂度: O(3N),空间复杂度: O(3). ```cpp #include <vector> #include <iostream> #include <algorithm> using namespace std; using ll = long l...

距离一面已经2周了，昨天收到电话，约了今天下午3点的电话面试。时长半个小时。 商汤实习项目。 ArrayList（自增数组）实现，底层链表和数组的区别。 1千万个数共10M，内存只有2M, 寻找出现次数最多的10个数字。答：先分组，可以按照数字的个别数位来分成小组，在每个组里寻找这10个数字。在合并，寻找总的10个数字。 看了哪些书？ 熟悉SQL是个啥意思？ 并发的知识: ConcurrencyHashMap 无锁编程 职业规划。 大概回答的不是很好，面试官催促我完成笔试，要不然只能问我简历上的内容。笔试完会有人再联系我。今天下午状态不大好，没发挥好。没有手撕代码环节，差评～

今天面完米哈游后，正在做快手的评测，忽然收到要半个小时后5点的电话面试。 说实话，面到第五面我已经心力交瘁了，想要疯狂吐槽了。不过五面十分简单，只持续了15min。 自我介绍 + 项目 + 计算机基础。 计算机基础问了三、四面我没答上来的问题，应该是故意的。不过好在我每次面试完都会进行总结，复习没答上来的知识。 你认为你的优点和缺点是啥？ 优点：计算机基础扎实、算法没问题 缺点：不适合科研，创新、创造能力不足 之前实习换公司的原因。可以实习的时间和方式？ 接下来等HR面。 他是 微信搜索服务 组的。三、四面 也是。前2面是分布式框架组的，无论是面试方式还是内容都有所不同。他说应该是 分布式...

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

昨天晚上刚刚结束了三面，今天早上收到四面的电话，约了晚上的面试。 上来先刚了3道算法题，我喜欢。 递增循环整数数组，从里面找出最小的元素 在二叉排序树上面找出第3大的节点 打印变长为n的回形矩阵 然后就问了项目和实习经历，快手的2个项目和HAWQ修改BUG的经历。 问了面试官，join.qq.com上的状态为什么只有1次面试的状态。答曰：同一个候选人，会被不同的组挑到，然后面试。怪不得1面、2面 和 3面、4面无论是面试风格、问题、还是平台都有所区别。 1、2面是明显的分布式框架组的。3、4面可能不是，忘记问了。 下午还参加了微软SWE intern的面试，当时就觉得凉了，晚上果然收到Th...

昨天下午刚刚结束二面，今天下午接到HR的电话，约了晚上8点的面试。通过牛客网的平台，视频面试+手撕代码。共1个小时20分钟。 上来简短的自我介绍之后就开始了手撕代码了，我喜欢。共4道题目,都不难，LeetCode Easy/Medium水平。就是前2题一定要用C写比较不舒服。 手撕了50min代码，开始基础知识问答，包括操作系统、计算机网络、数据库、数据结构等。面试官那里估计有一个问题列表，问的很快，很多。我回答后就记下些什么。我没有准备过计算机基础的面试内容，全靠本科时认真学习残留下来的那些知识。大多数都足够了。印象深刻的只有没答上来的： TCP 拥塞控制 和 流量控制 的区别和实现 数据...

等了一周，终于等来了第一个复试。和上次面我的面试官是同组的。应该是因为技术栈比较契合，所以被分布式训练框架组把简历给捞出来了。 首先问了很多项目和实习经历相关的内容。比如最有挑战性的任务，遇到的困难，怎么解决的？我按照传说中的STAR方法回答了，但是面试官好像并不是很满意。我平时最不擅长讲这些，面试多了也学会一点。还是手撕代码来的干脆和直接（以Google为代表，上来就是干），就像八股文一样，也好准备。 基础知识: shared_ptr, unique-ptr的区别 死锁的必要条件和解决方法 TCP，UDP的区别 TCP如何保证可靠 分布式： pytorch的架构、类和C++接口的封装，...

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

简历经历 对各段项目的介绍。根据项目随时提问，如RESTful API, SOAP之类的知识。 计算机基础 HashMap 的实现 Hash值如何映射到桶中？？？？ hashcode和equals函数的要求（修改equals为什么必须要修改hashcode) 扩容机制和均摊复杂度 Java 开箱 和 装箱 机制。（一开始没反应过来，说不会。在面试官的提醒下，基础类型 和 对象类型 的关系，我才会了。因为之前看的都是英文材料，box和unbox，对中文不是很敏感。） 算法题 编辑距离的递推公式 K-means算法。没答好，很久之前学过机器学习。但是因为放下的时间太久了，几乎都忘记了。 对面试...

Rank Name Score Finish Time Q1 (4) Q2 (4) Q3 (5) Q4 (6) 175 / 4729 YoungForest 19 1:05:07 0:21:38 0:39:43 0:50:40 1:05:07 整体难度不大，尤其是后2题并没有该有的难度。 1370. Increasing Decreasing String 直接模拟构造结果字符串的过程即可。这里寻找字符串的过程可以使用二分查找，因为原始字符串需要更新，所以使用二叉查找树这一数据结构较好。 时间复杂度: O(N * log N),空间复杂度: O(N). class Solution ...

Rank Name Score Finish Time Q1 (3) Q2 (4) Q3 (5) Q4 (6) 539 / 6242 YoungForest 18 1:09:53 0:05:43 0:13:09 0:24:01 1:04:53 1 1374. Generate a String With Characters That Have Odd Counts 如果n为偶数，则一个a，剩下都为b；如果n为奇数，则全为a. 时间复杂度: O(n),空间复杂度: O(n). 之前写代码从来不过重注意输入的合法性检查。因为Leetcode本身对输入有限制。但是现实面试的时候，面试官...

通过钉钉电话视频面试，手撕代码通过阿里在线平台完成。 算法题2道： 1. 实现一个双向链表的数据结构。 2. twoSum。寻找数组中2数和等于target的下标。 难度属于LeetCode Easy吧。但是面试时，需要自己和面试官询问沟通好理解题目。并且面试官很注重代码的整洁和效率。比如 函数参数的检查，实现本身的预设。 //评测题目: 实现一个简单的双向链表，要求完成 node和list的构造函数，以及 list类的void push_back(node*), void remove(node*) 方法 class node{ public: node* prev; no...