面试运维厨房面试题(2021.3.8)

最新推荐文章于 2023-04-30 18:00:46 发布

前端交互仔

最新推荐文章于 2023-04-30 18:00:46 发布

阅读量1.5k

点赞数 1

分类专栏：程序员面试刷题

本文链接：https://blog.csdn.net/liulang68/article/details/114545522

版权

程序员面试刷题专栏收录该内容

26 篇文章 1 订阅

订阅专栏

本文涵盖了计算机中的二进制运算，浮点数的构成，HTTP状态码在高并发场景下的应用，以及数据库索引对查询效率的影响。同时讨论了不同的数据库隔离级别可能导致的脏读、不可重复读和幻读问题，并提供了计算两个整数相除的除法算法实现。此外，还涉及了匿名购物车数据在用户登录后的合并策略。

摘要由CSDN通过智能技术生成

已经int a=0x122,则a/2( 答案是145)

解题思路：先转成10进制

116^2+2*161+216^0
计算机中一个浮点数有两部分组成他们是()

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jZXSJQp3-1615203380860)(F:\bianchengruanjian\Typora\杭漂第六天\Untitled.assets\image-20210308121029230.png)]
当web服务器访问人数超过了设计访问人数上限，将可能出现的HTTP状态码是()

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8yjtspYq-1615203380863)(F:\bianchengruanjian\Typora\杭漂第六天\Untitled.assets\image-20210308121816424.png)]

下面各数据结构和查询时间复杂度的对应关系
HTTP的会话的4个过程
6. 关于数据库的索引，如下哪个选项是正确的()

A.针对某些字段建立索引，能够有效的减少相关数据库表的磁盘空间占用。

B.针对某些字段建立索引，能够有效的提高相关字段的读与写的效率。

C.常见数据库管理系统通常使用hash表来存储索引。

D.数据库索引的存在可能导致相关字段删除的效率降低。

在这里插入图片描述
7. 关于下列操作哪个复杂度为O(1)（CD）

A.Vector<>中插入元素的(动态数组)

B.TreeSet中查找元素

C.hash_map中查找元素

D.deque尾部删除元素

为什么现在的计算机采用二进制而不是八进制或十六进制

因为计算机的逻辑判断只有是和非，也就是0和1，所以只能是二进制。八进制和十六进制可以由二进制直接转换计算。

下列能实现一个正整数N对256求余运算的代码是：

转自：https://blog.csdn.net/yuxiangaaaaa/article/details/78455687?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&dist_request_id=1328602.58293.16151866968232759&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.control

在这里插入图片描述 10. 下面数据库隔离级别中会出现不可重复读和幻读的有：(AD)

A.Serializalble

B.Read Uncommited

C.Repeatable Read

D.Read Commited

在这里插入图片描述
转自:https://www.cnblogs.com/balfish/p/8298296.html

说下我对脏读，不可重复读，幻读的理解(事务的隔离，这些都是发生在多个事务进行的过程中的)

脏读：读到的是脏数据，也就是无效的数据。

不可重复读：一次事务中执行相同的语句出现的结果不同

幻读：同一个事务中当我们执行搜索表格数据记录条数的时候结果不同。

MySQL事务隔离级别以及脏读、幻读、不可重复读示例 - 吕攻城师的文章 - 知乎 https://zhuanlan.zhihu.com/p/341744037

在这里插入图片描述
转自：http://www.ruanyifeng.com/blog/2016/04/same-origin-policy.html

在这里插入图片描述
转自：https://www.136.la/java/show-17121.html

在这里插入图片描述二叉树的理解:https://blog.csdn.net/liulang68/article/details/109806368
地址：http://ddrv.cn/a/80991

设计一个Hash算法，将数字和字母组成的字符串散列到0-255区间，例如:hash(“xxx”)=123 要求:同样的输入永远得到相同的输出(无论何时，无论何地)，Hash冲突的概率尽量小。

20.写一段代码，计算两个整数相除的商，不可使用内置除法

 1 public class DividTwoIntegers {
 2     public int divide(int dividend, int divisor)
 3     {
 4         if(divisor == 0) return Integer.MAX_VALUE;
 5         if(divisor == -1 && dividend == Integer.MIN_VALUE) return Integer.MAX_VALUE;
 6         
 7         long pDividend = Math.abs((long)dividend);//取绝对值，放溢出转化为long
 8         long pDivisor = Math.abs((long)divisor);
 9         
10         int result = 0;
11         while(pDividend >= pDivisor)
12         {
13             int count = 0;//记录位移
14             while(pDividend >= (pDivisor << count))
15             {
16                 count ++;
17             }
18             result += (1 << (count-1));
19             pDividend -= (pDivisor << (count-1));
20         }
21         if((dividend <0 && divisor < 0) || (dividend > 0 && divisor > 0))
22         {
23             return result;
24         }
25         else
26         {
27             return -result;
28         }
29     }
30     public static void main(String[] args)
31     {
32         DividTwoIntegers dt = new DividTwoIntegers();
33         int a = dt.divide(10, 3);
34         System.out.println(a);
35     }
36 }