文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

字节国际支付十连问

2024-12-13 16:35

关注

之前有位读者去字节面试,面的是国际支付部门,他凭记忆,回忆被问到的一些面试真题。于是,我整理了比较全的答案,希望对大家找工作有帮助呀,加油~

1. 聊聊工作中,你是如何设计数据库表的

2.什么是三范式?你做过违反三范式的设计嘛

我们设计表及其字段之间的关系, 应尽量满足第三范式。但是有时候,可以适当冗余,来提高效率

3. TCP的四次挥手?三次挥手行不行

TCP为什么需要四次挥手?三次行不行呢?

4. 进程线程的区别,打开迅雷是开了个进程嘛。

你打开QQ,开了一个进程;打开了迅雷,也开了一个进程。

在QQ的这个进程里,传输文字开一个线程、传输语音开了一个线程、弹出对话框又开了一个线程。

所以运行某个软件,相当于开了一个进程。在这个软件运行的过程里(在这个进程里),多个工作支撑的完成QQ的运行,那么这“多个工作”分别有一个线程。

所以一个进程管着多个线程。

通俗的讲:“进程是爹妈,管着众多的线程儿子”...

5. 进程是如何通讯的?

进程间的通信方式有这几种:

每个进程的用户地址空间都是相互独立、不能互相访问的。而内核空间则是每个进程都共享的,因此进程之间要通信必须通过内核。

6.什么是零拷贝?零拷贝实现的几种方式?哪些中间件应用了零拷贝技术?

零拷贝是指计算机执行IO操作时,CPU不需要将数据从一个存储区域复制到另一个存储区域,从而可以减少上下文切换以及CPU的拷贝时间。它是一种I/O操作优化技术。

零拷贝实现的方式主要有这三种:

Kafka为什么快等,也跟零拷贝技术有关。

我之前写过一篇零拷贝技术的文章,收到了很多读者好评,大家可以看下哈,看一遍就理解:零拷贝详解

7. 你如何设计分布式锁?有哪些坑?

8. Redis跳表

9. 你平时是如何优化慢SQL的

数据库慢查询主要有这些原因

详细讲解,大家可以看下我之前这篇文章哈:盘点MySQL慢查询的12个原因

10.十亿个数字里里面找最小的10个

这是一道经典的TopK问题,可以使用分治法+快速排序原理解决。直接上代码

class Solution {
public int[] getLeastNumbers(int[] arr, int k) {
if(arr==null||arr.length==0){
return null;
}
// k大于arr数组,直接返回arr
if(k >= arr.length) return arr;
int low=0,high=arr.length-1;
quick(arr, low, high, k);
//将前K个最大的元素返回
return Arrays.copyOf(arr,k);
}

void quick(int[] arr, int low, int high, int k) {
if (low < high) {
int pivot = partition(arr, low, high);
//pivot刚好等于k-1的话,那0~k-1就是要求的top k
if (pivot == k - 1) {
return;
}
//pivot还是大于k-1的话,还需要high指针左移,因此high=pivot - 1
if (pivot > k - 1) {
quick(arr, low, pivot - 1, k);
}else {
//pivot<=k - 1的话,需要low指针右移,因此low=pivot + 1
quick(arr, pivot + 1, high, k);
}
}

}


private int partition(int[] arr,int low,int high){
//取arr[low]作为枢纽元素pivot
int pivot=arr[low];
while(low<high){
//右边找到比pivot小的
while(low<high&&arr[high]>=pivot){
high--;
}
//交换
arr[low]=arr[high];
//左边找到比pivot大的
while(low<high&&arr[low]<=pivot){
low++;
}
//交换
arr[high]=arr[low];
}
//枢纽元素归位
arr[low]=pivot;
return low;
}
}


来源:捡田螺的小男孩内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯