腾讯系统测试,一二面面经,已挂
腾讯音乐的,是子公司了但是暂时挂在sng下
一面:
项目
编程题:字符串匹配,用kmp问还可以优化吗,说不知道(想着这已经是复杂度最低的了),面试官说还可以,最后几个字符如果不相同且长度不足可以不继续匹配了
对这题怎么写测试样例
逻辑题:一个国家生了男孩不能继续生,生了女孩可以继续也可以不继续,问很多年后男女比例。(因为每次生产过程是独立的,所以每次都是一比一,最后还是一比一)
然后还把公式推导写了下,网上也看到过,但是最后除了点错,没推出正确答案。
又问这个用递归怎么做,第一反应这没有递推关系啊,面试官说有的,然后我画了个二叉树,男就是叶子,女就继续分支,大概示意了一下
面试二十分钟,没问别的了
二面:
项目
编程题:字符串A,abcbcd,字符串B,bc从字符串A里删除字符串B,说可以百度函数。我说用一面的字符匹配就可以找到所有的,再删除。面试官说没这么简单。
苦思冥想依旧没有答案。然后问面试官,他说如果是abbccd,删除中间的bc还得再删除一个bc。唉,其实是很简单的题目。没想出来,已经意识到今天要gg了。
测试题:怎么测试一直笔,按照网上的套路,说的差不多,面试官一直问还有吗还有吗
逻辑题:还是给我出了智力题。有两个公交,一个10分钟发车一次,一个12分钟发车一次,其他条件都一样,问在任意站点等到两车的概率。从直观到真正计算,我感觉就是6:5,也算不出其他数字吧,面试官没做评价。
然后说他没问题了,我有什么问他的,明知道自己没希望了,根本不想问问题,还是硬问了一个。这是门铃响了,我赶紧说没别的问题了,灰溜溜地走掉了
感觉腾讯还是难进啊,就是一个系统测试,还是进不了。而且腾讯的题不是那么常规,不是直接出剑指offer,所以背熟剑指offer也没用,还是得融会贯通看思维能力。
与腾讯无缘了。
#腾讯#