首页 > 秋招pdd服务端研发工程师一面
头像
牛客用户_许愿Offer版
编辑于 08-27 11:16 广东
+ 关注

秋招pdd服务端研发工程师一面

总时间50min,算法花的有点长了,一直在想

timeline

拼多多 牛客内推 ——已投7.23 笔试8.11 一面8.17

开始

开始没让做自我介绍,然后说清楚了会有三个环节(就以下三个),直接开始算法

算法

面试官会读题并解释,然后让你想思路,先说思路再写代码

链表找环的入口是第几个节点

哈希表,面试官说空间复杂度太差。然后说了快慢指针找是否有环,但是实在忘记了怎么找入口(正确答案是快慢指针相遇后从头定义一个新慢指针一起走,之后新慢指针和慢指针相遇的地方即为入口,有数学关系可以推导)

给一个字符串集,快速判断能否头尾相接形成一个整体环,如ACR,RCD,DCA就是首尾相接的

说的图+并查集,稍微实现了一下代码

八股

MySQL索引为什么B+树

MySQL隔离级别

https对称还是非对称加密(说的不是很清楚,参考答案

排序算法哪些不稳定(忘了。。参考答案

IO多路复用(不清楚,参考答案

项目

介绍一个最满意的项目

负责什么

学习到了什么

缓存优化性能大幅优化怎么体现

问一些具体的功能实现

自认为答得很不好,算法没做出来,八股刚好问到盲区,项目也答得一般

-----8.19更新------

竟然给过了,约了二面8.23,一面面评应该不好,加油吧

全部评论

(2) 回帖
加载中...
话题 回帖

近期热帖

近期精华帖

热门推荐