4.18腾讯北京研发岗笔试最后一题
选择题考的是数据结构,C++继承多态,OS信号量,网络TCP/IP和数据库SQL语句,有部分还是很基础的,裸考必挂,重在参与,呵呵。还考了些杂七杂八的,譬如NoSQL和OC,主要是考察个人积累了。
笔试有四个大题,第一题是约瑟夫踢人问题,第二题是找HTTP请求的错误,第三题是说说javascript闭包并用程序描述,最后一题是用O(n)时间,O(1)空间判断一个单链表是否存在环。第一题很简单,二、三题瞎写,第四题没啥思路啊,供大家讨论。