RuaN_O level
获赞
11
粉丝
4
关注
4
看过 TA
117
未填写教育信息
2026
golang
IP属地:辽宁
暂未填写个人简介
私信
关注
题目是n个长方形,我用go写的,一开始超时后改用hash缓存后还超时,真一点没招了,牛友们有遇到相同情况吗这是我的代码:package mainimport "fmt"func niceput(rectangles [][]int, height int) int {var ans intfor _, rectangle := range rectangles {if rectangle[0] <= height && rectangle[1] <= height {ans += min(rectangle[0], rectangle[1])} else {if rectangle[0] > height {ans += rectangle[0]} else {ans += rectangle[1]}}}return ans}func min(a, b int) int {if a <= b {return a}return b}func main() {firstmap := make(map[int]map[int]int)var n, m intfmt.Scan(&n, &m)ans := 0for i := 0; i < n; i++ {recs := [][]int{}var x, y intfmt.Scan(&x, &y)if x < y {x, y = y, x}//如果map中有结果,直接调用,不用再计算一次if v, ok := firstmap[x][y]; ok {ans += vcontinue}recs = append(recs, []int{x, y})curput := niceput(recs, m)ans += curputif _, ok := firstmap[x]; !ok {firstmap[x] = make(map[int]int)}firstmap[x][y] = curput//把结果记录在map中}fmt.Println(ans)}
kimariyb:A 了这题,用 python 写的。如果没有超过最大高度,就用最小的当底,如果超过了最大高度,就用最大的当底
投递美团等公司10个岗位
0 点赞 评论 收藏
分享
你可以在一下几个💊中选择2项:1.红色💊:每答对一道八股,下一道八股答对的概率增加10%,若答错,则减少20%,若连续答对4道八股,则后续2道八股视为全对2.蓝色💊:面试官出编程题有50%的概率出简单题,有50%的概率出hard题,若在10分钟内解出hard题,后续只会出现easy题,若第一道easy题在2分钟内没解出,后续只会有hard题3.紫色💊:50%概率直接获得字节跳动offer,但随机减少1-10年寿命4.绿色💊:面试官只会选择八股,项目,编程的其中一项进行考察,但难度翻倍5.金色💊:面试官八股,项目,编程全部考察,难度减半,但面试时长增加2h6.橘色💊:只能使用一次,可以让面试官在原地不要走动5min,自己可以干任何事情,且不被面试官发现7.自信💊:你无需使用任何药丸,凭借自身实力进行面试8.倒带💊:你可以退回前两个没答好的问题的时间节点并重新回答9.马后炮💊:本次面试没有回答好的问题包括一定程度的延伸的问题不必复盘自动入脑,以后的面试永远不会答错10.骰子💊:你总共有10点点数,骰子摇到几点消耗几个点数,比如摇到5点,有50%的概率直接通过当前问题,摇到1点,10%概率通过当前问题,只要通过,返还对应消耗的点数11.奋勇💊:每答错一题,永久增加下一题答对的概率10%12.彩虹💊:随机选择上述3个药丸,选这个就不能选其他💊了且只能选一个
我发现了面试通关密码
0 点赞 评论 收藏
分享
2月底开学时已经是大三下了,面临着考研和找工作两条路线,思考良久后,选择了找工作这条路这时基础很差,无实习,无项目,无竞赛,说是混子不为过,平时没少玩。只会学校教的一些基础的东西,外加偶尔做做leetcode,对我来说,无论考研还是找工作,都是新的开始,都要做出取舍,内心挣扎了很久准备学c++后端,资料都找齐了,但都说吃学历,吃时间,岗位少。了解到golang可以速成,找到学习路线后就开始猛干一直学到5月20号左右,简历上已有两个简单的项目,就开始各种投递了,然后狂刷力扣,一天20道,刷完就学基础八股,我好怕突然来个面试,却因为我没准备好白白浪费掉机会,我每天都在想,如果能再给我一个月就好了最累的时候下午看着力扣窗口,大脑完全停止工作,抗拒思考,晚上回到寝室生理上的想吐,头晕,在厕所干呕机会是给有准备的人,如果没有准备又想上车,必然要付出代价真正获得offer的那一刻,伴随着喜悦的还有对未来的憧憬与焦虑分享一下个人的启发吧,希望能帮到曾经的自己😶别把自己当学生,如果现在直接被扔到社会里,想干什么,能干什么,然后抓紧去做早点思考,早点准备面试时没有必要紧张,展示真实的自己就好,比起包装,真诚和自信更重要,始终怀揣一颗学徒的心,我的每一场面试都很顺,即使面试官开始板着脸,也能用自己的真诚与尊重软化氛围,至少在我自己复盘看来,是喜欢面试时自己的表现的学习不是比谁学的久,累了就休息,效率和心态最重要代码再难最终也能找到最优解,但生活没有答案,愿我能早日当上生活的舵手,愿我永远相信自己,愿我永远不缺从头开始的勇气
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务