4.16淘天开发岗笔试

1.给定一个只包含01的字符串，可以执行相邻数字交换的操作，最少执行几次操作可以使得所有1相邻
2.给定一个元素都大于等于1的整数数组（长度大于等于1），可以执行操作：任选一个元素将它的值翻倍。问：当恰好执行两次操作时，数组中众数的最大出现次数是多少
3.给定一个树，树上有n个结点和n-1条无向边。边有两种类型：可以砍断和不可以砍断（输入时会给定）。问：至少砍几次可以使得图中所有子树的结点数小于等于2？若做不到返回-1

前两题a了1.95，第三题真不会（也有可能我题目理解有误），全输出-1骗了10%，蹲个第三题题解

全部评论

推荐最新楼层

牛客578508733号

门头沟学院 Java

前两题怎么做的

点赞回复分享

发布于 04-16 22:00 江苏

蜗珍德氏菜鸭

哈尔滨工业大学（威海） Java

蹲一手参考答案

点赞回复分享

发布于 04-16 22:05 山东

hsjbfj

北京林业大学地产中介

第一题我中位数贪心做的；第二题有不少情况要讨论，可能楼主漏情况了；第三题如果有1个节点有2条Y边直接输出-1，剩下就是树上贪心，用dfs，从叶子节点开始递归往上砍

点赞回复分享

发布于 04-16 22:18 北京

joeyforst

华中科技大学 Java

第二题有哪些特殊情况呀，只想到了数组都是同一个数和同一个数加上这个数的1/2这两种情况，只过了80%

点赞回复分享

发布于 04-17 07:30 湖北

11-22 19:21

上海交通大学产品经理

Offer篇主管人nice，但我劝她据offer

学妹找我聊，她实习的大厂J终于给她转正offer，非常开心哈：部门氛围好，同事关系好，关键是主管人nice，加班有但是还能接受，真想留下来踏踏实实干几年。幸福的烦恼在于，在没有得到转正offer时候，学妹也投了其他大厂的岗位，结果最近另外一个大厂H也发了offer，薪水不错，岗位不错，现在她有些纠结了。聊完后，我劝她据了J的offer，原因听我细说哈。1，关于发展人的发展离不开时代的烙印：在对的时间选择有潜力的赛道（行业）和赛车（公司），最好能在核心部门核心岗位，努力拼搏，锻炼能力，积累经验，跟着团队，公司和行业一起成长，未来的路会越走越宽。她不喜欢大城市的生活方式，未来还是想回到出生的城市有...

毕业求职不EMO 牛客创作赏金赛

点赞评论收藏

11-21 15:28

远景_HRBP

入职远景一年了，说说上班感受

入职远景一年了，说说上班感受，毕竟如果我自己都感受不好，也没啥动力推荐大家来了平时上班还是有点交付压力，但是据我和其他公司人了解后感觉大家都差不多，这个时候就体现出高薪和福利的重要性了，平时运动日，桌游，团建活动非常多，茶歇点心随便吃，来这里都学会了控制自己的饮食公司是处于新能源(风电储能)赛道的头部公司，并且三个业务板块能源动力和智能都入围了新一期的独角兽榜单;在众所周知的就业大环境下(多家知名光伏/新能源车企裁员或毁约)，远景基本上不会出现裁员的情况，且离职率大大低于知名友商;远景的薪资待遇在同行业中也处于顶级;4.同事都是高学历的，且逐渐年轻化（其实这点也有点卷了）出差...

远景公司福利 157人发布

点赞评论收藏

11-11 15:12

南昌大学材料工程师

完辣

211硕双非本，原来这么垃圾？投一次被拒一次，笑死。 #0offer是寒冬太冷还是我太菜#

一个菜鸡罢了：哥们，感觉你的简历还是有点问题的，我提几点建议，看看能不能提供一点帮助 1. ”新余学院“别加粗，课程不清楚是否有必要写，感觉版面不如拿来写一下做过的事情，教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉，默认全录用，问了再说，反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献，着重包装一下个人贡献

0offer是寒冬太冷还是我太菜

点赞评论收藏