朗基努斯

未归档

题解(1)

/ 注册

全部文章 / 未归档（共33篇）

快速幂算法

问题说明: /** 求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围1≤a,b,p≤109输入样例：3 2 7输出样例：2 输入样例2: 126348976 982638476 93...

2019-04-07

0 634

2019腾讯春招正式批笔试

开发岗位笔试题(4月5日) 第一题：题解：贪心算法，题解参考 1 package testTecent; 2 3 import java.util.Arrays; 4 import java.util.Scanner; 5 6 public clas...

2019-04-06

0 711

Scanner和BufferReader的效率问题

先给出一道题，测试平台是Acwing, 这道题是腾讯2019年春招提前批笔试第二题。题目不难，但是如果不注意细节，很容易TLE（超时） https://www.acwing.com/problem/content/570/ 下面的做法是用JAVA scanner依次读入输入数据，但这样做的效率较...

2019-04-05

0 1101

合并K个有序数组（链表）【字节跳动面试算法题】

本题是本人字节跳动一面考的算法题原题是有序数组，一时没想到怎么解决数组的问题，但是如果给的是有序链表数组，则可以用下面的方法解决可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下：创建一个大小为k的最小堆，堆中元素为k个链表中的每个链表的第一个元素重复下列步骤每次从堆中取出最小元素（堆...

2019-03-25

0 839

JAVA和C++的区别

1. subString/subStr方法：对Java, s.subString(beginIndex, endIndex), 截取beginIndex到endIndex-1位置的字串；对C++, s.subStr(beginIndex, length), 截取 begin到begin+le...

2019-03-21

0 444

MySQL学习笔记(转自掘金小册 MySQL是怎样运行的，版权归作者所有！)

以下内容来自掘金小册 MySQL 是怎样运行的：从根儿上理解 MySQL 版权归原作者所有！ InnoDB数据页结构 InnoDB为了不同的目的而设计了不同类型的页，我们把用于存放记录的页叫做数据页。一个数据页可以被大致划分为7个部分，分别...

2019-03-21

0 620

面经搜集

头条学长分享从开始面试到现在已经大半年了和大家分享一下研发岗的简历审查和面试考察点：一、研发岗呢大家都还是希望要科班的学生(计算机 & 软件)的 , 如果不是科班的同学, 会关注项目经验和岗位的匹配程度, 以及学习能力和潜力 (是否有技术博客, 对知识点是否会主动深挖) 简历中...

2019-03-20

1 896

八大经典排序算法的代码实现

冒泡排序： 1 //冒泡排序 2 //时间复杂度为O(N^2)，空间复杂度为O（N） 3 public class BubbleSort { 4 public static void bubbleSort(int[] arr) { 5 if ...

2019-03-20

0 536

2019春招实习面试总结

自己做的几个小项目以下需要总结整理细节部分 1. 车道线检测 2. 视频解压缩编码、传输等 3. 一个用python做的路径寻址application 关于三维模型搜索引擎项目相关度排序算法是怎么做的: 以文字搜模型: 基于Lucene文本搜索引擎，查找最匹配的；以图片搜模型: ...

2019-03-19

0 773

2019春招面试高频题(Java版)，持续更新(答案来自互联网，以及一些自己看的书)

第一模块--并发与多线程 Java多线程方法：实现Runnable接口，继承thread类，使用线程池操作系统层面的进程与线程（对JAVA多线程和高并发有了解吗？）计算机资源=存储资源+计算资源计算资源：由系统分配，操作系统按照一定的规则来分配什么时候由谁来获得CPU的计算资源（...

2019-03-18

2 7616