腾讯日常一面凉经
先上来两道经典手撕
lru:
代码基本完成时候,有一个bug调将近5分钟没出来,面试官提示一下才解决。
思路是hashmap+linkedlist,在linkedlist的remove操作时候没把int转成Integer导致按照下标删除元素了。
最长回文串:
面试说时间已经不够了,让我说一下思路就行,我直接说了中心扩散法,最优解是dp,但当时想着有一个解了,直接没提dp。
开始问项目
我看你有一段实习经历是吧?我回答说那是一个自己写的项目(难道不会是以为我有一段实习经历,才放我面试的)
看你项目中有发博文功能,假如你有上万条评论,你该如何解决?分页展示
你使用过k8s么?没,用过docker
从这里开始已经汗流浃背,胡言乱语了
你项目有遇到什么新瓶颈么?练手项目
你项目一个人写的还是多人协作的?一个人
你介绍一下你项目好用第三方框架?redssion以及消息队列
你能分享一个你最近学过有意思最新的技术?不算什么新技术,最近在学微服务
你说了微服务,你觉得你这项目为啥需要拆分?遇到热点服务,可以减轻压力
反问还有什么欠缺或者学习的么
面试官说前面代码能力是没问题的,第二题可以了解dp的方法并且可以改善代码命名规范。然后说了希望有多人协作能力,并点评我的项目仅仅使用靠调方法没啥亮点,要是能提到使用redis数据结构解决什么问题会比较亮眼。
虽然面试官人很和蔼,感觉已经凉不能再凉了,估计是想要一个有工作经验的
2024.10.17 20:00 历时40分钟
2024.10.20 流程结束
lru:
代码基本完成时候,有一个bug调将近5分钟没出来,面试官提示一下才解决。
思路是hashmap+linkedlist,在linkedlist的remove操作时候没把int转成Integer导致按照下标删除元素了。
最长回文串:
面试说时间已经不够了,让我说一下思路就行,我直接说了中心扩散法,最优解是dp,但当时想着有一个解了,直接没提dp。
开始问项目
我看你有一段实习经历是吧?我回答说那是一个自己写的项目(难道不会是以为我有一段实习经历,才放我面试的)
看你项目中有发博文功能,假如你有上万条评论,你该如何解决?分页展示
你使用过k8s么?没,用过docker
从这里开始已经汗流浃背,胡言乱语了
你项目有遇到什么新瓶颈么?练手项目
你项目一个人写的还是多人协作的?一个人
你介绍一下你项目好用第三方框架?redssion以及消息队列
你能分享一个你最近学过有意思最新的技术?不算什么新技术,最近在学微服务
你说了微服务,你觉得你这项目为啥需要拆分?遇到热点服务,可以减轻压力
反问还有什么欠缺或者学习的么
面试官说前面代码能力是没问题的,第二题可以了解dp的方法并且可以改善代码命名规范。然后说了希望有多人协作能力,并点评我的项目仅仅使用靠调方法没啥亮点,要是能提到使用redis数据结构解决什么问题会比较亮眼。
虽然面试官人很和蔼,感觉已经凉不能再凉了,估计是想要一个有工作经验的
2024.10.17 20:00 历时40分钟
2024.10.20 流程结束
全部评论
最长回文串最优解应该是马拉松?
我怀疑你跟我是同一个面试官,我也是晚上八点
没问八股纯项目吗
最长回文串dp和中心扩展的时间复杂度是一样的,但我记得leecode上有一个比这俩都快的解法来着
相关推荐