这题倒霉就倒霉在我一开始没看清题目...金额后面的那个数字按照题意是表示接下来有几个物品, 我前面一直把这个理解成购买物品的个数限制其实这个题就是个 dp 背包问题, 主要难点还是在题目的理解上, 首先你得排除附件, 先只关注主件, dp[i][j] 的定义就是取到 i 这个主件时, 有 j 这么多的钱的情况下, 能拥有的最大价值是多少然后再来处理附件问题, i 这个主件在 j 金额下, 只有两种情况, j 金额不够 i 主件的价格, 所以该主件无法购买, 所以 dp[i][j] = dp[i-1][j], 也就是取到前一个主件不取当前主件的时候(金额不变)当 j > i 主件的价格,...

其实这个面试整体给我的感觉很奇怪, 先说一下背景我 21 年下半年面过一次, 二面挂了, 最后收信说进了人才库blabla, 我也没太在意, 然后前几天突然有深信服的 hr 挂电话给我说人才库里看到了, 问我什么时候有时间面试上来没有自我介绍, 面试官也没有自我介绍, 直接就从项目开始问, 几乎整个面试都在问项目而且问的都是一些项目设计的问题, 感觉面试官非常好奇这些项目的具体架构怎样的, 然后问我有没有碰到 xx 问题, 这个问法也让我有点迷惑, 一般都是问你碰到了什么问题, 你是怎么解决的, 然后展开聊聊, 但是面试官似乎是带着特定的问题来问的, 这种带着题目来问的感觉出现了不止一次整体的体验就是, 感觉这就是来套方案的接下来问了几个 redis kafka 的问题, 都是一笔带过反正整体就是感觉很奇怪的一次面试

照理说简单题不应该考这种内容, 但是我做算法历来的习惯就是不调语言的 api, 允许的话那 Python 做算法也太轻松了第一反应是字典树, 实现了一下, 就是第一次 submit 没想到还有重复值 package main import ( "fmt" ) type TrieNode struct { Char string Children []*TrieNode Endpoint bool Count int } func NewTrieNode(c string) *TrieNode { children := make([]*TrieNode, 52)...