小红的图上染色(100%) 1e5点数的无向图,有些边是红色,定义一个“好点”当且仅当该点所有邻边都是红边 碰到无色的边则标记两个点,最后未被标记的点数就是答案 小红的链表断裂(100%) 总长1e5的链表,元素不重复,如果可以把该链表一分为二重新拼接后升序则返回true,否则返回false 遍历一遍如果没有降序则为true,碰到第一个降序则标记位置重新拼接,整体升序返回true,否则false
图片转自小红书:https://www.xiaohongshu.com/explore/65f59c1c000000001203d36a 第一题 100% 第二题 100% 第三题 16.67% 第四题 0% 因为把 Hashmap 的 value 存成数组了。。 第五题 0%
投递岗位:OPPO,安卓客户端开发 投递时间:OPPO的春招早在1月份就已经开了,我是2月21号投递的,3月8号发邮件,3月9号,也就是今天,要求笔试。 笔试题目(单选): 单选1-5:1,动态分区的作用。2,时间复杂度求解(单层循环)。3,URL和URI的概念(谁的范围更大)。4,Java抽象类和接口的区别。5,块设备和字符设备有哪些。 单选6-10:6,安卓布局(居中布局)。7,反射机制的作用
一面(技术面) 自我介绍一下 我看你做的项目应该就是对着网上的公开课程,这些项目都是用c++写的吗 大学的课程有哪些 数组和链表有什么区别,我们应该怎么去使用(这题说实话一上来给我干懵了,后面面试官提示可以从增删改查方面讲) 数组添加元素不仅要把指定位置往后移,如果连续段内存不够用了咋办 哈希表是什么 你简历上还有提到线段树,线段树是个什么东西 回到哈希表,前面你提到了拉链法,那拉链法的话如果这个
选择题考的408不多,主要是HDFS、Spark、Python语法、Linux 编程题: 1.字符串,过于简单就不写了 2.三素数之和,给你一个正整数N,你需要选出3个小于N的素数A、B、C,来满足A+B=C²,输出所有可能的结果数 我的想法是狂用标记数组,差五分钟就写出最后一步了 3.SQL编程,主要考察窗口函数排名函数、窗口内分区排序,流程控制函数
四道单选关于游戏和产品的基本概念 三道多选关于运营和游戏产品的理解 简答题 1.举例一款你玩的比较深的游戏,一句话概括游戏玩法,说出这款游戏的特点和吸引你持续游玩的原因 2.阐述你对手游市场的理解 3.假如你负责一款古风模拟游戏,按你的理解对目标用户做画像分析,并考虑如何促进该游戏用户的留存和活跃 4.阐述你对游戏运营的理解,以及选择这个岗位的理由#游戏运营##三七互娱#
投的嵌入式软件,今天收到笔试邀请。 笔试题考试时间90分钟,总共50个,都是选择题,大部分C语言,还有一些单片机,电路,通信,自动控制方面的。 1.C语言题很注重基础,坑比较多,题不难但是基础不牢或者有一段时间没接触C语言的可能比较难选出正确答案。 2.单片机有涉及到中断,IIC,串口这些,也比较基础。 3.电路,有三极管,放大电路这些,印象里还考了一个求等效电阻的。 4.通信方面有滤波器,一些通
有些记得不太确切,不过意思是差不多的,供大家参考,一起学习 单选题 1. 三七互娱的游戏产品,市面上的游戏类型及对应的游戏(我做的考察的是有关战争策略类的) 2. 各种数据指标,如DAU、LTV、ARPU、ARPPU、次日留存等 3. 有一道概率题,问:(选项不一定完全匹配,只记得一部分) 场上有2个守卫,1个魔灵,魔灵受到第一次攻击时必定闪避,守卫为2HP,魔灵为1HP,现在发射奥术飞弹,可以造
第一题 题面:给个二维数组,输出其中个位为9的数量 例如:[[1,2,9],[99,1,3]] 输出2 签到题 第二题 题面:爬楼题,每次爬一个,或者爬两个,问最小花费 基础dp题 dp公式 dp[i]=Math.min(dp[i-1]+value,dp[i-2]+value) 第三题 题面:对给定数值求所有子数组权重和,若结果大于10^9+7对其取模,对于一个数组权重和为:`1*arr[0]+2
一、对象以字符串形式输入,还有形如ca.cs.ced的字符串输入。实现一个返回链式取值的函数。 比如 { 'ca':{ cs:{ ced:'content' } } } 输入 “{'ca':{cs:{ced:'content'}}} ca.cs.ced” 输出 ‘content’ 代码来不及复制,思路就是JSON.parse,然后while循环key='ca.cs.ced'.
1.sql求平均值大于60的产品及平均分 2.sql行转列 3.通过均匀分布生成指定离散分布 4.logistic极大似然推导 5.切比雪夫大数定律证明 公式太难打了,直接写了latex不会全错吧
前面的选择题考的又难又细。 编程题 第一题签到,不过留了一个小坑,如果不用 dict 优化统计字符串 A 和 B 中每个数出现的频率会超时 第二题允许执行任意次操作,每次操作把一个数组内的数全部+1/-1,求两个数组 A, B 之间的最短距离。 转化为求 C=A-B,执行多少次操作后绝对值之和最小。 这题比较啰嗦,需要观察到当 C 中 [负数的数量] 和 [零的数量] 之和大于 [正数数量] 的时
秋招第一次测开面试是纯手撕,连自我介绍都没有,上来就是说第一面是考验代码能力,然后开始出题做,懵掉了直接,没见过这场面。 第一道比较简单没记住,过了直接 第二道是随机微信红包,第一次写,坑坑巴巴三十分钟也算是写出来了,但是不是很满意,中间说我随机次数不可控,虽然后续解决掉了,但是方法不算好 第三道是实现一个加乘法,1+1*2+3*1*4+(2*3+1),g了没写出来,怎么都没解决掉乘法和括号的优先
第一部分测试常规八股 一道简单编程,求CPU占用最长时间。 复杂编程,吃豆子。 游戏场景用例设计 综合题(20分):日志处理。 总体来看,设计的很测试,符合测试试卷。整的挺好的,感觉是为测试专门设计的很不错。 345比较耗时间,建议先做4在做5最后3.如果是编程大佬可以直接做3。45的问题主要是要打很多字,题干比较长,读的累。当然3题干也蛮长的。过了20%,最后没AC,浪费了点时间没写完5,写了伪
通过简历内推投了小米的岗位,最开始一直是简历初筛,每天过得异常焦虑 两周后收到了笔试测评邀请函,记得大概是200多道题。 前三部分客观题分别是提取短文有效信息题,数据分析计算题和逻辑思维判断题。后两部分主观题是心理素质和职业素养评测题。 反正给我的感觉一个字 难,可能我比较菜哈哈哈 笔试不久之后面试官电话联系通过微信视频约了一面。 一面首先是个人介绍,主要还是深挖简历和作品集,主要问项目和作品的设