我佛了，面试就真实不问Java

上周字节跳动一面问了很多基础知识，没问Java，二面基础知识问了5分钟，全程场景题和智力题，不过本来技术栈就不符，不说了。今天面华为，全程一个基础知识问题都没，起手就是微服务，云计算，在社区的贡献和github上的贡献，我简历非科班要做到这些很难啊，算法两道题只做出来第一道，第二道是给一个士兵功劳的数组，和m个糖，每个士兵分的糖不能比左右更高功劳的人多，每个人至少一颗糖，问有多少分法，这个确实不会，算最少用多少糖到是会。

艰难的面试之旅，网络协议，操作系统重刷了一遍，虚拟机，JUC类库刷了一遍，为什么我面试被问的和面经看到的每次都不一样啊🤣

#吐槽#

全部评论

推荐最新楼层

VUUvA

字节跳动_研发

第二道题 leetcode原题分糖果遍历两次数组即可

1 回复分享

发布于 2020-03-10 14:15

xingt

门头沟学院 Java

华为你面的是哪个部门？

点赞回复分享

发布于 2020-03-10 12:05

xingt

门头沟学院 Java

第二道题有人会吗😔

点赞回复分享

发布于 2020-03-10 12:15

2887

字节跳动_互娱研发_安卓开发工程师

第二题只能想到回溯暴力法，建一个分糖果数组，糖果分完了遍历一遍数组，看看符不符合要求，符合的话结果加一。

点赞回复分享

发布于 2020-03-10 12:30

Thpffcj

门头沟学院游戏后端

看来好多面经好像就阿里问Java多一点，字节好看重写算法啊

点赞回复分享

发布于 2020-03-10 14:29

.向宇同桌.

快手_平台研发部_前端

这题根 lc 上的不一样，这题给定了糖果数量。因此必定第一步应该就是把 m - 数组长度。然后剩下的条件你没说全，这 m 个是要全部分完还是允许剩下。这里先假设是全部分完，那么我想到的做法就是回溯，遍历这个数组，在每一个位置上我们都要尝试从放 0 个到放剩下糖果的数量，就等于一个树展开了。然后全部分完和允许剩下的处理区别就在于遍历到数组最后的时候允不允许再加一罢了。这题没办法用 DP，因为数组中间的那个量不仅依赖于他自身，还依赖于他后面的量，没有最优子结构。额。。上面是我的想法，可能有错，可以参考。

点赞回复分享

发布于 2020-03-15 17:44

画饼师

字节跳动_产品研发和工程架构部_前端开发工程师

是力扣135题用贪心的思想一道hard 还是挺难的主要是面试问感觉不是很合适

点赞回复分享

发布于 2020-03-15 18:35

.向宇同桌.

快手_平台研发部_前端

private Number: total = 0 recurse(ArrayList<Number>: arr, Number: index, Number: candies) { // 三个参数分别代表士兵功劳的数组，当前进行到的数组第几项了，当前剩余多少个糖果没分 // 没糖果了就说明该分法正确 if(candies === 0) { total++ } // 已经到了最后一项，说明该分法不正确 if (index === arr.length) { return } // 从这个位置处不放糖果，到这个位置把剩余糖果全放了，遍历所有，回溯 for (int i = 0; i < candies; i++) { if (arr[index] 处能放下 i 个糖果) { recurse(arr, index + 1, candies - i) } } }

点赞回复分享

发布于 2020-03-15 19:48

.向宇同桌.

快手_平台研发部_前端

// 要在回溯基础上加上贪心的想法，优先把可能的给功劳最大的 // 首先需要排好序的一个数组，数组中存放的就是原有功劳数组对应的下标， // 只不过这个数组是按照功劳大小排好序的， // 例如 [3,1,2,0] 的第一个3代表原有功劳数组中索引3位置处的功劳最大 // 这里省去排序的这一步，下面就是 arr1 为该数组，arr2 为功劳数组 // index 代表当前进行到第几个了，candies 代表剩余糖果数 let total = 0 function recurse(arr1, arr2, index, candies) { if (candies === 0) { total++ } if (index === arr1.length) { return } for (let i = candies; i >= 0; i--) { if (arr2[index] 位置处能放下 i 个糖果) { recurse(arr1, arr2, index + 1, candies - i) } } }

点赞回复分享

发布于 2020-03-15 21:57