前天b站的笔试，今天深信服的笔试，给我做自信了，hh

网易雷火第一题做了一个小时 ac 100%第二题做了一个半小时 并查集 ac 100%三四直接寄美团单选 10道 三道不确定1、定义一个文法：S -> aSb | α（空串）非科班表示压根没听说过文法是个什么东西2、系统调用a、系统调用的调用程序和被调用程序运行在不同的状态 √b、发生系统调用时，调用程序会转换为被调用程序状态 ？？？啥意思c、系统调用完成后，会对进程做优先权分析 √d、系统调用可以嵌套 √3、二级页表中，页目录表的最少记录数好久没看了，忘了Coding 3道吸取网易的教训，直奔最后一道，很好，做了一个多小时还没 ac，寄给定一个数组小美第一步：任选数组的某一子数组（不为空），将其元素 × k小团第二步：对第一步得到的数组，任选其某一子数组（不为空），将其元素 × k第三步：计算数组元素总和 sum小美的目的是让最后的 sum 最大，小团的目的是让最后的 sum 最小乍一看，还挺简单的，把我骗进来杀了这道题是真的怪啊，关键就在于小美要考虑的东西太多了对于小团第二步而言，数组已经定了，直接 dp 选择和最小的子数组就好但是对于小美第一步，如果只是单纯地选择和最大的子数组，有可能会同时减小第二步子数组的最小和所以把两步割裂开，分别简单地选择最大和子数组或者最小和子数组，就相当于两个局部最优，得不到全局最优并且 k 有可能是负数，逻辑还得反过来再写一遍这么一看，小美城府真是太深了，一个礼拜后再会会小美

单选+不定项+填空+coding题目频次：逻辑推理题 > 数据结构与算法 > 组成原理没把握的：1、CPU 三级缓存和内存的访问速度，选项用 ns 做单位，但是不同 CPU 主频都不一样，怎么选...L1 Cache  2~4个时钟周期L2 Cache  10~20个时钟周期L3 Cache  20~60个时钟周期L4 Cache  200~300个时钟周期1 个时钟周期 = 1 / CPU主频，主频 2GHz 的 CPU，一个时钟周期就是 0.5 ns2、600 个位置，每次随机淘汰奇数位置的人，然后依次补位，问哪个位置最安全Coding1、编辑距离ac 50%，能过力扣的全部用例，没搞明白这里为什么还有一半过不了2、输入一个长度为 n 的数组，元素均为 1~n 的正整数，包含重复元素，从中取三个数，构成三角形（不能是等边三角形和直角三角形），以这三个数的下标为一个组合，而不是元素本身，所以只要下标不同，即使元素相同，也算不同的组合典型的回溯 ，ac 45%惯性思维，没有注意到题目要求是用下标组合

1、选择题 题目频次 数据结构与算法 > Java 语法 > Linux > 操作系统 > 网络2、Coding两道简单模拟 ac第三道输入 m 和 n在 0~m 中取 n 个数，可以重复取，形成一个非递减序列 a1 ≤ a2 ≤ ... ≤ an， 并且a1 | a2 | a3 | ... | an = m求序列个数暴力回溯超时了用动规的话，一般的完全背包不会把元素的个数定死为 n本菜鸡脑子有点转不过来了，这个用动规咋做啊

javaguide上面的全部掌握能应付大厂面试吗