拼多多【学霸批】面经

snowell 发布于2019-08-19 10:55 / 2885人阅读

摘要：一面技术面持续时间分钟左右面试官看起来比较好，开场自我介绍，面试官了解一些基本情况。没问技术，差不多分钟。给出优化方案只查找给定用户的好友的好友即可。之后就是让回去等通知了凉了貌似每个人都是三面。

直接上干货了

时间：2018-08-12
地点：浙大玉泉校区
投递岗位：平台研发工程师
应该是每个人都有三面（两轮技术面，一轮HR），三面是平行的，顺序不一。

一面：技术面
持续时间：80分钟左右
面试官看起来比较好，开场自我介绍，面试官了解一些基本情况。
开始问项目，面试官挑了我一个本科做过的比赛，让我说，主要是就是说原理，具体实现没问（因为面试官不懂控制理论。。）
然后问了一个近期的项目，问了mycat，怎么分库分表，你们数据库怎么设计的，为什么这么设计，分表的依据，怎么优化
我想了一会儿答的。
问了redis应用场景，数据类型，数据结构，淘汰机制。
问了数据库索引，有哪些，有什么用。
接下来开始问我学过哪些课（因为我是跨考的），然后问了常用数据结构有哪些，排序算法，相应的复杂度，不是很难。
队列和栈的区别，现实生活中的例子。
树，n个节点的树的高度（m叉，二叉）
图的种类，应用场景
红黑树的应用场景（幸好没多问，就问了场景），解决什么问题。
重写笔试题，具体题目是，给一个字符串（长度4k）,顺时针打印成正方形，这个讨论了有点久，然后问怎么优化。

我开始给的方法：用二维数组存好
例如abcdefghijkl(k = 3)
打印结果：
```
abcd
l  e
k  f
jihg
```
优化后的：
第一行和最后一行直接打，中间的，判断头和尾在字符串中的位置即可。
比如，i从1开始，
第i行的开头在字符串str中的位置就是str.length() - i
第i行最后一个字符在str中的位置:k + i

计算机网络

浏览器地址栏输入www.baidu.com发生什么，我说了dns,tcp,http 之类的，比较概况
面试官：dns具体流程，怎么查询
我大概从缓存，再到嵌套查询答的

操作系统

死锁条件

Linux
怎么看文件行数，这个我真不懂，只知道tair。
字符串匹配，grep，awk

HR面
没错，HR在第二面
没啥好说的，自我介绍，兴趣爱好，工作地点，加班情况什么的。没问技术，差不多20分钟。

技术二面
面试官可能还没30吧，看起来也还好说话。

自我介绍
挑一个项目讲，让我讲原理，画图，解释给他听。
基础算法：最大子数组，我本来想说dp法的，后来觉得太套路了，直接说了空间和时间复杂度最小的（从dp演化而来），
leetcode入门题。。代码如下，基本一致

    public int maxSubArray(int[] nums) {
        if(nums == null) return Integer.MIN_VALUE;
        int sum = 0;
        int left = 0;
        int res = Integer.MIN_VALUE;
        for(int i = 0; i < nums.length; i++){
            if(sum < 0){
                sum = nums[i];
                left = i;
            }
            else{
                sum += nums[i];
            }
            res = Math.max(res, sum);
        }
        return res;
    }

接着开始让我重说一下笔试题的第三题（最多共同好友）
是这样：有很多用户，每个用户都有好友，现在给定一个用户，让查和他共同好友最多的人（这个人和那个用户不是同一个人）
比如：
id 好友
0 1 2 3
1 0
2 0 3
3 0 2 4
4 3
我说了我的方法（用集合，暴力）
面试官提示：如果用户特别多，但是好友关系很少，怎么办。
我想了会。给出优化方案：只查找给定用户的好友的好友即可。

然后开始问GC，直接让我说，我说了几种方法
面试官问了哪些对象可以做GCroot，我说了几个，没说全。。

之后就是HR让回去等通知了（凉了？）
貌似每个人都是三面。

服务器托管专线服务学霸批拼多多怎么取消拼单拼多多怎样取消拼单拼多多短信群发

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/76702.html

一个JAVA渣渣的校招成长记，附BAT美团网易等20家面经总结

摘要：作者重庆森林链接来源牛客网整个三月份通过牛客网和网友分享的经验学到了很多东西，现在反馈一下我的面试经历，希望对同学们有帮助。个人情况大三本方向渣硕，经过实验室学长内推，于三月底完成面试。校招是实力和运气的结合，缺一不可。欢迎关注我的微信公众号：Java面试通关手册（坚持原创，分享美文，分享各种Java学习资源，面试题，以及企业级Java实战项目回复关键字免费领取）：showImg(h...

mozillazg 2019-08-15 15:15 评论0 收藏0
求职攻略 | Datawhale助力秋招最强战甲

摘要：秋招变夏招，还没准备好团队成员收割机牵头，带领名成员历时个月，整理了一份机器学习算法工程师求职面经。但如果之前并没有意识到这一问题也没关系，为你呈现一份小而美的面经。这部分内容包含了逻辑题目及概率题目两方面的内容。秋招变夏招，还没准备好？Datawhale团队成员offer收割机牵头，带领14名成员历时2个月，整理了一份机器学习算法工程师求职面经：Daily-interview。一份...

CKJOKER 2019-06-26 18:59 评论0 收藏0
拼多多通用优惠券漏洞被薅羊毛数千万你的系统有反作弊防护吗？

摘要：月日，微博大互联网那些事爆料，拼多多百元通用优惠券的营销推广出现重大漏洞，无论新老用户，都可以元优惠券购买无门槛不限品类使用的通用优惠券。从多个渠道了解，此次漏洞，拼多多至少损失数千万。 1月20日，微博大V @互联网那些事爆料，拼多多百元通用优惠券的营销推广出现重大漏洞，无论新老用户，都可以0.4元优惠券购买无门槛、不限品类使用的通用优惠券。近日半夜被羊毛党发现后，疯狂购买可以快速...

104828720 2019-06-28 11:15 评论0 收藏0
听说拼多多因漏洞被薅了200亿？- 谈谈软件测试

摘要：昨天看到一个大新闻拼多多在日凌晨出现漏洞，用户可以领元无门槛优惠券。拼多多本来就是家争议颇大的公司，这次事件更是引发舆论热议。有人估计全球为此花费的相关费用有数亿美元。软件发布测试版让用户使用，就属于一种黑盒测试。昨天看到一个大新闻：拼多多在20日凌晨出现漏洞，用户可以领100元无门槛优惠券。一夜之间，被黑产、羊毛党和闻讯而来的吃瓜群众薅了个底朝天，直到第二天上午9点才将优惠券下...

henry14 2019-07-31 09:59 评论0 收藏0
拼多多的搜索的参数anti_content怎么破

摘要：这里就可以看到我们需要找的参数了，但是这里已经生成了，我们可以直接查看右边的调用栈经过多次查看，可以很容易就发现这个地方有点东西，立即下断点这时我们可以先去掉断点，然后刷看查看，获取不断点下一个断点直到运行结束再滑动到下一页即可。今天继续带来破解拼多多的 anti_content 参数破解，代码已经放在github上：https://github.com/SergioJune...(...

everfight 2019-08-23 16:25 评论0 收藏0