字节跳动游戏研发三面面经

1.K个翻转链表2.根据给定的算术表达式，求结果。3.小红玩大富翁，一排房子，从左到右一次为1到n，每个房子都有购买价格ai和租房价格bi，当小红经过没有购房的房子时，需要交出房租bi。目前给定你一个序列p，该序列p是小红必须走的路径，序列p保证每个房子有且出现一次，小红在走之前可以随便购买房子。请问小红怎么做到总花费更小。4.一个地区有城市n个和n-1条无向边，每条边的时间权重都是1，城市一定连通，保证树状结构。每个城市的等级可能不同。现在有一人叫作小强想要从一个城市到另一个城市，起点和终点随便选，但是要求等级相同。请问他最少花费的是多少？如果找不到则返回-13.24更新，已挂

1. 自我介绍2. 项目深挖        •  一共开了几个进程？• “你用的是微服务的架构，那多模块间的通信是用的什么，具体的HTTP地址是怎么写的”○ “HTTP请求”（地址怎么写没太理解意思）• 还有几个想不起来了3. 八股文• 介绍一下网络模型○ 说了TCP/IP4层和OSI的7层，4层中每一层的作用，网络层和传输层的协议• HTTP在网络模型的那一层？○ 脑子短路了，说在传输层（实际在应用层）• TCP和UDP的区别？○ TCP是面向连接的，有可靠性和有序性，功能有拥塞控制和流量控制，UDP没有这些功能，但传输速度快• 适用的场景？○ TCP适合邮箱等数据可靠的场景、UDP适合游戏等要求速度快的场景• 如果让你设计一个聊天系统，你会采用哪个？○ 答的TCP（应该是TCP和UDP混合）• 如果用UDP会出现什么样的情况？○ 接受不到数据、乱序？• 进程和线程的区别？（实际上有七个角度可以说：资源、调度、内存、开销、通信、崩溃、场景）○ 进程包含线程，进程有自己独立的内存空间（栈、堆、数据段等）、线程只有栈空间（其实还有一个寄存器）○ 线程间通信直接在内存共享通信，进程需要通过IPC管道进行通信• 进程间如何通信？○ 说了有个共享区（是IPC的其中一个）• 数据库的数据存储结构是怎么样的○ InnoDB和mys，B+树和B树，B+树的数据存储在叶子节点、B数存储在所有节点（太片面了）• 线程池的核心参数有哪些？○ 核心线程数、最大线程数、队列、拒绝策略• 如果是B+树那查询的整个流程是什么○ 先通过根节点确定子节点，然后继续找，直到叶子节点• 为什么B+树是三层？○ 没回答上来，说的三层已经可以存储百万级的数据满足一般需求• 哈希表了解吗？请解释一个java中哈希的操作○ HashMap的put方法，先是hashCode方法、然后map中的hash、按位与、存入元素，引出哈希冲突和扩容机制，链表和红黑树的转换（低于6转回链表，超过8转成红黑树）、1.8以前是头插法、1.8以后是尾插法等等• 为什么是按位与？他是做什么的？○ 计算hash桶的位置，存入数据的依据• 方法异常的处理方法？如何优雅的处理？○ Try-catch方法• 如何在异常的时候释放资源？○ 手动释放和return 方法结束自动释放局部变量（错误，应该是try-with-resources、finally）• long类型所占的字节大小，范围是多少 ？○ 8字节、-2的63次幂到正的-1（这里我答错了）• 其他的基本类型都有什么呢？○ 一共八个，byte、char、boolean、short等4. 算法：数组中求严格递增的子序列的长度• 在letcode上做过，很快就做出来了，解释代码 二分查找5. 反问• 总结：问的都了解但说的不够细致，项目经验不够多，感觉希望不大。#牛客AI配图神器##面试##字节#

二面1.上来一道算法题，让我用java和c写俩，写完，问我实现方法怎么一样（我？2.activity生命周期3.acticity启动模式4.recyclerview内容滑动时是否回收（不知道全程四十分钟，摄像头不开就算了，说话没有态度（跟电脑似的，不如团子ai面试官），问的问题问不清楚，我回答完问题，沉默不说话，一共没几个问题问了40分钟，面试官全程说的字不超过100个字，项目也不问，八股也不问

佬们，请问下，腾讯这边发了三面通知但是我暑期已经接了字节的offer如果直接拒绝腾讯的面试是不是会导致秋招被拉黑？需不需要三面故意答的差一点？可以直接找hr终止流程吗