多刷刷面试，扫码开刷，冲，扫码开捞

算法笔试题：动态规划有一个背包，容量为 5 千克，有 3 个物品，分别是重量为 2 千克、价值为 3 元的物品 A，重量为 3 千克、价值为 4 元的物品 B，重量为 1 千克、价值为 2 元的物品 C。使用动态规划算法计算如何选择物品放入背包，才能使背包中物品的总价值最大。给定一个字符串str，计算最少需要插入多少个字符，才能使str成为回文串。贪心算法假设有一系列任务，每个任务都有开始时间和结束时间，例如任务 A 的开始时间为 1，结束时间为 3；任务 B 的开始时间为 2，结束时间为 4；任务 C 的开始时间为 3，结束时间为 5。使用贪心算法选择尽可能多的任务，使得这些任务之间没有时间...

首先是通勤，从学校走到公司大概 1 小时，感觉能接受。工作内容我比较喜欢，能学到东西，部门同事和 leader 都很友善，有什么不会的他们都耐心解答。食堂我常吃的一荤一素大概 15 左右，也是正常价格，后续希望能在这学到东西。内推码：UAYOnXQXi  

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

字节已完成是什么意思呀？还没有人联系我，😥😥