昨天参加了腾讯创新班3+1的面试,觉得收获匪浅,腾讯果然很多大牛啊。废话少说下,记一下面试时候几个有趣的问题,第一个是:
//代码一
for(int i = 0 ; i<N ; i++){
A;
B;
C;
}
//代码二
for(int i = 0 ; i<N ; i++){
A;
}
for(int i = 0 ; i<N ; i++){
B;
}
for(int i = 0 ; i<N ; i++){
C;
}
问题是,在什么情景下会出现代码一比代码二快执行完,在什么情况下代码二比代码一快执行完?
答案一:线程阻塞可以达到代码一比代码二更快执行完的效果。具体一点说就是A语句是启动的一个线程ThreadA,然后ThreadA在运行的过程中受到阻塞。由于只是线程ThreadA受到阻塞,对主线程没什么影响,主线程会继续执行下去。所以代码什么时候执行完取决于最后一个启动的ThreadA的结束时间。由于二中的最后一个的启动时间比一中的早,顾可以出现二比一块执行完得情况。
答案二是:A,B,C分别都是读取文件的操作,在这种情况下代码二的效率会比代码一的效率高很多
答案三是:A是i--;B是i++;在代码二中形成了死循环,所以一会比二快
问题二:
一个长字符窜和一个短字符串,判断短字符串中的所有字符是否在长的字符窜中。
答案是:
一:直接遍历,效果比较差
二:把所有的长字符窜的字母存进一个hashmap中,再用段字符窜的所有字母去hashmap中的去找。由于字符串很长,所以中间必然很多重复字母,用hashmap存储去除重复字母,并且查找效率很高,所以这个算法效率较高。
三:把长字符窜的所有字母存进一个set中,记录set中元素个数a,再继续把短字符串的字母也放进set中,在记录元素个数b,比较a,b就可以得到结果。
四:用一个01的窜记录每个26个字母在长窜中字母是否出现的情况,然后遍历短窜,可以通过短窜中的字母,找到对应的01位置,判断短窜的字母是否在长窜中。这种的查找效率和比hashmap高,而且节省空间。
问题三:
有一百个阶梯,一个人每次可以走一步或者两步,一共有多少种走法?
答案一:用动态规划的方法,声明一个int result[101]的数组,用result[n]来存储当有n级阶梯时,一共有多少种走法。可以result【0】=0,result【1】=1,然后result【n】=result【n-1】+result【n-2】
答案二:用排列组合的方法。很容易可以得出走一步的次数x和走两步的次数y,然后可以用排列组合的方法计算出来
以上的答案如有不对,请各位大牛们批评指出。或者如果大家如果有什么好的想法也可以分享一下
总结:感觉腾讯的面试由浅到深,逐渐深入,要你不断优化你的代码,很考发散性思维。虽然顺利通过了三面,但是自己还有很多不足之处,很多地方还要提高。在等通知中,希望可以通过吧。God bless me 。
分享到:
相关推荐
腾讯系统工程师面试题 腾讯系统工程师面试题 腾讯系统工程师面试题
上海腾讯上机笔试题;腾讯优联笔试题;上海腾讯IEG部门面试记录;腾讯模拟面试题; 2020-8-20上海腾讯面试记录,虽败犹荣,大厂面试就是不一样
最新腾讯PHP面试题1. php 的垃圾回收机制 PHP 可以自动进行内存管理,清除不需要的对象。 PHP 使用了引用计数 (reference counting) GC 机制。 每个对象都内含一个引用计数器 refcount,每个 reference 连接到对象,...
腾讯面试题 前端面试题 腾讯的前端面试题。
10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题10道腾讯的Java面试题
javaee开发必备面试题库。 你可以把这些内容写到你的简历中,当然更需要的是你在面试的时候向面试官展示这些专业技能。相信此文对正在寻觅Java程序员(Java工程师)职位的freshman以及希望成为中高级Java开发者的...
主要是华为 腾讯的面试题 和一些面试技巧
2022年最新(腾讯)前端面试题真题解析,希望对你面试有帮助,加油
腾讯面试题及面试经历(技术工程师类), 应聘的技术支持类。
腾讯Java面试题
腾讯php面试题解析
腾讯近年来笔试面试题合集 包括校园招聘与实习生招聘 主要是技术类
整理了一下腾讯往届笔试面试题,希望对大家有帮助: 来源:腾讯笔试面试圈>> 1、史上最全Java面试266题:算法+缓存+TCP+JVM+搜索+分布式+数据库 2、2018腾讯秋招正式笔试题目 3、2018腾讯秋招前端正式试题 4、2018...
(腾讯)后台开发面试题解答
腾讯面试经验,腾讯面经,腾讯面试经验,腾讯面经,腾讯面试经验,腾讯面经
腾讯公司历年笔试面试题总结,希望对找工作的同学有帮助。欢迎大家下载
2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题2016腾讯校招汇总面试题...
腾讯的经典校招面试笔试题,是你走进腾讯的很好资料。
腾讯后台开发面试题及答案, 资源是网友整理的,我这提供pdf的分享,欢迎下载。这部分都是免积分分享给大家