Tencent面试

发表于   |   分类于   |     |   阅读次数  

面试地点

关于笔试：

选择题：

  • ping远程主机的ip，在地理上的延时 1500公里->24ms？
  • 链接表的概念：存储的地址 / 连续？
  • 图的深度遍历
  • 加权无向图的最短距离查找步骤
  • C++的哪个变量会存储在栈里面 静态变量？动态指针？指向对象的引用？指向对象的动态指针？
  • 10进制快速转36进制 如：870356
  • C语言的基础：面向对象的读程序， 执行顺序
  • C++的读程序（报错检查）
  • 博弈论：
    • 16硬币可选取1，3，6，最后取走者胜，问有无必胜策略
  • JavaScript的闭包
  • JavaScript的作用域范围
  • ajax返回的几个状态： 404 / 200 / 501 / 101 分别对应什么？
  • 文件管理系统的最小单位: 簇 ? 盘区 ? 柱面 !
  • 死锁的必要条件？
  • TCP/IP：TCP和IP分别对应了OSI中的哪几层？
    • Application layer ? Presentation layer ? Transport layer ! Network layer !
  • ABCDEF入栈，出栈后入队再出队，结果为B、D、C、F、E、A。问栈可能的最小深度

简答题：

  • 1.stack和heap的区别 <堆和栈的区别>

  • 2.简单ACM，输入一个整数，输出盘蛇形数据

    1
    2
    3
    4
    input： 3
    Output: 1	2	3
          	8	9	4
          	7	6	5

  • 3.数据库操作

1
SELECT / WHERE / GROUP / HAVING / ORDER BY / JOIN...
  • 4 可以切割的回文，输出某字符串的最长子回文

面试

面试就相对有点前端的味道了，我简单记录了下，

  • 1 实现div居中（这可能是百看不厌的例子了）
  • 2 讲讲 http2 是什么？
  • 3 讲讲浏览器渲染
  • 4 setTimeout(function(){}, 0) 的列队任务效果，求执行顺序