你好，之前去面试，有遇到一个算法题，问题是这样的：有两个list，A和B，
分别存储了不同的姓名，并且按照姓的首字母进行排序。现在要把A和B合并
成为一个list，并且也要求要按照姓的首字母进行排序，当时准备不充分，
没有答上来，想请教下，这个编码题该怎么做， 或者给个思路也行
请教之前遇到的一个面试题
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
赵烨 2016-09-02 02:14关注最简单的方法就是两个list直接拼接，然后排序，这个时间复杂度肯定不是最优的。
最优的办法就是，两个指针下标给两个list，分别开始遍历，比较，哪个小，就加入到新list，并且下标加1。这样的时间复杂度是O(m+n)。解决 无用评论 打赏举报 分享
- 2025-02-13 15:40美团程序员的博客 面试官您好，我叫XXX，一直从事车载软件测试，负责最多的是中控方面。以下是我的一些优势：车载的测试流程我是熟练掌握的，且能够独立编写测试用例。平时BUG提交会使用到Jira，类似禅道这些缺陷管理工具。测试中抓取...
- 2022-07-12 14:05一个橙子呀的博客 其它得几个阶段划分 回归测试：是指对软件的新版本测试时，重复执行之前某一个重要版本的所有测试用例目的： 1.验证之前版本产生的所有缺陷已全部被修复； 2.确认修复这些缺陷没有引发新的缺陷 冒烟测试：是指在对...
- 2024-03-26 15:01小瑶想你啦的博客 如果是外企，你就可以说失败的经历就是追女孩子失败之类~~ 如果是国企，最好编一个故事，随便编什么，比如说学校的运动会，你参加 800 米的比赛啊，你准备成绩跑到多少秒，之前也进行了精心准备，练习，但最后没有跑...
- 2021-08-12 10:17时间裂缝里的猫－O－的博客 基础服务:dns dhcp nfs vpn apache ftp 工作原理、nfs的三个模块的作用，dns的各种记录名称以及作用、dhcp的四个过程、apache虚拟主机的创建（有的面试官会要求现场写配置文件）、ftp的主动...
- 2025-03-31 19:46程序员江念的博客 改善团队低迷的现状是一个重要的管理挑战。以下是一些可能有助于改善团队状态的方法：① 深入了解问题：首先，需要了解低迷的原因。这可能涉及与团队成员的个人会谈，收集反馈，观察等。明确问题的性质对于采取适当...
- 2024-09-12 16:27测试界媛姐的博客 软件测试面试文档 我们学习必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有字节大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。...
- 2020-07-06 17:22不积跬步,无以至千里;的博客 这道面试题是大家在以后面试过程中会常被问到的，那么我们被问到之后，该如果回答呢？是说姓名？年龄？还是其他什么？ 最佳回答提示： 一般人回答这个问题往往会进入误区，回答的过于平常，只说姓名、年龄、爱好、...
- 2024-10-07 00:04大模型大数据攻城狮的博客 本地方法栈（Native Method Stacks）：本地方法栈与虚拟机栈所发挥的作用是非常相似的，其区别只是虚拟机栈为...此时，其他线程如果也尝试进入这个被 synchronized 修饰的区域，就会被阻塞，直到持有锁的线程释放锁。
- 2017-12-22 16:15Alen.Wang的博客 1 预处理 问题1：什么是预编译？何时需要预编译？ ...预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。...2、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的
- 2024-08-09 16:31程序员念姐的博客 根据我们测试用例优先级目的：那么优先级越高的测试用例覆盖的测试点应该是用户最关心的， 比如一个注册功能， 能够注册成功这个用例的优先级就是最高的（但是不是所有的注册成功的case都是优先级最高，只需要挑选一...
- 没有解决我的问题, 去提问
