北京某小厂算法岗笔试题

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

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

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

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

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

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

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

相关推荐

点赞 评论 收藏
分享
笔试:3道编程题,一道easy+,一道medium,一道medium+一面(视频)1、项目介绍:然后根据项目中的一些技术进行提问2、项目中用到UCOS,就问移植是怎么做的?(关于这个问的很细)3、说一下汇编文件里面的PendSV(上下文切换)具体做了什么?4、无线通讯(项目中有使用到RF无线收发)是怎么做的?5、说一下项目中使用的uCOS有哪些任务、任务间是如何进行通信的?6、写过什么驱动?举例说明7、项目中用到了IIC,介绍一下IIC8、项目中激光雷达是如何接受数据的?9、volatile关键字的作用10、内存5大分区介绍一下(该变量是存储在内存那个地方的:如bss段,data段)11、做题:写一下反转链表二面(视频)1、对于一面中回答的不好的地方再次问道:2、C++里面,vector扩容是怎么实现的3、上下文切换的具体内容(一面的时候回答的不是很好,再次问到)4、任务切换时需要将寄存器压入堆栈码?可不可以不入栈?5、函数调用和中断服务函数有什么区别?6、结合上下文切换(PendSV)谈一下函数调用和中断服务函数7、函数调用需要将相应的寄存器入栈吗?8、快排9、谈一下自己的性格特点:10、总结下来,二面比一面问的更加的深入,同时还有一些和技术相关,需要自己思考的问题禾赛科技25届校招内推启动拉,留言姓名缩写+岗位,会跟进进度!1.内推岗位包括软件、算法、测试、电子、fpga、芯片、米哈游机械等多个研发方向的职位。2.薪资: 赛子的薪资还是很香的,了解过的同学应该都懂,基础年薪+年终奖+项目奖+期权3.福利: 零食饮料不限量免费供应,午睡太空船,团建,节日礼物,餐补,台球室,TCL、健身房等,公司有人才落户政策4.校招内推【校招内推】https://kwh0jtf778.jobs.feishu.cn/229043/m?external_referral_code=8XSNEFE点击链接投递即可,系统默认自动投递内推码。简历优先筛选!
禾赛科技
|
校招
|
56个岗位
点赞 评论 收藏
分享
头像
11-10 15:54
东北大学 Java
投递高德地图等公司10个岗位 > 你都收到了哪些公司的感谢信?
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务