讨论/技术交流/【算法】向一个有序链表中插入新数据,可以将每1次插入的时间复杂度优化到O(1)吗?/
【算法】向一个有序链表中插入新数据,可以将每1次插入的时间复杂度优化到O(1)吗?

最近本人周围的同学都在准备春招,今天有位朋友的面试题目中出现了这个问题,欢迎大家一起讨论呀!

1
共 3 个回复

不可以

。。。

任意部门, 任意base地, 所有岗位

感兴趣简历直接砸我, 我是前端, 时间比较少, 有想法加我 wx: wodetaoyang520

投递通道

字节跳动校招 内推码: EYA3BEZ 🚀🚀🚀
校招 投递链接
社招 投递链接

我们是谁

image.png
image.png

职位信息 (我的部门,建议, 简历可以先发我, 帮你看一下)

职位描述

1、负责教育中台产品研发,负责复杂业务场景的前端架构设计、实现和优化,攻克业务场景下的技术难点,保障业务高效高质进展;
2、推动前端工程化体系建设,持续提升研发效率和研发质量;
3、提升团队的技术氛围,承担团队人才培养,指导和带领工程师做事。

职位要求

1、本科及以上学历,3 年及以上前端开发工作经验;
2、熟练掌握 Web 开发技术,精通 ESNext 和 TypeScript;
3、熟练掌握 React、Vue、Angular 任意一个生态的技术栈,有中大型单页应用开发经验;
4、熟练掌握 Webpack、Gulp、FIS 任意一种前端工程构建工具的配置与扩展,理解底层工作原理;
5、能独立设计和实现能满足需求的接口、组件、库、命令行工具、服务;
6、喜欢 UI、交互、视觉效果或图形图像的设计和开发,热衷于用户体验和Pixel Perfect;
7、熟悉前后端的协作模式,了解后端技术栈,熟悉一门后端语言。