字节懂车帝-后端开发面经

一面 3.3

知识点

数据库事务隔离级别，如何实现隔离。MySQL和Oracle默认的隔离级别
数据库B+树怎么存储
B+树
redis问了好多都没有听说过
TCP 为什么挥手四次握手三次？挥手的 wait？？？

a = {"key": 1} b = a b["key"] = 2 print b print a

Coding

链表中环的入口节点
对于一个给定的链表，返回环的入口节点，如果没有环，返回null
拓展：你能给出不利用额外空间的解法么？

class Solution:def detectCycle(self , head ):# write code hereslow = headfast = headwhile (fast and fast.next):slow = slow.nextfast = fast.next.nextif slow == fast:breakelse:return Nonecur = headwhile (cur != slow):cur = cur.nextslow = slow.nextreturn cur

寻找第K大
有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。
给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。
测试样例：
[1,3,5,2,2],5,3
返回：2

# -*- coding:utf-8 -*-
import random
class Solution:def findKth(self, a, n, K):# write code heredef part(left, right, pivor_index):pivot = a[pivot_index]a[pivot_index], a[right] = a[right], a[pivot_index]tmp = leftfor i in range(left, right):if a[i] < pivot:a[tmp], a[i] = a[i], a[tmp]tmp += 1a[right], a[tmp] = a[tmp], a[right]return tmpdef choose_pivot(left, right, res):pivot_index = random.randint(left, right)pivot_index = part(left, right, pivot_index)if res == pivot_index:return a[res]elif res < pivot_index:return chooes_pivot(left, pivot_index - 1, res)else:return choose_pivot(pivot_index + 1, right, res)return choose_pivot(0, n, n - K)

二面 3.8

Coding

小偷来到一条街上偷东西，从街头偷到街尾，中间如果相连两家发生失窃，会自动报警，注意报警后小偷到手的钱还算数。请问小偷所能偷到的钱的最大值是多少？

def rob(nums):n = len(nums)dp1 = [0] * ndp2 = [0] * nif n == 1:return nums[0]for i in range(n):flag = 0if dp1[i-2] + nums[i] > dp1[i-1]:flag = 1dp1[i] = max(dp1[i-2] + nums[i], dp1[i-1])if flag == 0:dp2[i] = dp2[i-1] else:dp2[i] = dp1[i-1] + nums[i]return max(dp1[-1], dp2[-1])l = [3, 5, 6]
res = rob(l)
print(res)

知识点

应该是个主管吧，对我一通暴捶教做人，字节是我不配，前前后后面了三四次了吧，应该最后一次了。

TCP拥塞控制

进程线程

命令行kill PID发生什么，怎么kill，怎么跟这个进程通信的

虚拟内存

栈内存，堆内存

要回的很深才行不深不满意lol

字节懂车帝-后端开发面经相关推荐

2021-07-26记录字节“懂车帝”重庆岗一面（绝对凉）
1,自我介绍 2,.算法题1 三进制数变为十进制数(我不知道输入是int还是string,但是思路是对的) 3,算法题2 给一个函数实现随即输出一个数,他出现的概率为他在数组中的占比 (我直接蒙蔽,这 ...
3.19字节懂车帝一面
上来直接先写SQL语句: 查询所有分数及格和不及格的学生,按班级分组 select class, sum(case when grade >= 60 then 1 else 0 end), su ...
python后端工程师简历_【社招】字节跳动 - 后端开发工程师（ Python Golang）-懂车帝...
[字节跳动-懂车帝-后端开发工程师] 想加入最有梦想最年轻有活力的团队么,懂车帝研发团队呼唤你!懂车帝今年 3 岁,已经成为发展最快的汽车类资讯平台. 如果你热爱编程,热爱汽车,那么动动手指投出简历吧 ...
【纯新手】小白的第一次面试经过（字节跳动-懂车帝）
计算机大三学生,正处于等待升到大四的暑假,感觉自己学校学到的跟招聘需要的条件差距很大,希望能利用这个比较长的时间提高一下自己的专业能力,也为自己毕业后找工作积累一点点经验. 根据我从网上得到的信息,说 ...
js逆向破解 —— 懂车帝视频链接
背景话说下午有一朋友发我一链接懂车帝某视频,让我帮忙看一下这个网页中视频链接是怎么获取的.我断断续续地花了两三个小时,最后终于把它给拿下了.在整个分析的过程中,我觉得还算是有点意思,所以写下这便博客 ...
懂车帝视频连接--JS逆向
这个项目,适合JS逆向学习初学者. 懂车帝:https://zjbyte.cn/i6615388842591518733/ 把谷歌开发者工具调处来-network-手机模式,把加载的东西清空,刷新一下 ...
C++后端开发面试题精选
后端开发面试题 =================== #后端开发面试知识点大纲: ##语言类(C++): ###关键字作用解释: volatile作用 Volatile关键词的第一个特性:易变性.所 ...
c++后端开发面试题
后端开发面试题 #后端开发面试知识点大纲: ##语言类(C++): ###关键字作用解释: volatile作用 Volatile关键词的第一个特性:易变性.所谓的易变性,在汇编层面反映出来,就是两条 ...
头条系懂车帝 6.5.1 【之抹去儿时的恐惧】
这个故事要从儿时开始讲起,记得我还是个小孩的时候,有一天接到了一个任务,就是搞懂车帝.我心想:我之前搞过汽车之家.易车之类的,既然他们都是车相关的app,四舍五入就等于一样呗.我摆出了个OK的姿势,对 ...

字节懂车帝-后端开发面经

一面 3.3

知识点

Coding

二面 3.8

Coding

知识点

字节懂车帝-后端开发面经相关推荐

最新文章

热门文章