github
1926 说说 29 标签
💼 工作记录
    友人C 2022 年 08 月 30 日

    💼 工作记录 工作之前刷题会想，刷题这些有什么用，但是今天真的用上了回溯算法，算法思维在工作中还是有用的，尤其是在做一些底层方法/数据结构设计与封装上很有用（对c++是这样，因为c++的stl 方法并不全能）

    比如chromium中的base::Value 结构是一个递归的结果，如果想拿到最深的key-value 键值对，以及此时的路径上所有key拼接的path，就需要回溯。

    再比如一个目录路径按照分割符打成一个vector，另一个目录下的文件路径同样打成一个vector，想要获取相对路径，就是找两个vector 连续公共的部分。

    之前实习面试中，也有面试官出一些手写的题目，估计就是来源于工作中的一些问题抽象。

联系方式

关于我

  • 来自南部的一个小城市，个性不张扬，讨厌随波逐流。

那年今日
16 月前

💬 分享 https://bot-man-jl.github.io/articles/?post=2023/Mentoring

19 月前

💬 随便聊聊 看到一句话“工具是1后面的那个0”，深以为然

20 月前

📝 每日记录 🎬 电影 元旦当天在家看完了《半泽直树》第一季，太爽了！“人若犯我，以牙还牙、加倍奉还。”第一季分为两个大的故事，前部分半泽还是融资科科长，后部分就升级到总行的次长了。这部剧可以了...