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: 选出各科目分数最高的同学，如果最高分相同，要都选出来
-
组合索引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、为什么使用多线程
（2、进程、线程、通信等等
————————————————
面试复盘总结：
之前一直在学八股文，抓基础知识，学的差不多了感觉就很轻松。
但是部分大厂对项目对个人的理解能力有一些较高的要求吧。
比如我的项目就用到了redis和rabbitmq，就会深挖这两块的知识，之后可以多去了解一些性能问题，百度有问到，阿里也有，但是自己对这些的话只是一个使用 那么可能很拙劣的。
这几次面试就感觉，八股文并不是唯一吧，还是对项目实操有一定的要求的。
字节希望的是我们有一定的实践能力，对各种知识有一定的深入理解，希望大家不要像我一样浮于表面吧。
多方面都抓起来，算法、sql、八股文、项目，整体就这些么，也不难。可怜我还要实习啊。
求大家解析一下4.系统设计题。
全部评论
(3) 回帖