面试复盘 | 字节跳动提前批一面凉经~

8月11日

时长：1h20min

1.无自我介绍环节

2.算法题：

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。

import java.util.*;
public class Solution {
    public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
        if(l1==null||l2==null){
            return l1==null?l2:l1;
        }
        ListNode root=null,p=null;
        while(l1!=null&&l2!=null){
            if(l1.val>=l2.val){
                if(root==null){
                    root=l2;
                    p=root;
                }else{
                    p.next=l2;
                    p=p.next;
                }
                l2=l2.next;
            }else{
                if(root==null){
                    root=l1;
                    p=root;
                }else{
                    p.next=l1;
                    p=p.next;
                }
                l1=l1.next;
            }
        }
        if(l1!=null){
            if(root==null){
                root=l1;
            }else{
                p.next=l1;
            }
        }
        if(l2!=null){
            if(root==null){
                root=l2;
            }else{
                p.next=l2;
            }
        }
        return root;
    }
}

15min才敲出来，有点慌了，这种很简单的...呜呜

SQL1: 选出有哪些科目, 每个科目的最高分，参加人数（名字假设不重复）
SQL2: 选出各科目分数最高的同学，如果最高分相同，要都选出来

sql题很久没写了，说第一道对着，我很慌。这么简单都不会。

组合索引a_b_c(a, b, c)
- 以下使用索引的情况
  - SELECT * FROM table1 WHERE a = 1
  - SELECT * FROM table1 WHERE b = 2
  - SELECT * FROM table1 WHERE b = 2 and c=3
  - SELECT * FROM table1 WHERE b = 2 and a=1

最左匹配原则说起来~

3.项目和实习

4.系统设计题

设计一个短网址系统：可以将用户给的网址变成短网址，用户使用这些短网址可以访问他们原来给的网址（下面简称长网址）。

描述这个系统是怎么运作的，需包括但不限于下面的问题：

（1、怎么分配短网址？

（2、怎么存储短网址和长网址的映射关系？

（3、怎么实现跳转服务？

（4、怎么存储访问数据？

求大佬解析！！！！在线跪求~怎么提升自己对这种业务场景题等等的应对。

5.杂题

（1、为什么使用多线程