2023-04-29 23:39 湖南人文科技学院 C++
关注
c++信奥方向培训老师笔面经(2)
面：
（1）有没有想法去外地发展呢?
（2）哪个模块的算法最擅长？
（3）对于图论算法有没有一个框架，你在学习中是如何构建知识体系的？
（4）图论算法中FLOYD算法需要几重循环实现，从外到内每层循环的变量代表的含义是什么？
（5）简单说一下你对SPFA算法的理解。
(6) 手写最长公共子序列LCS的递归方程
笔试题：
最多100次询问每次给你一个整数，整数范围到1e18，一次操作可以这个数的中间删掉一部分，比如123456，删除3~4位，变成1256，问能否通过最多一次操作，将该数变为4的倍数。注意不能把数全部删完。可以输出yes，否则输出no。
反思：
做的时候用了stl的substr函数和stoi转换函数，暴力去取它的位数，然后像10，102之类的bug，感兴趣的可以试试~
（1）有没有想法去外地发展呢?
（2）哪个模块的算法最擅长？
（3）对于图论算法有没有一个框架，你在学习中是如何构建知识体系的？
（4）图论算法中FLOYD算法需要几重循环实现，从外到内每层循环的变量代表的含义是什么？
（5）简单说一下你对SPFA算法的理解。
(6) 手写最长公共子序列LCS的递归方程
笔试题：
最多100次询问每次给你一个整数，整数范围到1e18，一次操作可以这个数的中间删掉一部分，比如123456，删除3~4位，变成1256，问能否通过最多一次操作，将该数变为4的倍数。注意不能把数全部删完。可以输出yes，否则输出no。
反思：
做的时候用了stl的substr函数和stoi转换函数，暴力去取它的位数，然后像10，102之类的bug，感兴趣的可以试试~
全部评论
爱吃小熊饼干
南昌理工学院 C++
手写LCS的递归方程需要多练习，可以结合动态规划的思想进行理解。
勇敢的肱二头肌在写文章
南昌航空大学科技学院 C++
一共几面啊
相关推荐
点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 13:39
在记录秋招的大魔王很...：别被忽悠了，我做了多年销售。我可以告诉你，这就是忽悠你的，销售一定要看底薪也要看提成两者不可缺一。提成是有业绩的时候才拿的到的，谁能保证一直有单状态都好。销售有时候很讲究运气的。底薪是你这个人这个岗位日常工作体现的价值。别小看底薪，你看那些跳槽去做经理主管的，底薪底一些，人家愿意去吗？所以那些说销售靠提成的纯属忽悠，除非他们的业务很容易成单。
点赞 评论 收藏
分享