笔试面试题
暑期实习、秋招准备
念殊15
这个作者很懒,什么都没留下…
展开
-
华为2016研发工程师编程题(二)
题目一:删数import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); i原创 2020-08-25 17:24:17 · 183 阅读 · 0 评论 -
字节跳动2019春招研发编程题(一)
题目1 聪明的编辑2.半错误解法使用栈import java.util.*;public class Main{ public static void slove(String str){ /** 整体的思路是:如果数组中的字符开始重复,那么就用栈来保存 同时记录重复的次数,如果存在像woooow这样的字符,判断该字符是否和栈顶元素相同, 相同就不加入,如果count>=2并且下一字符与当前字符不重复,就可以清空栈,重原创 2020-07-26 22:23:31 · 232 阅读 · 0 评论 -
华为研发工程师编程题(一)
题一 汽水瓶解法(贪心)贪心算法,每次使用已有的空瓶数,得到最多数量可以喝的水,接着记录已有的空瓶数,继续算import java.util.*;public class Main{ // 要写在主方法中 public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = 0; int sum = 0;原创 2020-07-25 14:31:08 · 373 阅读 · 0 评论 -
面试问题整理(二)
1.浅拷贝和深拷贝的区别参考链接:链接描述2.接口和抽象类的区别(1)抽象类:1、抽象类使用abstract修饰;2、抽象类不能实例化,即不能使用new关键字来实例化对象;3、含有抽象方法(使用abstract关键字修饰的方法)的类是抽象类,必须使用abstract关键字修饰;4、抽象类可以含有抽象方法,也可以不包含抽象方法,抽象类中可以有具体的方法;5、如果一个子类实现了父类(抽象类)的所有抽象方法,那么该子类可以不必是抽象类,否则就是抽象类;6、抽象类中的抽象方法只有方法体,没有原创 2020-08-22 10:23:53 · 194 阅读 · 0 评论 -
面试问题整理(一)
1.equals和==号的区别参考:链接描述2.数据库主从复制(1)为什么需要主从复制?一台服务器接收多个请求,压力很大,所以设置一个服务器集群。有些服务器负责数据库的读,有些负责写,为了保持数据库数据的同步性,所以需要主从复制。(2)什么是主从复制?3.数据库的日志(1)bin log2.2 二进制日志2.2.1概述二进制日志(BINLOG)记录了所有的 DDL(数据定义语言)语句和 DML(数据操纵语言)语句,但是不包括数据查询语句。此日志对于灾难时的数据恢复起着极其重要的作用,原创 2020-08-17 22:46:43 · 136 阅读 · 0 评论 -
字符串的翻转(Java实现)
1.题目翻转字符串,“ABC”, “CBA”2.解法pulic String reverse(String s) { int len = s.length(); String r = ""; for (int i = 0; i < len; i++) { r = s.charAt(i) + r;} return r;}时间复杂度是O(n), 空间复杂度是O(1)...原创 2020-03-24 22:01:15 · 141 阅读 · 0 评论 -
进程的概念(了解一下)
1.进程的概念1、操作系统进行资源分配和调度的基本单位2、基于应用程序数据集合的一次运行活动。3、一个进程包括五个实体部分:(os管理应用程序的) 数据结构p(运行程序的) 内存数据 C(运行程序的) 内存代码 D通用寄存器的信息 R(os控制程序运行的)程序状态字信息PSW4、无关进程(不同的数据集)、相关进程(共享数据集合)、无关进程(共享代码)—程序和数据集合均在内存中运...原创 2020-03-19 21:16:52 · 435 阅读 · 0 评论 -
堆排序 (heapSort)(Java实现)
1.推排序需要满足的条件完全二叉树 (除了最后一层结点都在最左边,其他层(1-h-1)结点都是最大个数,只能从左向右,从上到下添加结点)父结点的值大于子结点的值(大顶堆)父结点的值小于子结点的值(小顶堆)2.怎么构建堆1、每次找出子结点的最大值,和父结点做交换2、从h-1往上进行heapify3.怎么用代码表示堆1、可以用一维数组表示堆,int[] arr = {}; 因为它是...原创 2020-03-19 17:32:23 · 243 阅读 · 0 评论