tap4fun

看了一些别人的简历改了改，但觉得还是不够好😰

📍面试公司：杭州峰景科技有限公司（100-499人）👜面试岗位：Java实习🕰️面试时间：29分钟左右📖面试问题：1、自我介绍2、讲讲从输入用户名密码，到展示具体页面的逻辑3、根据不同用户显示不同菜单，这方面数据库怎么设计4、大文件断点续传设计思路5、接口联调时，你和同事各执一词：你根据日志证明你已经把数据发出去了，同事说没收到。说说排查思路6、项目部署上线后出现bug，日志排查不出，本地测试没问题，如何排查？面试官后面还举个例子说比如是测试边界值没有覆盖，异常又被捕获了看不出来。7、介绍下linux基本命令8、linux操作系统中如何实现定时任务，比如每天凌晨1点执行一次。9、反问：...

第三题，剩40分钟，一眼dp，想着时间复杂度也就1e9，多少能过几个用例吧，一顿操作15分钟过去了，通过0%。挣扎了5分钟决定用记忆化dfs，以前没用过，15分钟裤裤写完又发现不对又加了个哈希表调了半天，最后发现是升序那里搞错了，加了个判断，if（ans>tmp）ans=tmp。还错，时间没了，考完瞬间智商恢复发现ans没判断是否为空😑😑

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