- 博客(307)
- 收藏
- 关注
RSS订阅原创 量化编程笔试题拓扑排序
当你运行这段代码时，它会输出任务的完成顺序数组。对于给定的示例输入，输出将是`[0, 2, 1, 3]`，表示任务0应该首先完成，然后是任务2，接着是任务1，最后是任务3。要接收输入的数字和数组，并根据给定的依赖关系输出任务完成顺序的数组，我们可以使用Python编写一个函数来实现这个功能。N个任务，编号从0开始，有依赖关系，prerequisites表示依赖，[i，j表示i依赖j的完成，输出任务完成顺序的数组。比如输入是4，[[1,0],[2,0],[3,1],[3,2]]，输出是[0,2,1,3]
2024-03-13 19:13:56
297
原创 腾讯24届校招内推
2️⃣投递时将选择投递部门，投递后将在该部门池 一周，如未发起面试或锁定简历将流放至公共简历池，所以你面试的部门大概率不是投递的部门。1️⃣职场体验取决于你的老板部门而不是公司，我的老板不行所以我体验感不佳，但腾讯整体氛围、福利还ok，不用太过担心。3️⃣投递后每天刷新简历确实可以在排序上更高⚠️，可以每天10点、2点、7点打开校招官网刷新简历提高排序。2️⃣简历自己的产品知识库，知道不同类型的产品基本特点和逻辑，自身硬才能应对不知道被是啥的部门捞起来。2️⃣❌废话，版面简洁。
2023-08-17 19:19:39
404
原创 JVM编译优化
在本文中，我们对Java虚拟机编译优化进行系统的概述。Java虚拟机通过 基于栈的 字节码 解释执行 实现了Java程序的跨平台性。Java编译器将源代码编译成字节码，这增加了一层间接性， 然而 这种间接性也为 Java虚拟机 提供了更多的优化机会。由于Java程序需要在Java虚拟机上运行，其运行时性能可能不如直接编译成机器码的语言（如C++）。然而随着 Java虚拟机 的发展，通过即时编译等技术，Java的运行时性能已经得到了很大的提升。
2023-08-15 19:30:00
455
原创 聚集索引和非聚集索引区别
综上所述，聚集和非聚集索引最大区别在于： 聚类使记录物理上按关键字顺序排列，而未聚集使记录行的顺序与特定键值无关。聚类索引在查询时，由于表中数据的物理排序方式，通常比非聚集索引更快。聚集索引是按照表中某列属性的值来建立的，而这个列属性的值就可以作为该记录在磁盘上存储位置的地址。这样，在进行查询时，如果按照该列属性搜索，则可以快速定位到符合条件数据行所对应磁盘块位置，并从该块中读取数据。一个表只能有一个聚集索引，因为聚集索引决定了表的物理排序方式，所以被称为“物理排序”。一个表可以有多个非聚集索引。
2023-04-05 21:15:33
1511
原创 XGBoost和随机森林区别
它通过不断迭代生成多个弱学习器，每个弱学习器都在前一个弱学习器预测错误的样本上进行拟合，最终将所有弱学习器的预测结果加权累加得到最终预测结果。如果是小规模数据并行计算，则可优先考虑随机森林。随机森林（Random Forest）也是一种基于决策树的集成学习算法，它在建立每棵决策树时都会采用随机特征选择和随机样本选择，并对多棵决策树进行平均或投票来得到最终预测结果。XGBoost 在处理大规模数据时，有着比随机森林更快的训练和预测速度，并且能够对超参数进行精细调整，从而得到更好的预测效果。
2023-04-05 21:08:48
12576
原创 快手面试遗留问题
实时流数据uv计算，说了bitmap+布隆过滤器，也说不优雅？实时压测方案，我说了数据重放，好像不太满意。hbase和clickhouse扩容操作。
2023-03-17 17:52:16
79
原创 项目重点问题
dsp 创建广告投放计划-》竞价系统自动出价投标-》投放端投放广告-》超波流量控制-》server端收集日志-》反作弊打标-》计费系统计费-》数仓日志落盘、分层、统计广告点击曝光消耗-》投放效果展示给广告主和各个部门业务方。集群资源分配参数（项目中遇到的问题）2.利用Pagecache+mmap。Sqoop空值、一致性、数据倾斜。Azkaban任务挂了怎么办？Hadoop解决数据倾斜方法。Flink 精确一次性消费。Hive解决数据倾斜方法。mysql 主从同步延迟。Flink 数据倾斜。
2023-03-12 17:20:55
400
原创 84. 柱状图中最大的矩形
个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。最大的矩形为图中红色区域，面积为 10。
2022-10-26 18:28:32
267
原创 剑指 Offer II 056. 二叉搜索树中两个节点之和
对于一个值为 xx 的节点，我们检查哈希表中是否存在 k - xk−x 即可。如果存在对应的元素，那么我们就可以在该树上找到两个节点的和为 kk；否则，我们将 xx 放入到哈希表中。如果遍历完整棵树都不存在对应的元素，那么该树上不存在两个和为 kk 的节点。我们可以使用深度优先搜索的方式遍历整棵树，用哈希表记录遍历过的节点的值。, 请判断该二叉搜索树中是否存在两个节点它们的值之和等于。假设二叉搜索树中节点的值均唯一。节点 5 和节点 7 之和等于 12。不存在两个节点值之和为 22 的节点。
2022-10-14 10:39:01
288
原创 剑指 Offer II 055. 二叉搜索树迭代器
/ 返回 False。// 返回 True。// 返回 True。// 返回 True。注意，指针初始化为一个不存在于 BST 中的数字，所以对。时，BST 的中序遍历中至少存在一个下一个数字。调用总是有效的，也就是说，当调用。
2022-10-14 10:27:10
86
原创 hive oom问题和解决办法
job.splitmetainfo该文件记录split的元数据信息，如input文件过多，记录的文件结构信息超出默认设置就会报错；或者将此值设置的更大：set mapreduce.job.split.metainfo.maxsize=20000000。分析：hadoop参数重mapreduce.job.split.metainfo.maxsize 参数默认设置10M，处理：可临时调整参数忽略此校验：set mapreduce.job.split.metainfo.maxsize=-1。
2022-10-09 10:33:54
2255
原创 剑指 Offer II 054. 所有大于等于节点的值之和
本题中要求我们将每个节点的值修改为原来的节点值加上所有大于它的节点值之和。这样我们只需要反序中序遍历该二叉搜索树，记录过程中的节点值之和，并不断更新当前遍历到的节点的节点值，即可得到题目要求的累加树。给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。左右子树也必须是二叉搜索树。给定的树为二叉搜索树。节点的左子树仅包含键。节点的右子树仅包含键。...
2022-08-30 18:06:05
85
原创 剑指 Offer II 053. 二叉搜索树中的中序后继
这里 1 的中序后继是 2。请注意 p 和返回值都应是 TreeNode 类型。，找到该节点在树中的中序后继。如果节点没有中序后继，请返回。大的节点中键值最小的节点，即按中序遍历的顺序节点。因为给出的节点没有中序后继，所以答案就返回。给定一棵二叉搜索树和其中的一个节点。有右子树，返回其最左边的节点；无右子树，返回其根。...
2022-08-30 17:53:47
113
原创 剑指 Offer II 052. 展平二叉搜索树
将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。给你一棵二叉搜索树，请。
2022-08-29 18:57:15
101
原创 剑指 Offer II 051. 节点之和最大的路径
被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中。最优路径是 15 -> 20 -> 7 ，路径和为 15 + 20 + 7 = 42。最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6。，即所有路径上节点值之和的最大值。节点，且不一定经过根节点。是路径中各节点值的总和。给定一个二叉树的根节点。......
2022-08-29 18:47:28
100
原创 剑指 Offer II 050. 向下的路径节点之和
不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。和等于 8 的路径有 3 条，如图所示。先枚举每个点为根结点，再看每个是否满足。，求该二叉树里节点值之和等于。给定一个二叉树的根节点。...
2022-08-29 17:43:05
90
原创 剑指 Offer II 048. 序列化与反序列化二叉树
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。......
2022-08-26 22:32:44
78
原创 剑指 Offer II 049. 从根节点到叶节点的路径数字之和
因此，数字总和 = 495 + 491 + 40 =因此，数字总和 = 12 + 13 =，树中每个节点都存放有一个。计算从根节点到叶节点生成的。给定一个二叉树的根节点。是指没有子节点的节点。
2022-08-26 18:45:30
171
原创 剑指 Offer II 047. 二叉树剪枝
只有红色节点满足条件“所有不包含 1 的子树”。请剪除该二叉树中所有节点的值为。，树的每个节点的值要么是。
2022-08-26 11:58:37
80
原创 剑指 Offer II 020. 回文子字符串的个数
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"遍历字符串，对每个字符，都看作回文的中心，向两端延申进行判断直到非回文。，请计算这个字符串中有多少个回文子字符串。回文的中心可能是一个字符，也可能是两个字符。三个回文子串: "a", "b", "c"注意双指针可能越界。......
2022-08-26 11:11:19
79
原创 81. 搜索旋转排序数组 II
请你编写一个函数来判断给定的目标值是否存在于数组中。已知存在一个按非降序排列的整数数组。你必须尽可能减少整个操作步骤。，数组中的值不必互不相同。在预先未知的某个下标。
2022-08-15 10:28:04
128
原创 162. 寻找峰值
找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回。或者返回索引5，其峰值元素为6。3是峰值元素，你的函数应该返回其索引2。你的函数可以返回索引1，其峰值元素为2；峰值元素是指其值严格大于左右相邻值的元素。你必须实现时间复杂度为。的算法来解决此问题。...
2022-08-02 11:26:14
133
原创 Spring Bean的生命周期？
对于BeanFactory容器，当客户向容器请求一个尚未初始化的bean时，或初始化bean的时候需要注入另一个尚未初始化的依赖时，容器就会调用createBean进行实例化。①如果这个Bean实现了BeanNameAware接口，会调用它实现的setBeanName(StringbeanId)方法，传入Bean的名字；当Bean不再需要时，会经过清理阶段，如果Bean实现了DisposableBean这个接口，会调用其实现的destroy()方法；...
2022-07-31 22:37:50
95
原创 Bean 的注解
这种方式就无法正确注入对象了，因为这个时候Spring会同时找到多个满足条件的选择，默认情况下它自己不知道选择哪一个。注解定义要扫描的路径从中找出标识了需要装配的类自动装配到Spring的bean容器中）。（根据类型进行匹配），也就是说会优先根据接口类型去匹配并注入Bean（接口的实现类）。告诉了Spring这是某个类的实例，当我需要用它的时候还给我。对应服务层，主要涉及一些复杂的逻辑，需要用到Dao层。注解来注册bean。属于Spring内置的注解，默认的注入方式为。...
2022-07-29 17:20:44
3995
1
原创 Spring IoC
在实际项目中一个Service类可能依赖了很多其他的类，假如我们需要实例化这个Service，你可能要每次都要搞清这个Service所有底层类的构造函数，这可能会把人逼疯。IoC容器就像是一个工厂一样，当我们需要创建一个对象的时候，只需要配置好配置文件/注解即可，完全不用考虑对象是如何被创建出来的。在Spring中，IoC容器是Spring用来实现IoC的载体，IoC容器实际上就是个Map（key，value），Map中存放的是各种对象。...
2022-07-29 11:54:10
121
原创 155. 最小栈
minStack.getMin();-->返回-3.minStack.getMin();-->返回-2.minStack.top();难度中等1363收藏分享切换为英文接收动态反馈。操作，并能在常数时间内检索到最小元素的栈。
2022-07-28 15:43:28
189
原创 7. 整数反转
7. 整数反转难度中等3567收藏分享切换为英文接收动态反馈给你一个 32 位的有符号整数 ，返回将 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：x = 0输出：0提示：...
2022-07-21 15:29:14
117
原创 43. 字符串相乘
43. 字符串相乘难度中等983收藏分享切换为英文接收动态反馈给定两个以字符串形式表示的非负整数 和 ，返回 和 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "5
2022-07-18 17:39:24
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人