科大讯飞 Java 一面

#牛客在线求职答疑中心# 小米多媒体验证工程师笔试题

108 是无向图，所以相当于构造一个并查集，如果发现有 root 相同去掉就可以109 是有向图。然后主要是关于有向树的定义，就是除树根外的结点入度为1；有向树除树根外的结点入度为1；输出一条可以删除的边，若有多条边可以删除，请输出标准输入中最后出现的一条边针对第一个条件我们找到入度为 2 的点，此时必须删除一条，如果不删除的话不合条件针对第二个情况找到入度 2 的两条边，从后往前删除，查看是否可以成树，可以就打印。如果没有入度2 的节点，则就是相当于无向图的并查集，照之前的写即可。

#牛客创作赏金赛# 书接上回，双非鼠鼠踩狗屎运进了面试，然后也不知道准备些啥，在某站上看了点课就上了，然后给拷打了一个小时后显而易见的泡池子了其实面试前还闹了个小插曲，一开始收到短信，把“雷火事业群面试”，看成群面了，还准备了点群面的技巧，后面仔细一看才发现不对言归正传，一面的话据我了解是一个小时左右，有些佬是一二面一起发的，连在一起，就是将近俩小时汗流浃背了…因为没有对口的实习跟项目，面试官只能先照着简历来问，首先先介绍简历上的创赛经历，然后问遇到的困难，从中的收获之类。答完之后开始拷问，你觉得这个项目为什么是国铜，跟金奖银奖有什么差距，鼠鼠本来想着按照之前回答评委的术语讲应该稳了，但面试官好像不是很满意这个答案，然后就一直拷问，让接着说，鼠鼠只能绞尽脑汁想到哪个点说哪个，自我感觉把原因都说了（没有落地、流水、xx号获批周期长之类这个不展开说了），但是面试官还是不太满意，最后说，看来你们在比赛结束后并没有去认真思考原因之类，就到二阶段了。二阶段先拷问游戏经历，先说看你简历写的只有王者跟吃鸡，还玩过别的什么游戏。巴拉巴拉说了一堆以后，因为就提了一个网易的永劫无间，就问段位，玩了多久，常玩的角色，技能介绍。之后问，玩的过程中觉得哪些功能有什么需要改进的地方，这里说了好多个点，但是面试官一直说还有吗还有吗，感觉没说到想要的答案，继续挤牙膏说了俩个说不出来了，就说想不到别的了，然后换话题。还是二阶段，永劫问完问最喜欢玩的游戏是哪个，答王者。王者什么段位，玩了多久，最常用的英雄。好，这个英雄让你测试怎么测。于是开始设计用例，好像说了基础数值，升级后买卖装备后，单个技能效果，多个技能效果之类，效果范围边界测试之类说了一堆，还让继续说，又把局外该英雄配套的活动什么扯了一下，算是结束这个话题。继续二阶段，问玩游戏过程中遇到的bug，先介绍一下bug的具体内容，然后让你分析出现的原因，可能是什么没测漏测导致的，如何避免。终于到三阶段，先上一刀简单或者中档的编程，应该不难但是我当时有点懵，写出来没运行成功，讲了思路，面试官说你写最后还是没运行出来，没继续出题，到下一阶段。第四阶段益智题，类似箱子里面有什么，一开始理解错题意了卡了一会，后面重新问了一下题干就解决了。靠废话太多字数限制了，下一篇继续写

实习、秋招、论文三手抓，啥都抓，100手抓。实习摸鱼，简历不改直接投，论文复制粘贴。今日投递：1. 安克全球品牌专员，页面友好，投递快；2. 五矿集团总部管培生，大概率陪跑，985都陪跑；3. Shopee虾皮电商产品经理，岗位少，难度大；4. 招商银行秋招+春招共投5个，留一个给春招；5. 东方财富，立刻收到测评；6. 友塔游戏，班里同bar男生顺利到OC，我简历挂；7. 海尔海外市场经理，岗位多；8. 货拉拉全球拓展管培生，28-30k，心动；9. 宝洁，含金量高，必投。