- 博客(122)
- 收藏
- 关注
RSS订阅原创 3133. 数组最后一个元素的最小值
比如：x=4，二进制100，第一小100，第二小101，第三小110，第四小111。通过将这些0变成1，可以发现这些剩下的0和变成的1也组成二进制数，数值就是第几小。首先数组nums的第一个元素一定是x，如果小于x，那么相与之后一定小于x。其次，要想比x大，且尽可能小，就是填充x二进制数里的0，包括前导零。其中00、01、10、11是原来0变成的。这些数值就代表了它的位次。
2024-08-22 11:22:00
397
原创 3007. 价值和小于等于 K 的最大数字
前num数的二进制数每位都是有周期的，最后一位（设为第一位）周期为1<<1，第二位周期1<<2，所以知道num，就可以知道某一位前面有多少个1。上边界从上到下试一下就行。
2024-08-21 13:28:54
356
原创 41. 缺失的第一个正数
原地哈希，没有出现的最小的正整数一定在1~N+1之间，对于每个元素，将以它为坐标的位置变为负数，视为存在，最后遍历1~N，以nums作为哈希表。
2024-08-16 11:43:34
169
原创 236. 二叉树的最近公共祖先
找到两个节点中深度大的往上跳，由于两者的距离肯定可以用二进制表示，从大到小遍历2的幂，能跳则跳，最终一定可以深度相等。深度相等后一起跳，直到两者父节点相等。用dp[i][j]表示节点i上2^j个节点编号。转移方程为dp[i][j]=dp[dp[i][j-1]][j-1]
2024-08-15 14:36:48
231
原创 用友笔试0814
解题思路：以每个元素为最大值，能构成的区间大小最大为多少。只需要求每个元素左边和右边第一个大于它的元素位置，使用单调栈。多源BFS，队列记录位置，再用数组记录移动到每个位置的步数。871. 最低加油次数-CSDN博客。
2024-08-14 23:12:30
299
原创 871. 最低加油次数
一开始是想计算前i个加油站到达第i个需要最少加油次数，这种存在后效性，没法动态规划。从后面计算需要最少油也没法做。另一种做法是贪心，维护前i个加油站中油量最多的，每次无法到达时，取最大的加油，使用优先队列维护。正确做法是记录加i次油能到达的最大距离，这样到第i个加油站时，更新最大值，最后遍历得到答案。
2024-08-14 22:52:30
204
原创 字节跳动飞书一面0715
HTTP协议在TCP提供的可靠传输服务基础上，定义了客户端和服务器之间的通信格式。请求格式：HTTP请求由请求行（如GET / HTTP/1.1）、请求头部（包含多个字段，如User-Agent、Accept等）和请求体（可选，用于POST和PUT请求）组成。响应格式：HTTP响应由状态行（如HTTP/1.1 200 OK）、响应头部（包含多个字段，如Content-Type、Content-Length等）和响应体（包含请求的资源内容）组成。
2024-08-13 14:17:58
1845
原创 4. 寻找两个正序数组的中位数
时间复杂度要求O（log（m+n）），要从m+n开始二分，中位数为第（m+n+1）/2加上第（m+n+2）/2的平均数，分别计算这两个数。假设现在求第k大的数，在nums1和nums2分别取k/2个数来比较，不够则取全部，小的一端排除，所以k减去k/2，之后被排除一部分的数组左端点更新，继续取k/2个数即可。
2024-08-13 11:08:37
268
原创 字节跳动实习生二面0716
普通用户和管理员普通用户：选购商品，查看修改购物车、修改个人资料、密码，支付等。管理员：上下架商品，找回用户密码，退货RBAC角色权限：角色一张表，用户一张表，权限一张表，然后用户-角色、角色-权限分别一张表，表示对应关系。当时没想到RBAC，用RBAC的话只需要再用户-角色表里添加对应关系即可。利用JWT的payload识别用户ID微服务传递时在请求头Authorization字段加上用户ID当用户登录或进行身份验证时，服务器会生成一个JWT，并在载荷部分包含用户的唯一标识符（如用户ID）
2024-08-12 14:44:01
1015
原创 难度爆炸！拼多多0811秋招笔试
翻转一个区间，设-1表示玫瑰，1表示牡丹，区间和为x，那么这个x可以分为x个区间，每个区间和为1，说明区间变化是连续的。按照优先级排序，从优先级最高开始遍历，同时维护一个当前时间，如果当前时间小于预定时间，则ans等于预定，否则计算至少需要加上多少个Di才能大于等于ans，再将ans赋值。可以考虑优化，删除一个数字之后，一定是右边最靠近这个数字可能被选，可以压进优先队列中，查找右边那个数字可以考虑使用树状数组+二分，时间复杂度nlg^2n。第四题转载于LittleXi大佬。
2024-08-12 11:20:08
858
原创 322. 零钱兑换
状态转移时dp[j]=min(dp[j],dp[j-coins[i]])。初始化dp[amount]所有数无限大，表示不可组成，dp[0]=0。无限硬币，给定容量amount，求最小个数，鉴定为背包的变种。
2024-08-09 15:44:42
206
原创 腾讯cdg提前批一面0726
先生成订单，预扣减库存，清除购物车，消息队列发送延时订单，然后支付时判断订单是否是未支付，是则扣减金额，再异步更新订单，如果扣减金额失败，直接返回错误回滚即可。在支付和生成订单模块使用了分布式事务，生成订单包括查询商品个数，预扣减库存、清除购物车、发送延时订单。用户点击支付后，查询余额并扣减，更新支付单状态，再异步更新订单状态。具体的，每个跳表节点维护一个数组，数组长度为跳表高度，数组元素为该节点在i层的下一个节点。CMS用于老年代，是以最短停顿时间为目的的垃圾回收器，并发标记和最终清除都是并行的。
2024-08-09 14:18:48
766
原创 拼多多一面0518
可以：Nginx对静态资源（如HTML、CSS、JavaScript、图片等）的处理非常高效。它可以直接缓存静态文件，当客户端请求这些静态资源时，Nginx可以直接返回文件内容，而不需要经过后端应用程序，从而减轻后端服务器的负载。：Nginx还可以作为反向代理服务器，将客户端的请求转发给后端的应用服务器，并将后端服务器的响应返回给客户端。在代理静态资源时，Nginx会将请求转发给存储静态资源的服务器（可能是专门的静态资源服务器或CDN节点），然后将获取到的静态资源返回给客户端。epoll。
2024-08-08 15:08:16
1299
原创 作业帮实习生一面0717
一个索引可以存储超出单个节点硬件限制的大量数据，为了应对这种情况，ES将一个索引划分成了多个分片，每个分片都是功能完善且独立的索引，这些分片被分配到集群中的各个节点上。底层原理是多级链表，第一层是完整的链表，每个节点在上一层也存在的概率是0.25，采用近似平衡，搜索时，找到每一层最后一个小于目标的节点，再向下。开销：创建或撤销进程时，系统都要为之分配或回收系统资源，如内存空间，I/O设备等，OS所付出的开销显著大于在创建或撤销线程时的开销。一个进程中的多个线程共享进程的地址空间，进程切换开销小。
2024-08-07 11:05:07
847
原创 bilibili实习生一面0625
MySQL 通过多版本并发控制（MVCC）来实现这一级别。这可以防止脏读和不可重复读，但可能出现幻读。（在一个事务内多次查询记录的数量，如果出现前后两次查询到的记录数不一样的情况，就意味着发生了幻读）MVCC 的实现依赖于：Read View、undo log。每个事务启动时，系统会为其分配一个。
2024-08-06 10:06:58
758
原创 携程实习生一面0514
算法题：解题思路：题目给的是排序数组，没说升序降序，已知条件就是相同的数会在一块，可以维护两个指针一个数，一个指向下一个要填充的位置，这个指针之前的都是删除重复项后的。另一个指针指向当前位置，同时维护一个数，表示上一个数。每次比较当前指针和上个数，相同则下一个，不相同则填充到第一个指针。解题思路：遍历取子字符串，长度为10，用哈希表记录次数即可。如果要被代理的对象是个实现类，那么Spring会使用JDK动态代理来完成操作（Spirng默认采用JDK动态代理实现机制）；
2024-08-06 10:06:18
853
原创 4399实习生一面0604
springboot自动装配原理（@EnableAutoConfiguration，启动时调用SelectImports方法，寻找外部引用 jar 包中的META-INF/spring.factories文件，排除exclude指定的类，将满足@Conditional条件的类注入到spring容器）看是不是唯一索引，再看是不是命中，都是就是加记录锁，但凡有一个不是就是左开右开的间隙锁，如果连普通索引都不是还没命中，就是表锁。JWT过程、实现方式，用JWT核心点是什么，是要做单点登录吗，之前有没有了解过。
2024-08-05 10:14:11
227
原创 蚂蚁0511笔试-选择题
聚集索引对表的物理数据页中的数据按列进行排序，然后再重新存储到磁盘上，即聚集索引与数据是混为一体的，它的叶节点中存储的是实际的数据。第三范式（3NF）则要求一个表中的所有非主属性不传递依赖于候选键，即任何非主属性不依赖于其他非主属性。第二范式（2NF）确实要求非主属性完全依赖于候选键（不一定是主键，因为主键只是候选键的一个特例）第一范式（1NF）要求数据库表的每一列都是不可分割的原子数据项，即确保字段的原子性。非聚集索引的叶节点存储了组成非聚集索引的关键字值和行定位器。D观察者模式是行为型。
2024-08-04 11:40:14
587
原创 蚂蚁笔试0511-编程题
从第二个开始考虑，如何获得更大的权值，那就是和上一个数不相等，概率为(m-1)/m，有n-1个位置，一共m^n种情况，所以总期望贡献是(n-1)*(m-1)/m*m^n。就是位置数乘上每个位置期望贡献一个权值的概率乘上所有情况。有n个位置，每个位置有m个数，所以一共有m^n种情况，每种情况至少包含权值1，也就是全相等是一段，或者说是一个数形成的。记录0、正数、负数的个数，分类讨论。
2024-08-04 11:39:31
272
原创 携程实习生0506笔试-编程题
以0为根结点，得到以每个节点i为根的子树的答案设为g[i][j]，即模3为j的个数。再以0为根结点，f[0]=g[0]，开始树形dp。m=(3+k-a[root]%3)%3，让m+a[root]模3是k。这样g[v][k]代表以v开始自己子树路径模3为k的个数。这被f[root][k]包含，需要减去。k=(9+j-a[v]%3)%3，让k+a[v]模3是j。这样f[root][k]代表所有v到root开始的路径模3为j的个数。
2024-08-03 11:55:35
375
原创 小红书0510笔试-选择题
在Java中，方法重载（Overloading）是指在一个类中可以有多个同名的方法，但这些方法的参数列表必须不同（参数的数量不同、参数的类型不同，或参数的类型顺序不同）B、在Java中，参数名不影响方法重载的判定，只有参数的类型和数量（顺序）才重要。匹配失败时，主串指针不动，模式串回退到已匹配的字符串的最长前后缀的前缀后面。C、Java中的方法重载是基于方法名和参数列表的，与方法的访问修饰符（如。因此，这实际上是与原方法同名的静态方法，而不是重载方法。
2024-08-02 00:35:04
1066
原创 淘天笔试0508-选择题
kmp中，匹配失败时，主串不动。模式串回退：最长前后缀的前缀位置。abbac比较3次，a匹配成功一直到匹配abb，比较了5次.c和a不匹配，比较6次。abb最长前后缀长度为0，模式串回退到a。两个c匹配失败，比较8次，最后匹配成功，比较13次。A用来查找含main的文件名，错误B可以C列出test文件名，错误D可以这些模式关注对象之间的通信和交互，旨在解决对象之间的责任分配和算法的封装。ADB是结构型，C是创建型顺序文件有串结构和顺序结构两种结构。
2024-08-02 00:33:53
1553
原创 奇安信笔试0513-选择题
这个会调用double的构造函数，如果把double的构造函数删了才能调用Object的构造函数。java值传递，如果传递的是基本数据类型，则不可修改原本的参数，如果是引用类型，可以修改引用的对象属性，但是无法让它指向别的对象，因为值传递，无法对引用进行修改，只能修改引用指向的对象。类，但它有自己的特殊行为，即它的键是弱引用的，这允许垃圾回收器在没有其他引用指向键时回收它们。一个，因为java只有值传递，所以m1函数不会改变t1的指向，只有t2原来的对象需要回收。（因为接口不能被继承，只能被实现），但。
2024-08-01 08:00:00
611
原创 菜鸟笔试0530-选择题
第五范式（5NF）确实旨在防止关系中存在非平凡的连接依赖，这些连接依赖的投影不包含原关系的任意候选关键字。：这个说法是不正确的。连接依赖是数据库规范化中的一个重要概念，它描述了关系R与其属性子集之间的关系，即当R的每一个元组与其在特定属性子集上的投影进行连接操作后，结果应与原关系R相同。具体来说，一个关系R是5NF当且仅当对于R的每个非平凡连接依赖，这些连接依赖的投影都包含R的一个候选关键字。平均带权周转时间：（4/4+3/2+5/3+4/1）/4=1.96。平均周转时间：（4+3+5+4）/4=4。
2024-07-31 08:00:00
1223
原创 虾皮笔试0620-选择题
因为共用体将一个char类型的mark、一个long类型的num变量和一个float类型的score变量存放在同一个地址开始的内存单元中，而char类型和long类型所占的内存字节数是不一样的，但是在union中都是从同一个地址存放的，也就是使用的覆盖技术，这三个变量互相覆盖，而这种使几个不同的变量共占同一段内存的结构，称为“共用体”类型的结构。这个描述是不正确的。共用体，也叫联合体，在一个“联合”内可以定义多种不同的数据类型， 一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义的任何一种数据，
2024-07-31 08:00:00
606
原创 Golang使用docker sdk管理docker
这样生成编译后的结果output，再把它放到linux环境中，并设置文件权限chmod 777 output，最后执行./output。如果你在windows环境编程，docker在linux且是amd64架构，在代码目录里打开终端，输入。
2024-07-22 17:35:02
542
吉林大学Linux课件PPT
2024-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人