腾讯二面
之前捞我的csig挂了,然后又被另一个csig捞了。明明投的teg,为啥总是被csig捞。
这个部门一面就问了一下基本情况,二面有点离谱。
上来先问了6道算法题,分别是:
- 两数之和:经典的leetcode第一题
- 完全背包:2,3,5三种硬币组合成100,问方案数。一开始写了完全背包,然后脑抽了感觉不对,又写了个01背包折腾了半天,结果发现完全背包没问题。最后面试官还追问有其他更好的方法吗,当时想的是数学推一波,现在想想貌似可以用母函数做?
- 枚举全排列,要支持任意类型:直接next_permutation冲,然后面试官让我重写一个,就写了个dfs。
- 找中位数:写了个nth_element,然后面试官问我不知道数组长度,要边读边处理能不能做????不好意思不会,直接回了一句“不可做”。
- 大数乘法:二重循环。
- 字符矩阵找字符串:一个dfs直接冲。
基本上每道题我写两三分钟,然后他看我代码看半天,还要我给他解释。最后这个流程走了一个小时。
ACM金能不能免了这些流程啊,给别人讲简单题很影响心情啊,或者直接给我来个hard我给你讲讲也行啊。
最后半个小时问了点八股和项目。感觉体验不怎么好。感觉和这个部门的方向不怎么匹配,直接去和hr反馈结束流程了。
周四反馈的,周五面试官给我打电话确认放弃继续面试,结果我周六看还在流程中???联系的TEG的人也说我简历还被锁着,准备周一再去问问hr。