京东 测试开发 一面面经

背景:24届毕业生，末流211本。二战后开始投od，先后刷了力扣200题。机试:第一道，考二叉树，求二叉树所有节点的路径之和。dfs遍历一遍就可以得出结果了，算法本身不算难。但要注意都需要自己写输入输出，如果建树的话比较麻烦，直接用的数组存储。第二道，贪心。原题记不清了，类似于leetcode买卖股票的最佳时机。做完提交后，发现部分用例没过，因为150及格线，所以没太在意就直接下一题了。第三道，字符串处理，考的滑动窗口，对应题库中寻找符合要求的最长子串。大致题意是滑窗内任意字符不能出现超过两次，同时不能出现屏蔽字符。也是刚提交只过了部分用例，大概50%。后面又修改了一下。最后机考分数 350+...