cosine
余弦の博客
= WA 的一声就哭了 =
文章列表
2022-03-20
1939 字
文章总结了三道经典算法题:88. 合并两个有序数组使用双指针在 O(m+n) 时间内完成合并;31. 下一个排列通过找到“第一个升序对”和“最右的更大元素”进行交换并反转后半部分,实现原地求下一个字典序排列;4. 寻找两个有序数组的中位数采用二分查找思想,通过分治法在 O(log(m+n)) 时间内求解中位数。
2022-03-19
1325 字
文章总结了三道中等难度的动态规划与数学问题:64. 最小路径和通过DP求网格中从左上到右下的最小路径和;300. 最长递增子序列用动态规划求解最长递增子序列长度,并可优化到O(n log n);bytedance-004. 机器人跳跃问题通过逆推方程求解初始最小能量,确保能量不为负。
2022-03-19
909 字
文章回顾了京东前端开发笔试的题目内容,包含30道选择题(涵盖数据库、高数等知识,后半部分偏向前端)和两道编程题。编程题一求区间内除以P的余数最大值,思路是判断区间是否跨越完整P的倍数,最大余数为P-1或边界值;编程题二为优化分鸡蛋操作,通过不断除以3或加1使数变小,但存在边界问题导致部分样例错误。
2022-03-19
786 字
文章整理了360研发E卷前端笔试题,包含30道选择题(涵盖数据库、高数等偏题)和两道编程题。编程题1为强密码验证,用正则或遍历实现;编程题2为堆积货物问题,通过枚举因数和剪枝求解最坏情况下的被盗体积。
2022-03-18
1253 字
文章总结了三天编程题的学习内容:415. 字符串相加通过模拟大数相加过程,从右往左处理进位;5. 最长回文子串使用动态规划,判断子串是否为回文;72. 编辑距离通过三维状态转移,求解两个单词之间最少编辑操作数。三题分别涉及字符串模拟、动态规划和经典DP问题,涵盖简单到困难难度。
2022-03-17
3511 字
文章介绍了 ES6 中类(class)的语法特性与底层机制,指出类是基于原型和构造函数的语法糖,具有构造函数、实例方法、静态方法及访问器等成员,并支持单继承、extends 关键字和 super 调用。通过 new.target 和构造函数检查可实现抽象基类,同时支持继承内置类型和类混入,但强调“组合胜过继承”,建议避免多继承模拟。
2022-03-17
1018 字
文章介绍了三道编程题的解题思路与代码实现:94. 二叉树的中序遍历通过“左-根-右”顺序完成;102. 二叉树的层序遍历使用队列逐层从左到右遍历节点;394. 字符串解码利用栈处理嵌套方括号,按重复次数解码字符串。三题分别涉及树的遍历、层序遍历和字符串处理,难度为简单到中等。
2022-03-16
923 字
文章总结了三道题目:通过前序和中序遍历序列构造二叉树,使用层序遍历实现二叉树的锯齿形遍历,以及通过重排数组元素组成最大整数。前三题难度为中等,涉及树的构建与遍历,最后一题为字节跳动面试题,核心思想是通过自定义排序规则(字符串拼接比较)解决最大数问题。
2022-03-15
1104 字
文章总结了三道经典面试题:使用栈判断括号是否有效的匹配问题,通过DFS或并查集求解二维网格中的岛屿数量,以及利用滑动窗口法找出字符串s中包含t所有字符的最小子串。三题分别涉及栈、深度优先搜索和滑动窗口等核心算法思想,难度由简单到困难,覆盖了面试中常见的数据结构与算法应用场景。
2022-03-14
1151 字
文章总结了三道经典数组题目:53. 最大子数组和通过动态规划思想,维护当前连续子数组的最大和;152. 乘积最大子数组需考虑正负数对乘积的影响,使用两个变量分别记录最大和最小乘积;41. 缺失的第一个正数通过原地标记法,在O(n)时间和常数空间内找到最小缺失正整数。