首页 > 笔经面经 > 8月底的拼多多学霸批面经

8月底的拼多多学霸批面经

头像
孤岛的鲸
编辑于 2018-09-18 13:55:23 APP内打开
赞 2 | 收藏 38 | 回复2 | 浏览5882

prologue

找实习、秋招期间一直默默用着牛客,不知不觉成长了很多。九月也过半了,想着把面经记录和分享一下,大家不要太当真,看着乐呵乐呵就好了……

我是8月25号北京场面试的,岗位是基础平台研发工程师。面经分为三轮,两轮技术面,一轮HR面,估计是他们太忙了,我第一轮面了HR。。。然后才是两轮技术

Round 1. HR面

  • 自我介绍,实习经历等
  • 你是学电子做通信的,为啥找互联网的工作?
  • 拼多多了解吗?怎么看待它的商业模式?认为拼多多的发展前景如何?
  • 能接受拼多多的加班吗?(喵喵喵?我还敢说不能?)

Round 2. 技术一面

  • Q:(项目我先不问你,我们先来做一道题吧~)两个队列实现一个栈,要求push()和pop()其中一个操作的时间复杂度为O(1),要求实现时间复杂度为O(1)的取栈中元素最小值的操作int min()
    A:本彩笔一时没想到怎么实现min(),提示一下想到了,然后写代码。被追问了一个小问题,assert()怎么用的,不满足条件程序会怎样?(我为啥要手贱写这个东西。。。)

  • Q:(听说你C的比较多?)知道怎么用C实现一些C++的特性吗,比如重载、多态?
    A:重载用__VA_ARGS__这个宏,多态没答上来,大概讲了讲维护一个指针数组来模拟虚表
    Q:(可以了可以了,不想听你多BB了)那说说C++的多态怎么实现的?

  • Q:(听说你还想应聘基础平台开发?)main.c文件到可执行文件经历了哪些步骤?
    A:(本彩笔懵逼中)预编译、编译、汇编、链接、装载……
    Q:链接装载都是运行时做的嘛,说说预编译包含哪些步骤?
    A:宏定义展开、删除所有注释……
    Q:头文件展开呢?
    A:啊对还有这个……emmm……
    Q:编译做了哪些事情?
    A:词法分析,生成语法树,代码优化……(一听就是只看了看书还记不住的人)
    Q:词法分析、生成语法树,具体细节知道吗?
    A:不知道啊
    Q:……

  • Q:说说对线程和进程的理解吧?进程间通信方式有哪些?
    A:信号量、消息队列、管道、共享内存、socket
    Q:如果用文件实现通信……
    A:linux下所有东西不都是文件吗?
    Q:(就你话多)如果两个进程共同读写一个文件,怎么保证正确性?锁有哪些?
    A:互斥锁,读写锁啥的
    Q:(给你挖个坑)嗯?互斥锁不是线程间用的吗?
    A:啊……那怎么办呢?(后来度娘告诉我互斥锁可以进程间使用的)
    Q:读写锁的特点?linux下读写锁的API是什么?
    A:pthread_rwloc_xxx()

  • Q:(问一些你知道的吧)OCI七层协议讲一讲?集线器是几层的?ping是几层的?交换机几层的?
    A:(谢谢面试官不让我太尴尬)交换机有层二也有层三的
    Q:(嘲讽一下)你们做通信的这个问题算不算你们本行啊?
    A:(强装镇定)不太算不太算

  • Q:(非常有礼貌的)那你有什么问题想问我吗?
    A:(莫非我凉了?)bala bala...

Round 3. 技术二面

  • Q:(别紧张,问你一些非常非常简单的知识)手写个快排吧
  • Q:多态怎么实现的?
  • Q:一个程序非常大,超过了一台host的内存,这个程序可以运行吗?
    A:(一通瞎比比)程序运行前进行装载,总是先用虚拟内存,缺页才放入物理内存。如果程序采用了采用动态链接的方式,可能运行时候只会调用很少的功能,是可以运行的。
    Q:程序、任务庞大,单机运行不了的时候怎么办?
    A:可以对程序进行解耦,分为各个小模块分布在集群中。也可以设计成类似hadoop这样的分布式系统
    Q:分布式系统了解吗?CAP理论是什么?
    A:(憋出三个单词)consistency, availability, partition tolerance
    Q:(笑……)没关系啊,进程调度算法有哪些?
    A:round robin, FIFO, 优先级调度
    Q:如果优先级非常高的任务一致在执行,优先级低的会不会就凉了?
    A:(继续瞎比比)可以设置时间片让所有进程都有执行机会?

  • Q:OCI七层协议讲一讲
    A:(么么哒)

  • Q:看你项目中做了docker, k8s, redis。(在了解我读过docker源码之后)给我讲讲docker的架构
    A:(一顿操作猛如虎,一看数据0-5)
    Q:redis怎么用的?有没有发生过抖动啥的?
    A:单机环境,数据量极小,打扰了……
    Q:还搞过service mesh对吧?讲讲?
    A:(瞎比比ing)

  • 有啥问题就问吧

conclusion

虽然后来拿到offer了,但是还要多学习……太菜了

更多模拟面试

2条回帖

回帖
加载中...
话题 回帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐