总时间50min,算法花的有点长了,一直在想
timeline
拼多多 牛客内推 ——已投7.23 笔试8.11 一面8.17
开始
开始没让做自我介绍,然后说清楚了会有三个环节(就以下三个),直接开始算法
算法
面试官会读题并解释,然后让你想思路,先说思路再写代码
链表找环的入口是第几个节点
哈希表,面试官说空间复杂度太差。然后说了快慢指针找是否有环,但是实在忘记了怎么找入口(正确答案是快慢指针相遇后从头定义一个新慢指针一起走,之后新慢指针和慢指针相遇的地方即为入口,有数学关系可以推导)
给一个字符串集,快速判断能否头尾相接形成一个整体环,如ACR,RCD,DCA就是首尾相接的
说的图+并查集,稍微实现了一下代码
八股
MySQL索引为什么B+树
MySQL隔离级别
https对称还是非对称加密(说的不是很清楚,参考答案)
排序算法哪些不稳定(忘了。。参考答案)
IO多路复用(不清楚,参考答案)
项目
介绍一个最满意的项目
负责什么
学习到了什么
缓存优化性能大幅优化怎么体现
问一些具体的功能实现
自认为答得很不好,算法没做出来,八股刚好问到盲区,项目也答得一般
-----8.19更新------
竟然给过了,约了二面8.23,一面面评应该不好,加油吧
全部评论
(2) 回帖