Yuiki

OA Coding and Workstyle Assessment Knowledge of basic programming Data Structures & Algorithm Comput

做了leetcode 有一阵子了，Bloomberg的面试正好也是考的全排列。对于全排列的感受更深了,所以又写一篇记录感受。全排列相对来说是很简单的一种题型。它的本质是把所有可能的情况列出来。 Don

Later Half of the semester. How a DBMS stores and accesses data. How a DBMS builds indexes and runs

今天和我注册的GHC mentor聊了一下。 Preeti Bhattacharya 拖拉了一个月。因为这一个月不是在做项目就是在赶面试。但是结果出乎意料的还不错。coffee chat整体很轻松。虽

基于目标关系的数组问题解法总结 在处理数组问题时，当问题中描述元素之间存在某种确定关系时，可以选择不同的解法来高效求解： 基于特定关系的匹配问题 这里的arr[i] 和arr[j] 存在一种确定关系（

s.erase() 1209. Remove All Adjacent Duplicates in String II Bloomberg VO accumulate upperbound lower

85. Maximal Rectangle 非常巧妙的一道题， 做之前要做好Leetcode 84. b站视频解法

二分查找是一个非常重要的算法技巧，常用于 有序数组 或范围内的搜索。对于 lower bound 和 upper bound，它们分别对应找到目标值的第一个位置和最后一个位置（或者一个范围之外的位置）

这道题我一开始的思路是 找到matrix中比周围都小的数作为起点然后dfs。这个最大的问题是无法有效地记录已经走过的路径，导致重复计算，进而导致时间复杂度非常高。 对于一般graph dfs的问题，我