足下科技面经

笔试:12.15
初创公司出题不易,就不透漏啦。

一面:12.20
3分钟自我介绍.
20分钟技术面:
10分钟问项目,问项目中的lru算法的思想及其和实现.
讲完之后,我扩展到lru-k算法,同时也讲了思想和实现.
5分钟让我讲解动态规划算法,让我讲解用过的动态规划题目.
比如最长上升子序列,最长公共子串,背包问题等等.
然后让我详细讲解最长公共子串,如何实现.
然后问我动态规划的两个前提条件: 最优子结构,无后效性.
5分钟让我讲解图论,然后给了个场景题,问我思路.
场景题:生活中的很多场景都可以抽象为图论的模型,比如说  我现在有一些C++代码需要编译,代码有编译时间且这些代码有前后依赖关系,问我能否把这个整个依赖过程图像化.
答:直接用拓扑排序即可.
接下来问说完成所有代码编译的最短时间
答: 拓扑排序上跑DP即可.
问如果是多核的呢?  
答:如果核数小于最大层数的节点个数,则直接贪心跑dfs.
如果核数大于等于最大层数的节点个数,跟之前一样跑DP即可.
10分钟非技术面.

自我感受: 感觉这个面试官人很好,很认真的倾听,全程聊天和答疑给人很舒服的感觉,然后自己问题答的太急了,经常打断面试官,然后讲解知识的时候将的太过简要,面完之后面试官建议说,讲解的时候应该要讲解的细一点,要假设对方是一个小白(打acm打的,口胡的时候,追求的就是一个快。。然后经常默认对方都懂。),然后要稳重一点,不要着急。加油!!继续沉淀

然后10分钟后,通知过一面。
希望下周二面加油(感觉应该要G了,啥都不会┭┮﹏┭┮).
全部评论
请问这个面试前有没有笔试啊
点赞 回复 分享
发布于 2024-10-29 14:10 广东
按编译时间排序,尽量给编译时间短的节点cpu
点赞 回复 分享
发布于 2024-07-19 15:27 浙江
请问下核小于节点数怎么贪心,没懂
点赞 回复 分享
发布于 2024-07-19 15:18 台湾

相关推荐

10-13 10:12
门头沟学院 C++
一面(15min)自我介绍1.问了本科和硕士课程中有什么课程让你想做测试这行的?(未答出来,然后就是问了就是你为什么想做这测试这一行)2.问了在我简历里写的两个项目中比较难的点是什么3.问了测试都包含什么内容4.老家是哪的有些记不太清了。。。反问:1.公司用的什么测试工具?使用比较多的是python语言,然后工具用的是loadrunner2.公司入职的话应该学习些什么可以快速上手?说是有培养计划,导师机制带3.下次面试是线上还是线下?说的什么记不太清,意思好像是基本都是线上,好像是一周给回复。下午2点多一面,4点多就显示一面过了让选二面时间,然后时间最早也是隔了一天二面(30min)回答的比较烂(这里说明一下,我回答的内容都比较多,然后我一面回答的也挺多的,然后二面的面试官说回答的太多了简单说说就行,他说回答太多以为在念稿)自我介绍做的这两个项目都是老师的项目吗?这两个项目的周期比较长,会不会当误你的科研?你科研的方向是什么?假如你要是按照你科研的方向找工作,应该是找什么工作?你除了做过这两个项目,还做过其他的测试吗,自己写过其他的接口测试或者功能测试,脚本什么的?你面试软件测试工程师岗位的话,你做了什么准备工作?反问:1.公司的测试是偏向自动化测试吗还是手动测试,会不会涉及到开发?手动测试,公司有测试开发岗位,今年校招不招人。2.公司的开发测试比例是多少?面我的那个人说是有8个方向,他这个组有40个人,开发测试是3:13.后续面试大概什么时候说是5天之内有消息,过不过都会通知的。
查看11道真题和解析
点赞 评论 收藏
分享
评论
8
21
分享

创作者周榜

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