8月30日携程笔试

1 游游的重组偶数 
2 游游的you 
3 游游的三色树 
4 游游的平滑序列
大佬都 a 了几道呀？三色树咋做呀？

#秋招##提前批##内推##投票#

全部评论

推荐最新楼层

YTMartian

中国第一拖拖拉机集团有限公司拖拉机学院 C++

#include <bits> using namespace std; struct Node { int r, g, b; Node() { r = g = b = 0; } }; unordered_map<long long="">mp; string s; vector<vector><int>>G; Node a; Node dfs(int start, int except_) { long long mps = (long long)start * 100000 + except_; if(mp.count(mps)) return mp[mps]; Node ans; if(s[start] == 'r') ans.r++; else if(s[start] == 'g')ans.g++; else ans.b++; for(auto &i : G[start]) { if(i == except_) continue; auto res = dfs(i, start); ans.r += res.r; ans.g += res.g; ans.b += res.b; } mp[mps] = ans; auto temp = ans; temp.r = a.r - ans.r; temp.g = a.g - ans.g; temp.b = a.b - ans.b; mp[(long long)except_ * 100000 + start] = temp; return ans; } int main() { int n; cin >> n; cin >> s; G = vector<vector><int>>(n); for(int i = 0, u, v; i < n - 1; i++) { cin >> u >> v; G[u - 1].push_back(v - 1); G[v - 1].push_back(u - 1); } for(int i = 0; i < n; i++) { if(s[i] == 'r') a.r++; else if(s[i] == 'g') a.g++; else a.b++; } int ans = 0; unordered_map<long long="">vis; for(int i = 0; i < n; i++) { for(auto &j : G[i]) { if(vis.count((long long)i * 100000 + j)) continue; auto res = dfs(j, i); if(res.r > 0 && res.g > 0 && res.b > 0) { res.r = a.r - res.r; res.g = a.g - res.g; res.b = a.b - res.b; if(res.r > 0 && res.g > 0 && res.b > 0) ans++; } vis[(long long)i * 100000 + j] = vis[(long long)j * 100000 + i] = true; } } cout << ans << endl; return 0; }</long></int></vector></int></vector></long></bits>

1 回复分享

发布于 2022-08-30 21:11 北京

风丶停留

电子科技大学后端工程师

3色树找个连接数为1的作为根递归就行返回值就是自身+往下搜的颜色数拿到返回值和总颜色数减下看可不可以断开

1 回复分享

发布于 2022-08-30 21:05 上海

牛客351531312号

北京电子科技学院 C++

哥们a了多少

1 回复分享

发布于 2022-08-30 21:03 四川

荣耀内推_内推码fmmuvm

门头沟学院算法工程师

牛啊大佬，你有没有投过荣耀。这几天第一批秋招马上要截止了，我可以内推。荣耀honor招聘官网https://www.hihonor.com/cn/career/ 内推码:yuhvad

点赞回复分享

发布于 2022-08-30 21:28 广东

oreozhou

重庆邮电大学 Java

三色树dfs只过了25，真不知道哪里错了

点赞回复分享

发布于 2022-08-30 21:22 重庆

桃笙笙

哈尔滨工业大学前端工程师

第二题用js为什么通过率一直是0···明明测试用例是对的，真是要被这个输入输出搞吐血

点赞回复分享

发布于 2022-08-30 21:09 广东

03-25 17:41

长春电子科技学院前端工程师

27届大三下, 想去找实习比较迷茫,不知道该怎么准备,求大佬们指点一下~

有很多问题,求大佬们解答,谢谢大佬们:不知道现在该怎么投实习,该怎么准备内心很纠结学校课程和实习到底怎么选择, 自己也不想课程学业这边出问题, 是不是只能投暑期实习,具体时间该怎么安排前端面试也需要准备算法么, 自己的算法能力很薄弱, 面试题需要准备到什么程度?没有ai项目经验的话,我该如何去补充,如何去找好的ai项目

smile丶snow：1.简历尽量一页，比如教育经历那里，全日制，计算机学院这些可以去掉没啥用好浪费空间。熟悉三件套就没必要写了吧。js基本上是这样写 * JavaScript核心:深入理解 JS 运行机制(事件循环 Event Loop、微任务/宏任务),熟练掌握 Promise/Async 异步编程模型。熟悉可以改成熟练掌握。组件库写一个ant感觉就行，多写了浪费空间。旅游项目是不是jonas的natours啊，我之前简历也有这个。我之前是这样写的全栈思维: 熟悉 Node.js/Express 后端架构，掌握 MongoDB 数据库设计与聚合查询工程化我觉得还是少些吧，不写就问的少，如果你真的了解的话可以写。 1.实习的话推荐大厂官网和aoob上面投，我自己有写一个校招网站的小网站可以直达～github主页上面有，顺便求个关注（ 2.大三下一般课程比较少了吧，如果学校比较严的话可以多沉淀一会，如果不太严可以请dai课然后去实习，尽量找个近一些的就行。暑期实习不是暑假才实习哦，基本是上3月底4月初发offer就可以过去了，然后大概暑假的时候走转正流程答辩。 3.大厂算法题+js手写体。hot100+常见的比如数组转树，Promise.all,deepClone,之类 js手写都不难其实。算法看自己能力吧，我其实算法能力也不行。 4.自己平时没有用AI Coding吗？自己想一下怎么让AI帮你更好的写代码～比如Skill的诞生，OpenSpec的诞生，不都是我们想让AI更好帮我们写代码吗。

我的实习日记

点赞评论收藏