mark一些未分类分面试题

软件的生命周期和产品的生命周期

软件的生命周期：问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段

产品的生命周期：一般分为导入（进入）期、成长期、成熟期（饱和期）、衰退（衰落）期四个阶段。

MD5

数据库索引（索引的数据结构），联合索引，联合索引失效

行锁的三种算法，以及解决的问题

作者：秋招加油呀~ 链接：https://www.nowcoder.com/discuss/201324?type=post&order=time&pos=&page=1 来源：牛客网

写俩个函数write（）和read（）实现一个树的写入文件和从文件中读出树 当时我给了思路:write（）函数，首先前序遍历和中序遍历得到两个列表写入文件（两个遍历的顺序可以确定一个树结构）。read（）函数，然后从文件的两个列表中读取树，构成树结构。

二叉树的序列化和反序列化

服务端怎么判断数据传输完毕

uint 和 int 的区别

int是带符号的，表示范围是：-2147483648到2147483648，即-2^31到231次方。

uint则是不带符号的，表示范围是：2^32即0到4294967295。

uint可以使用十进制，二进制，十六进制。

5.海量数问题

​ 10G文件，每行一个uint32数字，有1G的机器

​ 第一问 找最大的k个数

​ 第二问 找重复的数字

写代码：两个有序列表，求合并后的中位数。追问：如何改进空间复杂度；如何改进时间复杂度。

循环矩阵（leetcode59）

8、算法：判断AVL树

判断二叉查找树

代码：平衡二叉树判定，int数组最大连续子数组

作者：小焕哒哒哒 链接：https://www.nowcoder.com/discuss/408830?type=2 来源：牛客网

3）斐波那契数列，写个函数，尽量效率最高

写出来之后问我多次调用的情况

回答：可以用全局变量存储f(n），然后用一个max_n存储当前最大的n,如果max_n是3，下次调用n=5,就只需要求3-5之间的值了

因为我函数里用的是int n,所以面试官问我如果机器是32字节，那最大存储的数是多少？最小是多少？

32位最大可以赋值为：2147483647（\(2^{31}\)）

作者：小焕哒哒哒 链接：https://www.nowcoder.com/discuss/408830?type=2 来源：牛客网

2）算法题：如果输入一个字符串，里面包含回文串，写一个算法，最后输出的字符串没有回文串（假设回文串长度必须大于等于3）给十分钟让写代码

回答：最后只写出来了个查找回文子串的算法，就是把所有回文子串的开始位置，结束位置放在一个vector<pair<int,int>> 里，其实没做出来，

HashMap是怎么实现的？

作者：17671797501 链接：https://www.nowcoder.com/discuss/373560?type=0&order=0&pos=30&page=1 来源：牛客网

\3. 200G的文本以ip为主键存储主机的记录。如何配置，使得用户可以通过api查询对应ip的信息？用什么数据结构去存放这些信息？

\4. 4000万访问的高并发系统，从Web 逻辑层持久层来讲如何把系统架构？持久层读写并发访问怎么解决？

\2. 说一个你做过的项目。。技术难点。。如何攻克（同样的牛逼已经吹了好几遍了）

\5. 关于未来几年的职业规划你是怎么想的？*前几年肯定是深耕技术，把自己的业务技术提升，到了该选择的阶段再去考虑是继续深挖技术还是技术转管理*

多线程依次打印出"123123123..."

看到我选的是这道多线程的题目，面试官就又追问了一下有没有其他的方式让3个线程有序开始，题主一开始用的是Thread.sleep()；然后答了开启主线程join子线程，以及使用线程池。

作者：CJC_ 链接：https://www.nowcoder.com/discuss/400193?type=0&order=0&pos=7&page=1 来源：牛客网

算法：某一个大文件被拆成了N个小文件，每个小文件编号从0至N-1，相应大小分别记为S(i)。给定磁盘空间为C，试实现一个函数从N个文件中连续选出若干个文件拷贝到磁盘中，使得磁盘剩余空间最小。函数返回值为剩余空间，若无解返回-1。如N=5，S={1，2，3，5，4}，C=7。结果为start_index=0, end_index=2, return=1

算法：在一颗满二叉排序树深度为k，节点数为2^{k-1；节点值为1至(2}k-1)，给出k和任意三个节点的值，输出包含该三个节点的最小子树和根节点。

闭包怎么实现的?

mysql聚簇和非聚簇？

数据库分页查询 数据库的多表联合查询应该注意什么 数据库为什么建立索引

输入URL之后的事情：tcp连接，dns解析，请求，响应，渲染页面

主键索引和唯一索引什么区别？

1.写代码：读一个文件 找出出现次数最多的字符串 2.写代码：找出一个字符串的最长不重复子串

一副扑克牌，从中随机抽取5张牌，判断这5张牌是否是顺子。（不能用排序）

找top 10的数据从庞大数据库中 答堆排 大堆还是小堆 应该是小堆 lz当时傻了 没见过的手撕：两个Stack，最后要让a里面的倒置，不允许额外空间，最多一个int temp。我以为和LeetCode上的两个Stack实习Queue类似，后来发现思路错了，跟我讲了下思路，hint了很多，然后实现了出来，因为是n^2，问是否能迭代做出来，思考些许，放弃了。

树的最大枝干

写一个快排

sql一道最长公共子串