【100%】要求商品评价总分尽可能高。限制：每人每天最多抢购一件思路：按照时间久的在前，评分高的在前，排序；从时间角度来看，从最后一天倒着分配商品。  【0】要求最少的操作次数，P-->Q的四种方式分别：-2，-1，+1，2倍，因此可以想象成树结构，P为根节点，Q为叶子节点，每一个节点都有四个子节点，然后找深度最低的等于Q的子节点。需要用递归实现 【0】能被M整除的N位最小正整数：最简单暴力的思路，用10^N去除M，如果可以整除，最小的就是10^N，否则将其商加一，乘以M，就是最小的可以被M整除的N位数。需要判断一下是否乘以M之后越界。但是一个用例都没通过。 【0】没来得及看，大概有点思...

1. 数组中找两数和小于等于M的数对数量 100   2. 字符串的第k个字符 100   3. 小朋友分纸张 70   4. 二维数组求最短路径 66.67        第三题部分代码，过了70%，请问有路过的大佬解释一下吗？   int tmp = list.get(0); // 第一个小朋友年龄 int num = 1;           // 记录纸的总数 int per = 1;           // 当前小朋友该发的纸数 for (int i = 1; i < list.size(); i++) { // 遍历其他小朋友     int age = list.get(...

小红书 投递：20210812 官网+内推码 笔试：20210821  魔法师过河问题：河里有石头，黑的，白的，没颜色的；魔法师要想过河，必须黑色白色数量一样才可以；没颜色的需要消耗能量涂色成黑/白色，不同石头涂颜色需要消耗不同的能量；如果魔法师可以过河，输出消耗的最少能量；不可以的话，输出-1。 输入样例：10个石头，随后有10行数据，每一行开始第一个数字：1表示白色，2表示黑色，0表示没颜色，0后跟的两个数分别表示变白色和变黑色需要消耗的能量。 思路：计数1和2分别记为p和q，当两个数量任一大于n/2 或者 n不是偶数，就无法保证黑白数量一致，无法过河。然后将0的存到二维数组中，从第一维选...

京东零售 牛客SP专场-提前批 + 官网内推投递；base：北京 面试：2021-07-20 面试体验非常棒！因为是我第一家面试的公司，准备非常不充足，其实都没有准备，具体的知识点真的说不上来，太生疏了，也非常感谢面试官对我的帮助，感谢！这一面挂了不亏！加油！继续京东！ 一面面经 1. Java中的switch中的case后的量可否使用String，为什么？  JDK1.7之前，case只能支持 int、byte、short、char这几个基本数据类型和其对应的封装类型，switch后面的括号里面只能放int类型的值，但由于byte，short，char类型，它们会自动转换为int类型（精精度...

用友集团 一面  自我介绍： 项目： 需求分析是怎么做的？功能模块如何划分的？springMVC的调用过程？springMVC的组件？主要处理什么？ 为什么选择使用spring boot这个框架？ spring boot有什么特点？spring IOC的优缺点？注入方式有哪几种？ spring中的bean介绍一下？bean是如何创建的？ 推荐算法的介绍 数据库是怎么设置的？用户信息和登录信息是一张表吗？两个用户同时登录服务器如何设置的？ 并发场景下，两个人同时下单如何设置？我说了用信号量和volatile，可能不行。volatile的特点。数据库的锁。 有什么收获？有什么难点？ 数据库的隔离级...

一点资讯 岗位要求 1、熟悉Java及==SpringMvc、SpringBoot、Mybatis==等相关框架; 2、掌握常用数据结构和算法，具备==多线程，网络编程==等Java开发能力，了解==重构及设计模式==相关知识； 3、 熟悉==数据库(mysql)、缓存(redis、codis)、消息中间件(RabbitMq、kafka)==的开发和使用，具备解决高并发，高可用等问题的能力和经验； 4、了解==微服务==体系，具备一定的应用服务分析与拆分能力，有良好、规范的编码习惯；沟通能力好； 5、精通一种C++/java编程语言，会python更佳； 6、具有==扎实的机器学习背景==，对...

拼多多 拼多多校招官网（提前批内推）-服务端研发工程师-成都 投递：2021-07-22 性格测试：2021-07-23  笔试：2021-07-25  给定N条线段，判断其中是否存在任意两条线段a和b，使得线段a完全包含在线段b之中（端点相同也是包含关系）  输入： N // 表示N个线段,[2,1e4] a b // 表示线段的左右端点,[0,1e4] c d输出： true/false 纸牌游戏~小猫钓鱼。  小红和小明各有N张牌，牌的顺序固定，两人按照顺序出牌，小红先出。 出的牌以接龙的方式摆放到桌子上。 当某个人放了一张卡牌，该数字出现过，就把相同数字的卡牌以及他们中间的牌都拿走，作...

诺瓦科技 牛客SP专场-提前批；base：西安 投递：2021-07-16  公司介绍：LED显示领域独角兽，服务全球超过10000家客户，拥有基于互联网和大数据的云发布和云监控服务平台、全球领先的逐点校正和画质显示技术、LED显示控制软硬件系统级解决方案、优质的视频处理、和操控软硬件系统级解决方案 岗位要求：【主要是C++；Java岗位很少】 1、2022届毕业生，硕士及以上学历； 2、具备良好的软件思维，熟悉==面向对象编程语言==，具备一定的面向对象分析设计能力； 3、全面、扎实的软件知识结构，掌握==操作系统==、==软件工程==、==设计模式==、==数据结构==、==数据库系统==...

端点 base：杭州 笔试：  TCP三次握手、四次挥手过程中客户端和服务端的状态 TCP  三次握手：  client调用connect()发送请求，转为SYN_SEND状态，传送SYN seq=x报文给server； server调用listen方法转为LISTEN状态，当server收到client的请求时，转入ESTABLISHED状态，并向client传送ACK=x+1和SYN seq=y的响应报文； 当client收到server的响应时，转入ESTABLISHED状态，并向server传送ACK=y+1的响应报文。   三次握手进行TCP客户端和服务器端之间的连接，第一次连接的作...

#顺丰科技#  一面  自我介绍-项目：项目架构、访问量QPS多少？遇到的问题 Java基础：集合/并发，ArrayList是不是线程安全的，底层怎么实现的，如何扩容？对应的线程安全的集合。HashMap底层实现，链表转为RBT数量指标是几？多线程访问冲突时会发生什么情况？ConcurretHashMap实现线程安全的机制。 设计模式：单例-高并发情况下如何设计？ MySQL： 慢sql如何处理？（从索引的角度）其他角度怎么判断？划分大表、小表 事务隔离级别以及解决的相应问题。 大数据量搜索，如何优化？【分库分表】 spring boot和spring的区别，优势在哪里？ URL传递的过程。H...

荣耀 笔试 8.14  题目将字母分为高中低三个等级，输入一个字符串，将三个等级的字母分开，然后排序。 我的思路：用三个动态字符串StringBuilder分别存储三个等级的字符，然后通过Arrays.sort对每个等级的字符排序，所以需要提前将sb类型转为char数组，最后输出字符串。用String.valueOf(char[])转字符数组为字符串 import java.util.Arrays; import java.util.Scanner; /** * 题目将字母分为高中低三个等级，输入一个字符串，将三个等级的字母分开，然后排序 */ public class Solution3 {...

大华 https://dahua.zhiye.com/Portal/Apply/Index 大华校招官网（提前批内推）-Java开发工程师-西安 投递：2021-07-22  笔试 笔试主要以单选、多选、代码的形式展开，总共32道题目，分别15、15、2。代码题是一道非常基础的三位数字反转和一道分香蕉的递归题目。 单选多选以Java基础（线程、集合）为主，switch可用的类型、基本类型定义、Java的线程状态、线程TreadLocal相关概念、JVM对象的创建和存储位置、集合类的继承关系、set的实现类中能够有序的是LinkedHashSet、有关hashmap和hashtable、可以it...

题目：给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。条件一：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）条件二：解集中不能包含重复的三元组。 标签：数组 双指针 方法：首先每一格三元组要有序，因此用Arrays.sort(num)堆整个数组排序；遍历整个数组从0~len-2，作为第一个数字；然后定义双指针left,right一前一后，判断三个值的和与0的大小关系，若相等，则加入数组中，并将小数组加入大数组。 难点在于：【条件二】如何去除答案中的重复三元组，如0,0,0,0,0和-1,-1,0,1,1这种，因此需要在遍...