字节后端一面

字节一面一上来就八股框框问,难绷,聊了四十分钟才开始手撕,我这边todesk看到直接开始写,先思路,再代码再注释,最后复杂度分析,一套流程下来也就十来分钟,没难度,简单说下面试手撕

使用两个指针,快指针先移动k步,然后快慢指针同时移动,当快指针到达链表末尾时,慢指针正好指向倒数第k个节点。

算法选择:双指针法。快指针先移动k步,如果快指针在移动过程中变为null,说明k大于链表长度,返回null。然后同时移动快慢指针,直到快指针到达链表末尾,此时慢指针指向的节点即为所求。

复杂度分析:时间复杂度为O(n),其中n是链表的长度,因为我们只遍历了一次链表。空间复杂度为O(1),只使用了两个指针。

最后面试官并没有追问思路什么的,一般手撕之后都会问一嘴代码的大概思路细节什么的,不过也顺利通过了,没什么问题,字节手撕题目不全是hot100,自己老老实实写肯定是有难度的,写不出来基本也是无缘了

全部评论

相关推荐

上午9点场的,去的早,8点46就开始一面了,到中午12点多主管面面完。目前已成功入池~一面笔试题两道思路动态规划是什么?它和贪心有什么区别?#java的垃圾回收机制?忘了就说说浏览器的垃圾回收机制吧?设计模式了解哪些?除了发布订阅模式,还有什么?不同浏览器之间有什么区别?不同浏览器上开发该怎么办?vue和react使用上区别红黑树b+树?输入url到页面渲染的过程?实习中最有难度的点在哪里?你觉得你和身边人比,最大的优势是什么?手撕  删除链表的倒数第N个节点,(还算比较容易)二面学习前端多久了?怎么学的国家安全这个项目最难的在哪里?展开说说你这个大屏适配有适配不同尺寸吗?怎么适配的?CSS媒体查询,除了设置不同尺寸还能干什么?请求响应拦截器是怎么做的?服务端返回的状态码一般有哪些,如果密码输入错误的话返回的是什么状态码?一般怎么检验用户输入表单的合法性呢?比如邮箱这个输入框?为什么需要大文件上传这个功能?这个大文件有多大,分片怎么分?用了三方开源库吗?我现在浏览器发一个请求给服务端,在五层计网体系中,每一层分别干了什么事,描述这个过程。算法能力怎么样?手撕  字符串S1中是否存在S2字符串的任意全排列字串(用一个Map+滑动窗口就能解决)三面你在国家安全这个项目中起到什么作用?怎么分配工作的?实习过程中有没有遇到跨部门交流?怎么应对的?实习过程中,是否有过主动去承担一些工作,具体说说?在和同事沟通时,有没有出现什么问题?遇到了什么困难?怎么解决?实习项目中有没有遇到排期紧张,做不完的情况。如果有,该怎么做?你的这个自发做的vite迁移工具的效果咋样,有没有得到反馈?为什么vite比nine好。它和webpack的区别呢?它们打包时的体积有多大?webpack不也可以按需加载吗,vite为什么更快更小,它的底层技术有了解吗?说说你对两个技术栈的理解?dayjs用来干啥的?你还有什么要问我的吗?
查看27道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务