北京某小厂算法岗笔试题
共1.5h
选择题考概率论,秒
编程两道算法题,ak
1.给出一个01串,求最长的0、1个数相等的子串。要求O(n)时间,输出两个子串的起始位置下标
思维题:找头尾相同的最长子串即可,最开始以为是考前缀和+二分,后来发现想复杂了。
感觉校招笔试考思维题还有点ex人(个人觉得阿里系笔试貌似比较喜欢搞一道思维题,遇到好几次了),有时候要花点时间才能反应过来,不像打acm的时候可以一眼顶针。
2.Leetcode 124,Hard里最简单的一档,树形dp, 枚举路径顶点即可,秒了;注意需要自己建树处理输入
综合感觉笔试难度不比某些大厂小多少,看来今年小厂也不是能点击就送的
#秋招# #算法岗# #算法工程师#
选择题考概率论,秒
编程两道算法题,ak
1.给出一个01串,求最长的0、1个数相等的子串。要求O(n)时间,输出两个子串的起始位置下标
思维题:找头尾相同的最长子串即可,最开始以为是考前缀和+二分,后来发现想复杂了。
感觉校招笔试考思维题还有点ex人(个人觉得阿里系笔试貌似比较喜欢搞一道思维题,遇到好几次了),有时候要花点时间才能反应过来,不像打acm的时候可以一眼顶针。
2.Leetcode 124,Hard里最简单的一档,树形dp, 枚举路径顶点即可,秒了;注意需要自己建树处理输入
综合感觉笔试难度不比某些大厂小多少,看来今年小厂也不是能点击就送的
#秋招# #算法岗# #算法工程师#
全部评论
相关推荐
点赞 评论 收藏
分享
11-07 17:54
Griffith University 运营 点赞 评论 收藏
分享