电信云计算笔试，有赞二面，深信服笔试

电信云计算笔试

• 索引会降低什么性能：索引加快查询的性能，但是会降低增删改的性能
• 3个节点的二叉树有几种形态：5种
• 担任软件运行任务的处理器是什么：cpu
• 环形队列，队列为空计算元素个数的公式：rear-front
  • 参考链接：链接
  • 循环队列还是基于数组创建的，只是我门把它臆想成环形队列
• DNS是TCP协议吗，DNS是基于TCP和UDP的53号端口
• ER模型中：m:n关系转化成关系模式还是关系实体，关系实体
  • 全称为实体联系模型、实体关系模型或实体联系模式图（ERD）
• L1cache，L2cache，主存，ssd，hdd的速度关系，逐渐速度慢
• 不能改善磁盘IO性能的—磁盘分区
• C++相关的指针，引用
• 进程状态—就绪，阻塞，运行
• 二叉树的前中序求后序
• DHCP是应用层协议
• 无向图的深度搜索
• Java的final关键字：参考链接：链接
• 条件概率
• 流程控制语句有哪几种
• 乐观锁和悲观锁：敖丙大佬参考链接
• 1000w数据处理，求top10，怎么实现合理
• 代码：丑数，字符出现最少的都删除后的字符串，最小栈，全A

有赞二面—主管面

• 自我介绍
• 同步，异步，阻塞，非阻塞IO的区别
• 学校的选课系统你会怎么设计来加快查询，索引怎么建
• Linux的磁盘满了怎么解决：参考链接
  • 总的来说就是：df -h看磁盘使用情况，
  • 然后查看大文件情况：du -h --max-depth=1
  • 然后依据自身机器的情况：find . -mtime +5 -type f -name “*” -exec rm -f {} ;
• 网络不通一般会怎么去定位错误：
  • 一般先看网络配置：ifconfig
  • 然后用ping来连接内网的，再外网的分别ping一下
  • 确认 DNS 查询:利用 nslookup 或 host 或 dig 检查
  • 确认 Internet 节点:可以利用 traceroute 检查各节点是否没问题
  • 可利用 netstat 检查端口问题
• TCP握手挥手的状态机
• js怎么遍历一个Array，js的框架有了解吗
• bootstrap的页面布局思想是什么
• python的浅拷贝和深拷贝
• django的处理前端请求的流程
• django的中间件midware有用过吗，有什么—愣住了
• 怎么将python的字符串倒置，reversed
• web平台项目的分库分表是怎么分表的
• 怎么优化SQL
• Django的ORM怎么优化
• 计算机网络中的RIP和OSPF协议知道吗

深信服笔试

• TIME_WAIT状态

• python的可变对象不可变对象，序列

• python的内存管理可以回收循环引用对象吗

• 进程状态都有哪些：除了常见的三个还有创建和终止

• 二叉搜索树的中序遍历的结果

• cookie与CSRF攻击的关系，能防止？

  • 其实CSRF离不开Cookie，并不是说要获取Cookie，而是利用浏览器保存已有的Cookie数据来做跳转，而XSS恶意代码执行是辅助CSRF去执行，当然，XSS还有可能有其它用途，比如挖矿等等。现在基本上都不用打开另外一个页面去获取Cookie，结合XSS在本站下自动执行脚本动作，也不用获取Cookie，直接提交时默认就已经带上了本站的全部Cookie信息。所以这个XSS是实际操作CSRF是一个攻击概念。

• C语言的二维数组的声明—列数一定要明确

• python垃圾回收gc的三种方法—引用计数，标记清除，分代回收

• 进程IPC的方式

• python不能用a++，a–这种的

• a = {‘b’:None}，a.get(‘b’,’’) is None----->True

• C++的指针，&数组名+1会加数组大小的地址，数据名+1会加元素大小的地址

• 前序，中序，求后序

• try，except，else，finally执行过程

  • 如果没有异常发生， try中有return 语句， 这个时候else块中的代码是没有办法执行到的， 但是finally语句中如果有return 语句会修改最终的返回值， 我个人理解的是try中return 语句先将要返回的值放在某个 CPU寄存器，然后运行finally语句的时候修改了这个寄存器的值，最后在返回到try中的return语句返回修改后的值。

  • 如果没有异常发生， try中没有return语句，那么else块的代码是执行的，但是如果else中有return， 那么也要先执行finally的代码， 返回值的修改与上面一条一致。

  • 如果有异常发生，try中的return语句肯定是执行不到， 在捕获异常的 except语句中，如果存在return语句，那么也要先执行finally的代码，finally里面的代码会修改最终的返回值，然后在从 except 块的retrun 语句返回最终修改的返回值， 和第一条一致。

• 代码：

  • 两个字符串的公共子串----AC

    • 这题较简单就不写代码了

  • 三角形最大周长-----AC

  • 运零件问题----在规定运次的情况下让每次运的重量小----50%

    • 做了几个特判就50%了，怪不好意思的

AC %30
class Solution