选择20道 40分 三道编程题(15+20+25=60) 第一道编程题 小红希望你构造一个数组满足以下条件: 1. 数组共有n个元素,且所有元素两两不相等。 2. 所有元素的最大公约数等于k。 3. 所有元素之和尽可能小。 请你输出数组元素之和的最小值 第二道编程题 小红书的推荐帖子列表为[0,n]。其中,第一个帖子占据了区间[0,1],第二个帖子占据了区间[1,2]……以此类推,第n个帖子占据了
1. 两种糖,每个盒子装三个,要求每种至少一个,求最多装几盒。 2. 有一个数组由0,1,-1组成,找一个分割点,分割点左面>=0个数加上右面<=0个数最小 3. 小美有n块魔法石,每块魔法石都有正反两面,每一面上都刻有一个魔法阵,初始状态下,n块魔法石都是正面向上。这n块魔法石的能量刚好可以构建一个大型魔法阵,但是需要至少一半的魔法石向上的一面铭刻的阵法相同才能触发大型魔法阵的效果。 小美希望翻
1. 不用库函数求sqrt(xxxx). 要求c / c++ 二分 2. 大意:给你n个点以及颜色,只有两种颜色红和蓝,给你n个边(无向图), 节点的权重为该节点到根节点的红蓝两种颜色数量差,问这个树的权重和为多少? dfs 超时 bfs 超时 层次遍历超时。 据说用并查集 但是还没想明白。 3. 大意: 给你n个人,每个人会关注mi个股票。 设计一个推荐系统,推荐规则为:如果i人和j
笔试时间:2023年3月23日 腾讯音乐 春招实习 第一题 题目:二叉树赋值 小红拿到了一个二叉树,二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数,且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案,请返回任意—种方案。如果无解,请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。 示例输入一 {-1,-
笔试时间:2023年3月26日 春招实习 第一题 题目:层序遍历二叉树 小红拿到一棵满二叉树,她通过层序遍历的顺序把每个节点的权值都告诉了你,保证每个节点的权值都不相同。现在小红有q次询问,每次询问一个权值,小红想知道: 1、这个节点是否存在? 2、这个节点的左儿子和右儿子的权值是多少? 输入描述 第一行输入一个正整数n,代表二叉树的层数; 第二行输入 2n-1个正整数ai,代表这个完全二叉树的层
问题内容: 最近,在接受以下代码的采访时,有人问我有关Java的问题,因为我是Java的新手,几乎没有Java代码,所以我真的不知道下面的代码做什么。 问题是使用以下代码选择描述最糟糕情况的选项: 这是此问题的选项 可以创建多个Bolton实例 博尔顿将永远不会被创造 构造函数是私有的,不能调用 可以对值进行垃圾收集,并且对getInstance的调用可能返回垃圾数据 以上哪个选项是正确的?又为什
记录2:2.5笔试 1. C++写一个简易的计算器 2. TCP/IP 协议分层及理解 :https://blog.csdn.net/weixin_53695360/article/details/124585802 3. 对象构造和析构顺序 first: 调用父类的构造函数 second: 调用成员变量的构造函数(调用顺序与声明顺序相同) finally: 调用类自身的构造函数 **** 析构函
#软件开发2023笔面经##我的实习求职记录# 自我介绍 项目,抓包为什么要用dpdk?和python比有啥优势? go和python有啥区别? tcp的三次握手,四次挥手? 数据库事务及其实现?回答了ACID及ACID的实现 数据库索引?索引类型? tcp如果一直不关闭会咋样? 快十天没消息了,估计G!
#软件开发2023笔面经# 接上回笔试后续。 公司:迪普通信。 岗位:C 开发岗位。 专业素质面, 问熟悉 C语言吗? 主要语言 JAVA,他们之间有什么区别? 熟悉基础,计算机网络,数据结构与算法,操作系统吗? 问二叉树的遍历方式,先序遍历呢? 递归访问? 说说递归? 解决递归,如果数据过大怎摸办? 被扯到内存了,呜呜呜, 我说会内存溢出,又问怎么解决? 答,判断,如果超出大小,则处理,? 又问
# 3月9日 ## 中科鼎创 C++开发实习 1. 怎么理解C++和C的区别?面向对象?面向过程? 2. 用C实现面向对象 3. 类里面能否有引用 4. 引用和指针的区别 5. 数据库中索引的作用 6. 用C写的程序,崩溃的原因 7. 数组越界一定会导致崩溃么 8. Linux中“交换区”的作用 9. Linux从开机键按下到开机,经历了什么 10. 用过JOA?代码管理工具么(记不清了,只记得什
足足有3个面试官,社恐仔慌了 java面 服务器端初级开发 面试流程: 1.自我介绍 2.手写冒泡排序 3.一个对象按年龄,工龄顺序,怎么排 4.怎么去重文件中的重复数据 5.四次握手 6.为什么要四次握手 7.如何使用双向队列 8.项目中的问题 9.不留任原因 ps 进去要转lua语言,公司70个人 #尚游游戏#
头一次线下面试,好新鲜,一个大会议室里几十张小桌子一群人一起面试,手撕代码真就白纸手写,以及面试叫号真的好像医院叫号啊hhhhh 一面的面试官比较友好,没问八股没问简历,让我手写了个hashmap,讨论了下代码风格优化,问了下要实现随机get元素的思路。问了下数组取topK的思路,堆的复杂度。 二面一直问八股回答的稀烂,(是的我是八股摆烂选手),面试官才告诉我一面给的评价还挺高的,但是他觉得我不行
9.8 用友二面 汪**面试官,人很好 1、自我介绍 2、ArrayList的扩容机制 3、String类中的replace方法和replaceall方法的区别 4、状态码400和500的含义,除了404还了解过哪些 场景题 1、面试官给了两段代码,要求说出输出是多少,原因 2、MySQL数据库的自增ID 3、Mybatis的分页 分布式、微服务 1、谈谈你对微服务、分布式的理解 两道算法题: 1
1.项目介绍,你在项目中遇到的困难,你是怎么解决的 2.NIO,BIO的应用场景和原理 3.java 那几个锁的 区别,你在什么情况下用哪个锁 4.频繁发生fullgc但是没有发生oom的情况有哪些 5.volitated关键字是怎么实现的 6.服务器突然访问量增加会发生什么 7.如何给一个大数据文件排序 8.数组和链表的区别,还有快排和归并是基于链表还是数组的 9.https和http相比有什么
9.16 下午五点 深信服一面 四点半的时候有一家HR面试,然后居然超了几分钟,面试官打电话过来了 1.自我介绍 2.介绍一下项目,然后问了其中的一个登录怎么做的 3.问问go语言相关的知识,其中问了go的结构体中的tag,接口,变量存放的位置等基础问题 4.没有手撕,直接结束。 赶紧面试官是在健身房面试的,声音特别嘈杂,乒乒乓乓,好几次我都听不见说的啥。 今天这次面试应该凉了,下次继续努力吧 #