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

上周字节跳动一面问了很多基础知识,没问Java,二面基础知识问了5分钟,全程场景题和智力题,不过本来技术栈就不符,不说了。今天面华为,全程一个基础知识问题都没,起手就是微服务,云计算,在社区的贡献和github上的贡献,我简历非科班要做到这些很难啊,算法两道题只做出来第一道,第二道是给一个士兵功劳的数组,和m个糖,每个士兵分的糖不能比左右更高功劳的人多,每个人至少一颗糖,问有多少分法,这个确实不会,算最少用多少糖到是会。
艰难的面试之旅,网络协议,操作系统重刷了一遍,虚拟机,JUC类库刷了一遍,为什么我面试被问的和面经看到的每次都不一样啊🤣
#吐槽#
全部评论
第二道题 leetcode原题 分糖果 遍历两次数组即可
1 回复 分享
发布于 2020-03-10 14:15
// 要在回溯基础上加上贪心的想法,优先把可能的给功劳最大的 // 首先需要排好序的一个数组,数组中存放的就是原有功劳数组对应的下标, // 只不过这个数组是按照功劳大小排好序的, // 例如 [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
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
是力扣135题 用贪心的思想 一道hard 还是挺难的 主要是面试问感觉不是很合适
点赞 回复 分享
发布于 2020-03-15 18:35
这题根 lc 上的不一样,这题给定了糖果数量。因此必定第一步应该就是把 m - 数组长度。 然后剩下的条件你没说全,这 m 个是要全部分完还是允许剩下。这里先假设是全部分完,那么我想到的做法就是回溯,遍历这个数组,在每一个位置上我们都要尝试从放 0 个到放剩下糖果的数量,就等于一个树展开了。  然后全部分完和允许剩下的处理区别就在于遍历到数组最后的时候允不允许再加一罢了。  这题没办法用 DP,因为数组中间的那个量不仅依赖于他自身,还依赖于他后面的量,没有最优子结构。 额。。上面是我的想法,可能有错,可以参考。
点赞 回复 分享
发布于 2020-03-15 17:44
看来好多面经好像就阿里问Java多一点,字节好看重写算法啊
点赞 回复 分享
发布于 2020-03-10 14:29
第二题只能想到回溯暴力法,建一个分糖果数组,糖果分完了遍历一遍数组,看看符不符合要求,符合的话结果加一。
点赞 回复 分享
发布于 2020-03-10 12:30
第二道题有人会吗😔
点赞 回复 分享
发布于 2020-03-10 12:15
华为你面的是哪个部门?
点赞 回复 分享
发布于 2020-03-10 12:05

相关推荐

2025-11-07 03:09
深圳大学 C++
实习秋招做的很差,也想总结一下自己的大学生涯吧。不算太摆,但是很迷。0.大学前高考发挥超常,才来到深大计软。大学前暑期基本上都是玩游戏了。接触了python(李笑来)但是没接触到online&nbsp;judge,也没去多了解编程生态、计算机行业。背了背单词,但是没去规划指标如六级,没制定计划不了了之。1.大一军训时去了校ACM培训,当时dev编译器都不会下载。军训期间积极看B站大学c语言课程。力扣,牛客都是知道的,但是没有成为很好的跳板。第二次培训,看不懂cpp的&nbsp;cin&amp;gt;&amp;gt;,网上搜了也没搞懂,再加上周末跟训得三个多小时,感觉跟不上放弃了。自费报了蓝桥杯,混了省二跟着一些机构课程学习,走的cpp路线。暑假在linux上熟悉vim操作。2.大二朝花夕拾,又去参加ACM训练,跟了一年,寒假都在码&nbsp;带懒标记的线段树。codeforce和力扣赛都在打打(竞赛还是有趣的)。集训队入队周赛打四场,校赛拿金,面试时表现差,说自己想就业,遂挂。当时四月多,2024华为软件精英挑战赛也在打,拿了80名(前64才有三等奖)。蓝桥杯国二。很多晚上跑步来消磨时间。3.大三上修了深大最强的计算机图形学,408找实习,投简历了说自己只有周末有空,遂没在找。也没看牛客真实行情。寒假随便做了个日志器,属于混过去了。当时接到字节的面试(人生处女面),前一天觉都睡不好,很紧张,手撕做的不好,话都说不利索了。面评脏。大三下找实习,cpp选手,没有很好经历、项目,运气好去了学校附近中厂实习。4.大四现在,貌似对开发不上心?没有好的offer(甚至hot100不会做)其实同届好多同学都拿的不错。还有保研C9的。嗯,考研吧。————对自己行为的分析:a.应试教育+应试家庭教育,我的个性是固执、遵规守矩的。b.还有莫名的孤独,明明有很多朋友,但还是没有很好的内驱力,没有坚定的理想。c.自己没有很好的调研、探索和规划能力。大家也可以锐评一下😊
_Matrice_:差不多的性格,不然不会本科时硬杠cpp(那个时候还没有大模型,啃完一整本primer和习题,还是做不出来什么东西),还找不到方向,相比之下学习一些应用层的同学已经能够参考别人的方法做出实用的应用了。学东西,找实习,感觉更多地是出于和别人比较,而不是自我内驱。不过...正如deft所说,人生不需要他人的建议,所以也没有标准化的路径,在能够自食其力的背景下慢慢找到自己的生活方式吧...。另外面试很多时候看运气、眼缘
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务