小红的图上染色(100%) 1e5点数的无向图,有些边是红色,定义一个“好点”当且仅当该点所有邻边都是红边 碰到无色的边则标记两个点,最后未被标记的点数就是答案 小红的链表断裂(100%) 总长1e5的链表,元素不重复,如果可以把该链表一分为二重新拼接后升序则返回true,否则返回false 遍历一遍如果没有降序则为true,碰到第一个降序则标记位置重新拼接,整体升序返回true,否则false
牛客上看了很多面经,回馈下。 两面一起,基本就是写算法题,白板编程。 一面: 输入: 数组记录每天安保数量,时间间隔time 小偷去偷东西,输出一个list,保证之前time天到第i天每天安保数量递减,第i天到后面time天每天安保数量递增,保存i。 比如输入 security: [5,3,3,3,4,6],time=2,输出[3,4] 感觉可能不止一个题,但是我有点菜,这个写完加上和面试官沟通就
总体来说体验感较好,和腾讯比,腾讯校招直接就是说准备好了吗我开始出题了 自我介绍后,前面项目主打开始问项目上的一些东西,穿插着问一些知识点,最后进行反问。 项目主要是就是让你解释项目,提到面试官感兴趣的就开始提问了。 总体来说较简单,刚开始比较紧张,以为提前批会比正式要难很多。 问了iic协议,说了引脚、原理、时序。 static、volitale关键字, 调STM32时用的DEBUG工具(我只知
1. 自我介绍 2. 实现动画的方式 3. 如何实现响应式布局 4. 整体的响应式布局 5. 怎么根据vw、vh调整?vw、vh的单位 6. 根据vw、vh会导致图片的拉伸,怎么解决? 7. vw、vh是什么?值是什么?比例? 8. 如何实现一个垂直水平居中 9. js的基本数据类型 10. js的继承方式 11. js闭包是什么 12. 闭包的使用场景 13. 高阶函数 14. promise有
一面凉经 1.九个30px的盒子flex排列,父盒子100px。一排三个,三排。 八个盒子,最后一排两边放两个 2.写三角形 3.实现6px 4.使用扩展运算符实现两个等长数组合并成二维数组。例如【1,2,3】【4,5,6】合并成【【1,4】...】(递归) 5.使用reduce实现获取数组中最大相同字符的方法,不能使用其他遍历方式。 鼠鼠我啊,这波菜得抠脚了捏 #百度前端面经#
经过数月的挣扎和努力终究顺利上岸,前来还愿,顺便给之后的愿意来OD的小伙伴们一点小小的帮助。前前后后也算小3个月,实属不易,也多亏了这边的HR和对接人的耐心指导和鼓励,让自己顺利度过了难关。最终有了结果,也多少给自己的努力带来了点回报吧。 个人大概情况: 末流985高校本科毕业,在本地公司工作了几年,感觉不到未来的发展方向,工作、生活、感情均不是特别顺利,觉得有必要换个工作试试,正巧,华为西安项目
前言 大家好,今天回顾一下,我前段时间参加的游戏测试工程师技术面试 两个面试官,一个提问,另一个负责记录 过程 自我介绍 比赛经历 介绍一下使用的博弈算法 穷举算法对性能有什么影响 怎么评估局面好坏 出现的bug怎么解决的,为什么会出现? 作为队长,怎么分工和协作 队员工作有些重合,为什么? 你负责哪些内容 比赛一共进行了多久?怎么分配的? 每个阶段的目标 设计时有出现什么意外的情况吗? why测
前言 东子约面还是很快的,一面是部门主管,一直聊实习和业务 过了当天约二面,二面是纯技术面,可惜lz表现不加,未能通过 今天来让我来回忆一下,当时都问了哪些问题,我又是为什么没有通过这次面试的吧! 过程 自我介绍 什么机缘巧合让你选择了测开这个工作? 目前对测开岗位的理解 懂技术-沟通表达到位-用户思维 还有吗?测开岗位很包容,除了与产品和研发,还有哪些? 细心-耐得住寂寞 测开有技术能做什么?
会出什么问题?有人能帮忙吗?
好的,logcat显示了系统日志,但它没有显示我的华为Ascend上的应用程序日志。如果我切换到另一个设备,比如我的Galaxy Nexus或Nexus7,那么相同的应用程序(甚至相同的APK)的日志就会显示出来。 华为Ascend运行的是Android4.1.1,它在开发者选项中开启了USB调试。从命令行或Intellij运行logcat时会出现这种情况。我正在确保选择正确的设备--事实上,我一
题目描述: 静态扫描快速快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出: 1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币 3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果 给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。 输入描述: 第一行为缓存
题目描述: Excel工作表中对选定区域的数值进行统计的功能非常实用。 仿照Excel的这个功能,请对给定表格中选中区域中的单元格进行求和统计,并输出统计结果。 为简化计算,假设当前输入中每个单元格内容仅为数字或公式两种。 如果为数字,则是一个非负整数,形如3、77 如果为公式,则固定以=开头,且仅包含下面三种情况: 等于某单元格的值,例如=B12 两个单元格的双目运算(仅为+或-),形如=C1-
题目描述: 给一个数组,数组里面都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼接成的最小的数字。 输入描述: 一个数组,数组不为空,数组里面都是代表非负整数的字符串,可以是0开头,例如:["13", "045", "09", "56"]。 数组的大小范围:[1, 50] 数组中每个元素的长度范围:[1, 30] 输出描述: 以字符串的格式输出一个数字,如果最终结果
题目描述: 给定由 [a-z] 26个英文小写字母组成的字符串A和B,其中A中可能存在重复字母,B中不会存在重复字母 现从字符串A中按规则挑选一些字母,可以组成字符串B。 挑选规则如下: 1) 同一个位置的字母只能被挑选一次 2) 被挑选字母的相对先后顺序不能改变 求最多可以同时从A中挑选多少组能组成B的字符串 输入描述: 输入为2行,第1行输入字符串A,第2行输入字符串B,行首行尾无多余空格
题目描述: 给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。 输入描述: 第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为"x,y",x和y分别表示起点和终点,取值范围是[-105,105]。 输出描述: 最少线段数量,为正整数 示例1 输入: 3 1,4 2,5 3,6 输出: 2 说明: 选取2