关于我
-
来自南部的一个小城市，个性不张扬，讨厌随波逐流。
那年今日
此条为私密说说，仅发布者可见
📝 每日记录 北京上周六还是冬天，这周三开始马上又进入了暖春，切换速度之快...从上周一开始眼睛就痛的不行，奇怪的时候公司里同一排两个同事眼睛也痛的不行，可能是过敏性结膜炎？到今天还没好，也不知...
🎵 音乐 《亲爱的x》@汽水音乐 https://qishui.douyin.com/s/iPpyrvJY/亲爱的x我常常在想人到底会变成什么样子太多人与我们擦肩而过像一颗颗流星最后却都成为人们...
🥳 周末 [WEEK-03] 这个周末大部分时间都在鼓捣我新买的一台显示器。公司工作时候有显示器，也只是用来工作用的。平时下班回来看视频想要更好一点的体验。这是我第一次买显示器，所以完全没有什么...
💼 工作记录 工作之前刷题会想，刷题这些有什么用，但是今天真的用上了回溯算法，算法思维在工作中还是有用的，尤其是在做一些底层方法/数据结构设计与封装上很有用（对c++是这样，因为c++的stl 方法并不全能）
比如chromium中的base::Value 结构是一个递归的结果，如果想拿到最深的key-value 键值对，以及此时的路径上所有key拼接的path，就需要回溯。
再比如一个目录路径按照分割符打成一个vector，另一个目录下的文件路径同样打成一个vector，想要获取相对路径，就是找两个vector 连续公共的部分。
之前实习面试中，也有面试官出一些手写的题目，估计就是来源于工作中的一些问题抽象。
求相对路径看上去不难，但是要考虑不同操作系统的分隔符不同，以及文件名称中可能就有分隔符，以及性能问题，因为实际遍历一个文件夹，可能有上千个文件