20220810 Zoom笔试

1、树结点染色计算总体权重
不知道为啥总是超内存，每次都只能过一半
我是将树放进邻接矩阵里面储存，应该是这个超了
各位是怎么储存的呢？

2、股票推荐
应该是并查集，可惜我忘了并查集该怎么写了，只能输出error和0骗了点分
全部评论
第一题用的hashmap，java，过了94.4
点赞 回复 分享
发布于 2022-08-10 20:40
error和0骗了多少呀🤣
点赞 回复 分享
发布于 2022-08-10 20:38
我投的java岗，只能用java写，有没有人遇到这情况的？😂
1 回复 分享
发布于 2022-08-10 20:43
第一题用vector<vector<int>> 直接莽上去
1 回复 分享
发布于 2022-08-10 20:37
第一题用邻接表建个图，然后从1开始dfs，每次遍历一个节点之前删通向除父节点的链接，把每个节点的对应的红蓝数目记录在节点内部，遍历玩之后统计就可以了
点赞 回复 分享
发布于 2022-08-10 20:45
我也是，邻接矩阵直接超内存了
点赞 回复 分享
发布于 2022-08-10 20:38
ACM模式好难啊，明明就是简单的二叉树先序遍历，搞得那么复杂
2 回复 分享
发布于 2022-08-10 20:37
第一题我也超了😂
1 回复 分享
发布于 2022-08-10 20:37
数据范围1~10^5，邻接矩阵不行，换成邻接表
点赞 回复 分享
发布于 2022-08-10 20:41
用邻接表能过
点赞 回复 分享
发布于 2022-08-10 20:39
一样，还是不习惯acm模式
点赞 回复 分享
发布于 2022-08-10 20:37

相关推荐

头像
05-11 07:29
蚌埠坦克学院 嵌入式软件开发
简历里写了 RTOS、Linux 驱动、BSP，面试官到底在判断你会不会做底层
简历里写了&nbsp;RTOS、Linux&nbsp;驱动、BSP，面试官到底在判断你会不会做底层很多人投嵌入式岗的时候，简历会写得很满：做过&nbsp;STM32，写过&nbsp;FreeRTOS，用过&nbsp;Linux，碰过驱动，项目里还有&nbsp;UART、SPI、I2C、CAN、OTA、Bootloader。问题是，面试官并不是在看你名词堆得够不够多，而是在判断另一件事：这些东西你到底是“配过、调通过、抄着改过”，还是已经能独立分析问题、设计方案、解释取舍、扛住追问。这也是最近嵌入式面试里最明显的一个趋势。题面看起来还是那些熟面孔，但追问方式已经越来越统一：先从项目切进去，再顺着&nbsp;RTOS、外设、驱动、启动链路、调试手段一路往下刨。答得浅...
点赞 评论 收藏
分享
05-08 10:00
山东大学 Java
AI项目选Java还是python？
最近好多学Java的同学很焦虑，想入门AI开发又不知道怎么入门，甚至疑惑要做AI项目需不需要学python，这其实是个让人很难崩的问题。首先大家一定要对编程语言这种东西祛魅，所谓python、GO、JS、Java等等语法都是大差不差的，一通百通，rust除外，另外AI编程已经很成熟了，换这些语言很容易就上手，甚至不用专门学，实践中学习是最快的。每个语言有每个语言的特性，说什么AI项目就要用python写的那纯扯淡的。python最早声名鹊起一是因为语法非常简单，再有就是封装很多底层计算的算法包，使用起来很方便，如果仅仅是做应用开发跟用java区别不大，AI开发用到的包两边都有，反而用pytho...
AI项目实战
点赞 评论 收藏
分享
05-05 14:25
西安邮电大学 Java
28双非，可以找到实习不，简历有啥问题嘛
XingHaozhe：没啥大问题啊，Agent + 后端业务，勇敢投！
点赞 评论 收藏
分享
03-31 16:53
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
05-08 12:00
门头沟学院 研发工程师
5.8-百度-java开发
🕐面试时间：45min❓面试问题：自我介绍问第二个项目遇到什么难题或解决什么值得自豪的问题因为实习中有用到higress，恰巧面试部门也在搞这一块的内容，所以问我底层实现是否了解（没答上来）剩下全是八股，redis三剑客redis与mysql的数据一致性的问题mysql的慢sql如何排查，如何解决explain应该看什么字段，各代表什么含义key_length代表什么（当时不知道，面试官叫我猜一下，想了5s，还真猜对了）建立索引应该注意什么索引失效的场景手撕（LRU，写完的时候已经30min，面试官说时间还多再来一题，java实现一个死锁，写完时已经40min）反问🙌面试感想：感觉全答上来...
查看12道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届春招投递记录 #
15921次浏览 113人参与
# Vibe Coding 会干掉初级岗位吗？ #
51346次浏览 325人参与
# 我的求职总结 #
485071次浏览 6860人参与
# 美团秋招笔试 #
218685次浏览 1196人参与
# 27届实习投递记录 #
83733次浏览 897人参与
# 实习生应该准时下班吗 #
360367次浏览 1762人参与
# 职场吐槽大会 #
361127次浏览 2308人参与
# 面试常问题系列 #
310957次浏览 4803人参与
# 面试中的破防瞬间 #
1268544次浏览 11141人参与
# 拼多多工作体验 #
62598次浏览 438人参与
# 我是XXX，请攻击我最薄弱的地方 #
95287次浏览 639人参与
# 机械人还在等华为开奖吗？ #
341923次浏览 1654人参与
# 华为工作体验 #
332071次浏览 1439人参与
# 牛油的搬砖plog #
207305次浏览 1335人参与
# 什么专业适合考公 #
73309次浏览 475人参与
# AI Coding实战技巧 #
31901次浏览 398人参与
# 实习工作，你找得还顺利吗？ #
597257次浏览 6758人参与
# 求职遇到的搞笑事件 #
192818次浏览 962人参与
# AI让海力士市值突破9000亿美元 #
9989次浏览 126人参与
# 运营每日一题 #
147571次浏览 981人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务