bilibili主站后台开发一面面经

面试官问的问题以及我的一些回答c++1、new、del、malloc、free联系与区别2、delete[]的含义3、对象的大小与什么有关4、class和struct的区别5、全局变量和局部变量区别6、指针的大小7、智能指针8、虚函数、纯虚函数、多态9、递归和循环的区别，时空复杂度10、你理解的时空复杂度11、指针参数和引用参数的区别12、哈希表解决哈希冲突的方法（链地址法、开放地址法）13、C++内存分区14、链表和数组的区别15、类型萃取16、NULL和nullptr的区别17、有n个元素的数组，找到里面的重复元素，有几种思路（哈希表、排序）？如果元素很多，一次不能装进内存，又该怎么考虑？os1、进程与线程的区别2、线程调度开销小的原因3、并发与并行4、进程间通信5、同步与互斥6、虚拟内存计网1、体系结构，每一层的作用2、HTTP与HTTPS的区别与联系3、HTTPS的通信过程4、TCP与UDP的区别5、TCP如何实现可靠6、TCP的流控和拥塞控制7、HTTP状态码编程1、非递归实现quick_sort2、给定字符串s，找到其中出现了至少两次的子串，并且该子串的长度尽可能大。如s="banana"，输出“ana”#24届软开秋招面试经验大赏##软件开发2024笔面经#

第一题数组随机移除一个元素，求两次移除刚好是左右两端的概率 static void solve() throws IOException { int n = in.nextInt(); double res = 1.0; // if (n == 2) {out.printf("%.10f\n", res); return;} // 1/n * 1/(n-1) * C(2, 1) res = 2.0 / n / (n - 1); out.printf("%.10f...

一、多选题 *1二、单选题 *9三、编程题 *1池化，给定一个n*n的矩阵（n为2的幂）。1、将矩阵分解为2*2的子矩阵；2、将每个子矩阵中第二大的值拿出来，组成新的矩阵；3、重复2，直到矩阵中只剩一个值。输出：最后剩的值。

#软件开发2024笔面经# 服务端笔试15单项选择，5多选，3程序ak1. 二叉树根据前中序求右视图，不多想直接buildtree2. LRU，老朋友了，双向链表+hash3. 压缩字符串+可以删除至多k个字符，求最优解，dp做#春招##b站##笔试##24春招#