腾讯暑假实习

一面(60min左右)   面试官是一个小姐姐，人非常好，耐心的给我提示，可惜我没抓住   开头计算机基础：   1.显式转换的几种形式（cast to）   2.解释一下cache miss   3.栈和堆的区别，包括内存和数据结构这两种   4.多线程的一个问题(具体忘了)   //只回答出来了栈和堆的区别，其他一脸懵   然后是几道简单的数学题   编程题：一条无限长的横轴，横轴上有两个机器人，写一个脚本，挂在这两个机器人上，不能有变量，只能有常量，只能有if和while的判断语句，有两个判断函数提供，一个判断是否在自己一开始的位置，一个是判断自己是否在对方一开始的位置，让他们必定相遇 ...

本人的第一次面试。 本来投的CSIG，一直没被捞就被释放了，然后今天被TEG约面试。 主要问题如下：  自我介绍名字，学校，平常就看书、运动、写写博客。喜欢算法和数据结构（挖坑开始）。 先问个简单算法吧，讲下KMP的原理我讲了下next数组，然后他问复杂度，一个主串多个模式串呢？ 我自己挖坑提到AC自动机，问了具体实现和复杂度由于我基本忘了，赶紧说我是队里的数学选手，字符串题都是队友做 讲一下各种最短路算法以及它们的差异我把处理负权图说成了Dikstra，晕（实际是Bellman-Ford） 数据结构方面：RMQ问题我讲了ST表和线段树 然后又开始问线段树，原理及构建  我说每个区间都是一个节...

说下实习岗位以及学校的情况：  鹅厂 云与智慧产业事业群(CSIG) 质量部 测试开发岗位（目前听同部门的人说偏开发那块，对算法有点要求） 连续实习 2 个月以上 8 月底考核 双非本，大三在读，软件工程   学校现在还有课，目前在上的有软件测试，设计模式，职业规划这三门课，都是线上课。 但是根据安排，还有两门课，这两门课需要连续上 2 个星期，每天都满课，可能是安排在6 月份，方式的话，有的老师已经通知这学期不开学了，所以很大概率是线上课。 这两门课名分别为创业项目训练和企业运营沙盘仿真，前者估计是请培训机构来讲代码做项目什么的（可能到后面得做项目和交项目），后者是互动类型的，就是模拟企业运...

csig27号已完成，许愿oc赶快来        更新，6月5号下午oc啦！