最近投了一些java岗位,面试和笔试的问题更关注基础的掌握,因为基础知识是安身立命以及决定自己上限的东西。结合了网上一些优秀文章,做了如下整理: 1. JDK 和 JRE 有什么区别? JDK:Java Development Kit 的简称,java 开发工具包,提供了 java 的开发环境和运行 ...
分类:
编程语言 时间:
2020-03-25 13:19:45
阅读次数:
74
题目大致:顺序排列DNA链,只有A和T,例如ATTTAA,现在科学家改变该链,改变时可以单独改变一个字母,也可以把链里的字母两两交换。求:最短的交换次数例如:ATTTAA --> TTAATT 最少需要3次交换,先把第一个A换成目标T,接着把第3个和第5个交换,第4个和第6个交换。3次搞定 如果有更 ...
分类:
编程语言 时间:
2020-03-24 23:37:36
阅读次数:
140
只第一题过了80%,3.24复盘 第一题: n个人,选任意多人组成一个队(至少一个),再从中选一个队长,问多少种方案,模1e9; 过80% 思路:dp打表,找规律,n (2^(n 1)) 第二题: 走迷宫,不能走到障碍物上,每次上下左右移动一格,或者用飞行器飞到中心对称点(最多用五次),最少多少次到 ...
分类:
其他好文 时间:
2020-03-24 13:17:49
阅读次数:
113
冒泡排序是最常用的排序算法,在笔试中也非常常见,能手写出冒泡排序算法可以说是基本的素养。 算法重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,这样越大的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度 算法稳定性 冒泡排序就是把小的元素往前调或者把大的元素往后调。比 ...
分类:
编程语言 时间:
2020-03-23 22:24:12
阅读次数:
96
1. 文本文件里面有很多单词(单词与单词之间以空格、换行符隔开,且不管单个单词的正确性),统计各单词出现的次数,删掉出现次数最少的那些 实现:fstream读入事先准备好的文件test.txt,存到C++的关联容器map,用单词string做key,出现的次数int做value,找到最小的value ...
分类:
其他好文 时间:
2020-03-23 09:34:18
阅读次数:
88
1.给定整数k和n,将n分为k个数,这k个数相加等于n。求这个k个数的最大乘积。 1<= k <= 10, 1 <= n <= 1000 int main(){ long long int max_product = 1; int k; int n; int x; cin>>k; cin>>n; i ...
分类:
编程语言 时间:
2020-03-22 23:59:52
阅读次数:
228
这套题难啊。。好多坑点。而且想了好久。交卷两小时。。想了一晚上。 第一题还是不知道怎么dp的。。可能要坑一下明天补。。 如果有大佬能指点下我就更好了QAQ。我是真的菜。。 试题链接:2020校招算法工程师方向笔试题 5、 外卖小哥的保温箱 题意:众所周知,美团外卖的口号是:”美团外卖,送啥都快”。身 ...
分类:
编程语言 时间:
2020-03-22 01:48:06
阅读次数:
312
1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串。每组占一行 #include <stdio.h>#include <stdlib.h>#include <assert.h>#in ...
分类:
其他好文 时间:
2020-03-18 23:56:22
阅读次数:
112
感悟:好奇怪的题目,怎么还考察了css,难顶......不过数据库考察的挺详细,感觉挺不错的 资源的有序分配策略破坏( )条件,是一种死锁预防策略。 正确答案: D 你的答案: B (错误) 互斥条件 保持和请求条件 不剥夺条件 环路等待条件 题解:互斥:一段时间只能一个人访问 请求和保持:就算有进 ...
分类:
其他好文 时间:
2020-03-18 15:33:25
阅读次数:
136
感觉这样随便发点东西真的很有趣,没有人知道我是谁,至少现在是吧。每天会为找工作而焦虑,好多学过的现在却忘了,还得慢慢捡起来,害怕笔试题,害怕面试,想把自己缩进壳子里,但是 没有办法,可能因为自己对自我能力的否定吧,一涉及考试就没有把握,即使考前能做到为别人讲题,帮别人复习,却不如别人考的好,发现即使 ...
分类:
其他好文 时间:
2020-03-16 23:31:10
阅读次数:
69