刚刚结束了腾讯的在线笔试,写篇文章来总结一下被虐的经历。
考的内容都是计算机专业的基础知识,囊括了C、C++、数据结构、算法、操作系统、网络、数据库等几乎所有的专业基础课程,由此可见,这种大厂在校招时是灰常注重计算机的科班基础的啊……我投的前端,然而笔试中丝毫不涉及前端相关的题目,腾讯应该是对技术岗位都用的同一套题目。
综合来看,数据结构和算法考察的最多,所以在面试之前十分有必要刷一波算法,简单回忆一下当时的题目吧。
1.数据结构:二叉树给出了先序遍历和中序遍历的结果,要求后序遍历的结果。这个算是烂大街的题目了…
2.数据结构:给出了一个跳表的数据结构,每一层都是排好序的链表,第一层有所有的元素,第N层只有第N-1层一半的元素,第N层的节点指向第N-1层中相同的节点,要求查找一个元素的时间复杂度。
3.操作系统:有5台打印机,一个进程要用两台,但是每个进程只能申请一台,在不发生死锁的情况下至多允许多少个进程参与竞争?
4.数据库:给出了两个表,判断哪个选项的元素能插入到表中。
5.编程题二:小明在微信红包中发现某个金额出现的次数超过了所有红包个数的一半,要你设计一个算法找出这个金额的红包。(编程题一共三道,就只写出这一道……)
6.编程题三:大数字相乘(学C的时候做过,然并卵……第二题写完时间就到了,笔试时间只有一个小时,有二十几道题,时间根本不够用)
还有几道考C++的题目,没有考Java……
这次的笔试估摸着是跪了,再一次提醒我要注重专业基础,含泪刷算法去了╮(╯_╰)╭