友塔一面凉经

1. 笔试复盘
2. 数据库选择B+树做索引的必要性是什么?
3. 浮点数的编码
4. 堆排序如何实现的?它是怎么在不开辟额外数组的情况下实现排序的?堆里面正常都是pop堆顶元素,如果想pop任意位置的元素,该如何实现?
5. shuffle算法是如何实现的?怎么用数学公式证明算法的正确性?
6. Socket网络编程的步骤是什么?
7. 嘴撕算法题:一个8位二进制数形成一个环,某一次操作中你可以翻转二进制中的一位,但同时它左右相邻的两位也必须进行翻转。怎么在操作次数最少的情况下使得这个8位二进制数变为全1?求出这个操作序列。(给了bfs的想法)
8. 假如上面的8位二进制数变成80w位,又该怎么求?(不会,面试官给出了两个提示,1.对任意一位操作两次等于没操作。2.如果第n-2位是确定的,对第n位操作只会影响第n-1位。大致解题思路就是先枚举第0,1位可能的组合,从第2位开始,根据第n-1位是0还是1,决定第n位该不该翻转。最后由于第799999位和第0位是不确定的,要看看这两位是不是1。)
总共面试时间65min,暂时就记得这些问题,面试官很亲切,一步步引导你。没准备充分,很多问题没见到过想不出来。
全部评论
算法也太难了叭
点赞 回复 分享
发布于 2023-08-17 16:33 广东
老哥你这是服务端吗
点赞 回复 分享
发布于 2023-07-30 20:48 北京
怎样知道知道自己过没过呀?友塔官网也没有流程,昨天面的,今天没消息就是挂了吗?
点赞 回复 分享
发布于 2023-07-15 10:37 陕西
兄弟,是电话面吗?
点赞 回复 分享
发布于 2023-07-14 14:46 江苏

相关推荐

10-16 00:55
武汉大学 Java
本来4月份能投,但是因为要本科成绩单所以放弃了(实在是没找着)。后面得知随便上传一个空白文档就好,所以9月份投了一下TP。TP学历厂也是名声在外了,楼主对TP还是有一定牵念的,楼主23年本科毕业时因为在考研,所以也确实有打算过没考上就去TP的,而23年的TP也有了著名的卡10%试用期不过的案例(虽然相较于很多公司,比如24年新华三毁意向还是要好一点的)。TP还有个负责海外业务的联州(也就是俗称的小TP)据说会比大TP工作强度好上一点,但说来说去楼主现在投他也只是求保底罢了,楼主投TP的时候联州还没有开秋招,就算了。TP的笔试系统是自己写的,有点古老,也不安全。也许监控了浏览器切换选项卡的行为,也许没有,反正没警告。总之在今年这个情况下,这种笔试算变相鼓励作弊罢,不过反正TP也不看这个。————————————————————一面—————————————————————1. 自我介绍2. 开源经历+计算机学习经历盘点3. 成绩排名,本科排名,考研分数4. 比赛经历盘点5. 最近写什么代码6. C++怎么Debug内存泄露(开个Sanitizer,顺便说了几句AddressSanitizer原理在于替换指令和设置poison区)7. 浏览器输入网址涉及到的协议(经典问题,不写回答了)8. 有什么兴趣爱好(编程)9. 最近写了多少行代码无反问,没关系,楼主本来也不知道要问啥。反正TP进去也是统一分配,这点楼主已经知道很久了。————————————————————二面—————————————————————1. 自我介绍2. 自我经历盘点3. 做题,面试官共享屏幕,打开word文档(有一点点。无言)4. Rand5生成Rand75. 25个样品挑不知轻重的次品,最少比多少次6. 对某个数据按日期排序(没看懂,反正就说了各种排序的局限和优点)7. 非hot100算法题,忘了,楼主本来想写个暴力解,面试官不满,提醒了楼主思路,然后楼主才写出来。无反问。出不是hot100的题不能让TP面试变得更加别具一格,望周知。主要是楼主作为算法低手被刺激到了。————————————————————三面—————————————————————1. 自我介绍2. 自我经历盘问3. 研究生做啥课题,成果怎么样(超过sota了,ccf-b在投,虽然第二点是假的,数据集怎么来的(自己标,合格的牛马应该学会自己标数据自己提创新点然后自己炼模型)4. 讲一讲自己的学习路径与能力框架(楼主会前后端开发,但是一时间没组织好怎么说明自己的后端能力,说到底crud的能力框架是什么呢,是说会几种不同的db、消息队列和中间件吗?总之楼主只是继续说了一顿db相关的能力框架)5. 你都是自学为主的吗?(是的)6. 我们的业务也不会很复杂,你来我们这边之后打算怎么上手这块呢(找ld跟mt拉通对齐,打造自我闭环能力)7. 你未来的职业规划(与公司共同成长,短期内向做到将自己的技术与业务相结合,其他的进公司再说)8. 你手里有其他offer了吗(没有的,被JD挂怕了,楼主以后全都说没其他offer)9. 对深圳什么看法(很好,楼主看着你们长大的)10. 有没有自己的兴趣爱好(编程)。楼主说“说来你可能不信”,但面试官表示相信。无反问。被问过太多兴趣爱好了,从考研复试开始楼主就一直在说自己的爱好是编程,楼主累了,正好今年楼主的唱歌技巧突飞猛进,以后楼主要说自己的爱好是唱歌,再问楼主楼主就给你唱孤勇者🎵。————————————————————座谈会—————————————————————咨询了群友得知座谈会不需要发言,只有一个HR在那里叭叭。所以楼主一边挂着座谈会,一边面了小米澎湃OS内核(这个经历也是有点节目效果的,但是保护楼主隐私还是不写面经了)。总结一下,TP学历厂名副其实,至少三个面试都是半小时,也没有任何刁钻的题(非hot100算法题也许算一个)。大家也都和和气气的面,挺好的。也许入职了会有很多鸡飞狗跳的事,但是能不能给楼主一个保底的offer球球了🥺。
查看23道真题和解析
点赞 评论 收藏
分享
评论
4
28
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务