首页 > 招银网络面试题
头像
牛客890283087号
编辑于 2020-10-14 17:23
+ 关注

招银网络面试题

1. 数据库的锁有哪几种?
2.请说一下若干种排序算法的时间和空间复杂度?
3.如何处理Hadoop计算过程中的数据倾斜问题?
4.SQL如何判断一条数据在一个表,但不在另一个表中?
5.介绍一下Python的多线程?
6.HashMap底层是如何实现的?
7.编程题:表达式求值。
8.数据库的索引一般什么时候会失效?

刚刚面试完。

答案简单写一下,不会的查了一下,有不对的欢迎大家补充。

1. 数据库的锁有哪几种?

第一种分类方法:读锁,也叫共享锁;写锁,也叫排他锁。
a.读锁:用户给数据加读锁,可以读数据,不能写数据,其他用户再加锁只能加读锁,可以读数据,但不能更新数据。
b.写锁:用户给数据加写锁,可以读写数据,其他用户不能读数据,也不能加任何锁。

第二种分类方法:表锁,行锁,页锁。

2.请说一下若干种排序算法的时间和空间复杂度?
再来复习一遍。冒泡排序、插入排序、选择排序、快速排序、归并排序、希尔排序、堆排序、计数排序、桶排序、基数排序。
冒泡排序,O(n^2), O(1)
选择排序,O(n^2),O(1)
插入排序,O(nlogn),O(1)
快速排序,O(nlongn),O(nlogn)
归并排序,O(nlogn),O(nlogn)
希尔排序,O(n sqrt(n)),O(1)
堆排序,O(nlogn),O(1)
计数排序,O(n),O(K),K=max(ai)
桶排序,
基数排序,

3.如何处理Hadoop计算过程中的数据倾斜问题?
主要是Hive中的数据倾斜。
a.造成原因:key集中。解决办法:加随机值,自定义分区
b.造成原因:group by的值集中。解决办法:多层group by。

4.SQL如何判断一条数据在一个表,但不在另一个表中?
假设表A和表B相同字段为id,age
a. SELECT * FROM A LEFT JOIN B ON A.id=B.id AND A.age=B.age AND B.id IS NULL AND B.age IS NULL.

5.介绍一下Python的多线程?
关键点:
a.实现:threading模块下的Thread类实现,传入一个函数,对应的是线程执行的内容。
b.Python中一个进程只有一个GIL全局解释器锁,拿到GIL的线程才可以被执行。所以Python多线程不适合在计算密集型任务中使用。

6.HashMap底层是如何实现的?
关键点:数组+链表/红黑树。

7.编程题:表达式求值。
有印象, 但是没写完。

8.数据库的索引一般什么时候会失效?
https://www.cnblogs.com/liehen2046/p/11052666.html

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐