BB 电话面试挂经

挺口音像本地人,先聊了聊简历,然后做题
merge两个string,‘abc’+ ‘‘def’’ -->’‘adbecf’'然后follow up把输入改成了ArrayList,问这回怎么合并。。
小哥让我把上一题改成了双重循环……然后又说时间开销巨大,他问怎么优化,我说把list处理成二维数组,然后再合并,他好像不太满意……请问这题还有其他解法吗……

LC23. Merge k Sorted Lists? 改成ArrayList是要怎么合并?不太懂按什么合并

有点像,ArrayList里存放很多需要合并的字符串,把表中所有字符串,按照字符位置排列。
举个例子,如果有两个字符串“ab”和“cd”,合并以后就是“acbd”,先取所有第一个字符,然后再取第二个字符。