北京某小厂算法岗笔试题

共1.5h
选择题考概率论,秒
编程两道算法题,ak

1.给出一个01串,求最长的0、1个数相等的子串。要求O(n)时间,输出两个子串的起始位置下标

思维题:找头尾相同的最长子串即可,最开始以为是考前缀和+二分,后来发现想复杂了。

感觉校招笔试考思维题还有点ex人(个人觉得阿里系笔试貌似比较喜欢搞一道思维题,遇到好几次了),有时候要花点时间才能反应过来,不像打acm的时候可以一眼顶针。

2.Leetcode 124,Hard里最简单的一档,树形dp, 枚举路径顶点即可,秒了;注意需要自己建树处理输入

综合感觉笔试难度不比某些大厂小多少,看来今年小厂也不是能点击就送的

#秋招#  #算法岗#  #算法工程师#
全部评论

相关推荐

秋招你被哪家公司挂了?
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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