个人技术分享

15：00面试，15：08出来，面试问的有点变态。。。。

从小厂出来，没想到在另一家公司又寄了。到这家公司开始上班，加班是每天必不可少的，看在钱给的比较多的份上，就不太计较了。没想到一纸通知，所有人不准加班，加班费不仅没有了，薪资还要降40%,这下搞的饭都吃不起了。还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?

P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版

从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。

2024年5月掌控者科技JAVA18-20k面试经历

基于我们的产品和技术能力，相继成为华为PLC-IoT生态联盟成员、中国电信、中国移动本地生活餐饮数字化解决方案的核心服务商，并为教育、餐饮、食品、培训、思政等行业的众多客户提供了一体化解决方案，成功为客户实践了数字化转型与商业创新，被高新区政府甄选为高新企业和雏鹰企业。我们致力于打造经营管理的操作系统，提供包含CRM客户关系管理、会员系统、营销工具、门店系统、销售管理、采购系统、供应链系统、生产系统、仓储管理、分拣配送、协同OA、目标管理、任务管理、精细化排班等经营管理所需要的工具或系统。

2024年5月掌控者科技JAVA18-20k面试经历

基于我们的产品和技术能力，相继成为华为PLC-IoT生态联盟成员、中国电信、中国移动本地生活餐饮数字化解决方案的核心服务商，并为教育、餐饮、食品、培训、思政等行业的众多客户提供了一体化解决方案，成功为客户实践了数字化转型与商业创新，被高新区政府甄选为高新企业和雏鹰企业。我们致力于打造经营管理的操作系统，提供包含CRM客户关系管理、会员系统、营销工具、门店系统、销售管理、采购系统、供应链系统、生产系统、仓储管理、分拣配送、协同OA、目标管理、任务管理、精细化排班等经营管理所需要的工具或系统。

leetcode70-Climbing Stairs

爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。

矿石样本分析【算法赛】（蓝桥杯）

写这题时没有思路，开2重循环会超时就放弃了这题，导致这次小白赛没AK，所以赛后重新补了这道题（看完思路是真简单啊）······。给定n个数，找出这n个数中其中两个数相加的值为k，找出其中经过时间最少的两个数（可以从左右分头找），若找不到直接输出-1。，将这n个数的下标存入map里面，然后判断枚举两个机器的出发点即可。

leetcode 2944.购买水果需要的最小金币

我们想，既然我们已经到了第i个水果了，证明说前面的水果我们都已经挑选完毕了，我们可以枚举前面j个水果（j=i来表示。既然不买，那么肯定就必须是前面买过的水果里有覆盖这个水果的。dp[i][1]=min(dp[i-1][0],dp[i-1][1])+prices[i-1]（这里i是从2开始的）dp[i][1]表示的就是选择买第i个水果，另外一个状态就是不买了。dp[i][0]=min(dp[i][0],dp[j][1])这就是不选择买当前水果的方程。