1. 2.  

1. 2.  3.      算法岗 1.         2.  

课程要求 Assignment IV Transform + Quantization + Entropy Coding Input: an intra-frame or a residue picture after motion compensation. Task: Code the input picture into a bitstream  and decode the picture from the generated bitstream. Specifications: Implement a transform-based codec, con...

 

试题说明 笔试题只有一道，限时1小时。 模拟一个战争外交游戏，游戏中定义了三种操作: A city1 Hold ： 军队A 占领了city1 A city1 Move city2 : 军队A从city1移动到city2 A city1 Support B ： 占领了city1的军队A增援军队B，得到增援的军队B的strength+1; 注意: 1. 每支军队的初始strength为1； 2. 如果有多个军队到达了同一个城市，则strength高的军队存活并占领该城市，strength低军队死亡； 3. 如果某支军队正在交战（即其所在的城市除自己外还有其他军队），则该军队的任何...

问题说明: /** 求 a 的 b 次方对 p 取模的值。 输入格式三个整数 a,b,p ,在同一行用空格隔开。 输出格式输出一个整数，表示a^b mod p的值。 数据范围1≤a,b,p≤109输入样例：3 2 7输出样例：2 输入样例2: 126348976 982638476 938420413 输出样例: 701649771 * *///题目来源： https://www.acwing.com/problem/content/91/ 参考文章 说明: 1. 我们在计算315时，如果循环乘15次，则时间复杂度时n。 另一种方法是，先把15化成二进制，为11...

开发岗位笔试题(4月5日) 第一题：   题解：  贪心算法，题解参考 1 package testTecent; 2 3 import java.util.Arrays; 4 import java.util.Scanner; 5 6 public class test1 { 7 public static void main(String[] args) { 8 Scanner in = new Scanner(System.in); 9 while (in.hasNextInt()) { 10 // ...

先给出一道题，测试平台是Acwing, 这道题是腾讯2019年春招提前批笔试第二题。题目不难，但是如果不注意细节，很容易TLE（超时） https://www.acwing.com/problem/content/570/ 下面的做法是用JAVA scanner依次读入输入数据，但这样做的效率较低，会直接导致TLE: 1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner in = new Scanner(System...

本题是本人字节跳动一面考的算法题原题是有序数组，一时没想到怎么解决数组的问题，但是如果给的是有序链表数组，则可以用下面的方法解决可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下：创建一个大小为k的最小堆，堆中元素为k个链表中的每个链表的第一个元素重复下列步骤每次从堆中取出最小元素（堆顶元素），并将其存入输出数组中用堆顶元素所在链表元素的下一元素将堆顶元素替换掉，初始化最小堆的时间复杂度O（k），总共有kn次循环，每次循环调整最小堆的时间复杂度是O（logk），所以总的时间复杂度是O（knlogk） import java.util.ArrayList; import j...

HashMap的底层原理，以及如何优化HashMap的查找效率？（HashMap怎么提高 解决Hash冲突的效率？） 介绍MySQL数据库的索引，以及为什么用B+树不用B树？ 事务的特性 数据库的隔离级别， 以及MySQL的默认隔离级别？ Redis支持的数据类型有哪些？（作死把redis往上写，结果连这个都说不全，面试之前需要认真检查简历上所写的一切，保证你能回答上跟简历上所写的任何一个点的中等难度左右的问题） IO网络模型有哪些？说一说多路复用IO？ 线程和进程有哪些区别？ TCP/UDP 的区别 三次挥手、四次握手 JAVA有哪些锁？...

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

以下内容来自掘金小册 MySQL 是怎样运行的：从根儿上理解 MySQL 版权归原作者所有！ InnoDB数据页结构 InnoDB为了不同的目的而设计了不同类型的页，我们把用于存放记录的页叫做数据页。 一个数据页可以被大致划分为7个部分，分别是 File Header，表示页的一些通用信息，占固定的38字节。 Page Header，表示数据页专有的一些信息，占固定的56个字节。 Infimum + Supremum，两个虚拟的伪记录，分别表示页中的最小和最大记录，占固定的26个字节。 ...

头条学长分享 从开始面试 到现在已经大半年了 和大家分享一下研发岗的简历审查和面试考察点： 一、研发岗呢 大家都还是希望要科班的学生(计算机 & 软件)的 , 如果不是科班的同学, 会关注项目经验和岗位的匹配程度, 以及学习能力和潜力 (是否有技术博客, 对知识点是否会主动深挖) 简历中关于项目的描述是会重点看的，如果对项目的背景，目标，结果有好的描述的(STAR原则:，即Situation（情景）、Task（任务）、Action（行动）和Result（结果）)， 这样是会加分的，对项目有描述和技术架构的， 在后面面试的时候会重点考察技能，判断候选人在项目里的真实性和参与度。然后是...

冒泡排序： 1 //冒泡排序 2 //时间复杂度为O(N^2)，空间复杂度为O（N） 3 public class BubbleSort { 4 public static void bubbleSort(int[] arr) { 5 if (arr.length == 0 || arr.length == 1) { 6 return; 7 } else { 8 // 随着每轮比较的进行，都有一个大数沉到后面排好序，因此外层的循环长度应该递减 9 ...