笔试时间:2023年3月23日 腾讯音乐 春招实习 第一题 题目:二叉树赋值 小红拿到了一个二叉树,二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数,且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案,请返回任意—种方案。如果无解,请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。 示例输入一 {-1,-
笔试时间:2023年3月26日 春招实习 第一题 题目:层序遍历二叉树 小红拿到一棵满二叉树,她通过层序遍历的顺序把每个节点的权值都告诉了你,保证每个节点的权值都不相同。现在小红有q次询问,每次询问一个权值,小红想知道: 1、这个节点是否存在? 2、这个节点的左儿子和右儿子的权值是多少? 输入描述 第一行输入一个正整数n,代表二叉树的层数; 第二行输入 2n-1个正整数ai,代表这个完全二叉树的层
昨天突然收到了神州信息的面试通知,我都快忘了神州信息,好像是之前投的,记得做笔试。一直以为是秋招,我**一看邮件通知是:2024届实习-Java开发工程师面试,我**我一直以为是校招,因为目前我也有在实习的,目标是找个好一点的公司校招上岸,想着积累下面试经验也行,就请假参加了线上面试。就刚刚面试完,也没问啥,面试了15minutes,后面问了下,就一面,一周内出结果,到时候会有个测评。下面就总结下
1.Spark执行流程 2.HDFS的读写流程 3.HDFS在读流程中最适合的副本是哪个 4.对数仓的理解 5.数仓分层的作用 6.说一个你觉得有挑战性或者复杂性的数据倾斜的例子 7.选一个项目拷打 反问 整体33mins左右
电话面一面 感觉自己答的也很一般,MySQL我是真的也就会写点SQL,其他的不太会,没咋去看MySQL八股,大伙是怎么学的呢? 面试官人蛮好,说话也挺温柔的,一直在鼓励,哈哈。 栈和队列的区别 链表和数组的区别 如何判断链表存在环 描述一下快排 找到链表倒数第K个节点 有用过Linux系统吗?(OpenEuler、Ubuntu)OpenEuler是基于什么操作系统研发? 如何判断某一个进程占用端口
本文向大家介绍PHP+MySQL实现在线测试答题实例,包括了PHP+MySQL实现在线测试答题实例的使用技巧和注意事项,需要的朋友参考一下 这个实例主要给大家介绍如何使用jQuery+PHP+MySQL来实现在线测试题,包括动态读取题目,答题完毕后台评分,并返回答题结果。 读取答题列表: 生成答题列表: <div id='quiz-container'></div> 通过遍历出来的列表,生成答题功
项目 介绍网页音视频项目 项目代码量多少?是一个人完成的吗? 介绍SaaS视频项目 Spring Spring框架有什么特性?(❌不知道这个问题要问什么,答的扩展性、封装性啥的) 控制反转了解吗?原理呢?(❌简单说了下,原理不知道) AOP了解吗?项目用过吗?(❌简单说了下,项目里没用过) Java 线程池的七个参数? 拒绝策略有哪些?(❌漏了一个静默丢弃) 阻塞队列的长度怎么设置?(❌不会) J
本文向大家介绍Android开发之ViewSwitcher用法实例,包括了Android开发之ViewSwitcher用法实例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Android开发之ViewSwitcher用法。分享给大家供大家参考,具体如下: android.widget.ViewSwitcher是ViewAnimator的子类,用于在两个View之间切换,但每次只能显示一个
本文向大家介绍JavaWeb文件上传开发实例,包括了JavaWeb文件上传开发实例的使用技巧和注意事项,需要的朋友参考一下 文件上传有SmartUpload、Apache的Commons fileupload.我们今天介绍Commons fileupload的用法。 1.commons-fileupload-1.3.1.jar 下载地址:http://xiazai.jb51.net/201608
本文向大家介绍Kafka producer端开发代码实例,包括了Kafka producer端开发代码实例的使用技巧和注意事项,需要的朋友参考一下 一、producer工作流程 producer使用用户启动producer的线程,将待发送的消息封装到一个ProducerRecord类实例,然后将其序列化之后发送给partitioner,再由后者确定目标分区后一同发送到位于producer程序中
本文向大家介绍实例详解IOS开发之UIWebView,包括了实例详解IOS开发之UIWebView的使用技巧和注意事项,需要的朋友参考一下 iOS开发之UIWebView 是本文要介绍的内容,UIWebView是iOS sdk中一个最常用的控件。是内置的浏览器控件,我们可以用它来浏览网页、打开文档等等。这篇文章我将使用这个控件,做一个简易的浏览器。如下图: 我们创建一个Window-based A
本文向大家介绍IOS开发实现录音功能,包括了IOS开发实现录音功能的使用技巧和注意事项,需要的朋友参考一下 导入框架: 声明全局变量: 在ViewDidLoad中: 按钮的触发事件 代理方法:
本文向大家介绍Qt for Android开发实例教程,包括了Qt for Android开发实例教程的使用技巧和注意事项,需要的朋友参考一下 本文讲述了使用Qt5.3.0开发Android应用的方法,由于官方资料较少,此处记录开发过程遇到的问题及解决方法。具体步骤如下: 1.Android平台的视频播放,只能使用qml的MediaPlayer 2.qml中控件的路径必须加file:// 例如:
本文向大家介绍springboot集成mqtt的实践开发,包括了springboot集成mqtt的实践开发的使用技巧和注意事项,需要的朋友参考一下 序 MQTT(Message Queuing Telemetry Transport)是基于二进制消息的发布/订阅编程模式的消息协议,非常适合需要低功耗和网络带宽有限的IoT场景。这里简单介绍一下如何在springboot中集成。 maven 配置cl
服务开发最佳实践 一、服务 二、版本 三、API 1、非托管API 2、托管API 服务开发最佳实践 更新时间:2018-03-20 21:45:44 服务开发的流程从创建服务开始,每一个服务下可以创建多个版本,每一个版本下可以创建多个API。 一、服务 我们建议为每个服务取一个有意义的名字,同时为该服务打上标签。每一个服务最终将是一组API的集合,这些API具有某些共性,存在于一个服务之下。比如