zoukankan      html  css  js  c++  java
  • 春招实习_腾讯 wxg 一面 3.27 15:00

    1. 快速排序的复杂度,简单叙述一下过程
    2. 400个结点的完全二叉树的叶子结点数   (255 < 400  < 512, 所以有9层,第八层有128个结点,第九层有(400 - 255) = 145 个叶子结点,所以第八层还有 73 个结点是有孩子的,剩下 55个结点没有孩子,变成叶子结点,所以第八层有 55个叶子结点,第九层有145个叶子结点,一共 200个叶子结点)
    利用 n2 = n0 + 1的公式,假设没有一个孩子的结点,那么根据边数等于结点数减一, n0 + n0 - 1 = 400, 明显 n0 不是整数,所以应该是有一个只有一个孩子的结点,这样 n0 + n0 - 1 + 1 = 400 , n0 = 200, 也得到了答案 
    3. 100万个数统计 找出最大100个数
        第一种方法:对100万个数建堆,取100次,即可取出最大的前100个元素,因为建堆的话就但是这种方法中堆的中元素很多,如果数量级再大一些,
        100个结点的小根堆,每次加入一个元素,淘汰堆顶的元素,保证堆中100个元素是当前最大的100个元素
    4. n * n 的格子,部分格子有障碍物,从左上角到右下角有多少条路径, 深度优先搜索,动态规划,dp[][] 数组中存储的就是从左上角到(i, j) 的dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
    5. 对一个数组求前 n 个元素的和,1. 累加 2. 线段树(用另一个数组存储前n 个元素的和)
    6. 设计栈的数据结构,里面有一个max函数,可以以O(1)的复杂度找出栈中最小的元素
    7. 简单介绍一下大学期间收获比较多的项目,自己干了什么
    8. 这个项目是学校的课设项目还是自己的兴趣项目
    9. 有调研过怎么查询帖子列表的程序吗 ,怎么排序(我说的是数据库索引),如果帖子
    10. 项目部署在 linux 还是 Windows ,用的是Ngins 集群吗
    11. Tomcat 的组成(没了解过)
    12. 对 Linux 的命令熟悉吗
        查看端口的占用情况
        一个日志文件有20G, 机器内存只有8G,怎么找到有失败的信息
        swap 区是用来干啥的,工作机制是什么
        怎么看系统调用
    13. Java 里面如果有一个线程阻塞了或者内存泄漏,怎么找出哪个地方阻塞了,有什么工具可以查看,一般怎么处理这样的问题
    14.  简单介绍一下 GC 机制(3个回收算法 -> CMS 目标,CMS的回收过程,缺点--> G1的设计目标,相对于CMS的优点回收过程)
    15. MySQL 常用的存储引擎
    16. 自己的项目用的是什么存储引擎,有考虑过为什么要用InnoDB吗,是因为他是默认的索引选了吗
    16. 简单介绍一下MySQL 的体系结构
    17. MySQL 怎么数据数据备份,数据备份机制有哪些,分布式怎么数据备份,非分布式怎么数据备份(我说的是快照 + 日志),主服务器挂掉了怎么办,怎么找到另一个master 来顶替
    18. 简单介绍一下 Redis ,使用场景
    19. 论坛系统什么地方适合用来做缓存 -- 他说是 需要频繁访问但是修改较少的信息可以用来做缓存,什么样的数据可以存在缓存中比较好
    20. 输入 一个url 后经过的步骤,用到的协议
    21. Xss 脚本攻击,跨站请求伪造的攻击方式和防范手段,客户端和服务端分别有什么手段可以规避这么攻击
    22. 存储结构(cpu - Cache - cput - 动态缓存-- 硬盘),为什么要分层,只因为速度吗
    23. 进程之间通信有哪些方式, (管道,socket, 共享存储,消息队列)
    24. 消息队列组件有哪些 
    25. 僵尸进程怎么产生的
    26. 腾讯的实习生招的怎么样了,还有坑位吗,--- 只要能力够强,不用担心 hc 的问题
      腾讯的 Java 只是用来做 web 应用 -- 腾讯的技术栈比较open,各种语言都有
    面试体验
      总以为自己准备的还可以,面试一次才知道自己有多菜
  • 相关阅读:
    通过设置iis在局域网中访问网页
    .NetCore集成Dapr踩坑经历
    Api跨域设置
    Win10安装.net2.0/3.0
    C# MVC 全局错误Application_Error中处理(包括Ajax请求)
    使用SignalR从服务端主动推送警报日志到各种终端(桌面、移动、网页)
    C#设计模式学习笔记:(4)建造者模式
    .NET CORE(C#) WPF简单菜单MVVM绑定
    值类型与引用类型的区别
    [博客美化]给你博客添加一个萌萌的看板娘吧
  • 原文地址:https://www.cnblogs.com/hi3254014978/p/14160517.html
Copyright © 2011-2022 走看看