7/29 科大讯飞-算法笔试

投票
选择24道题占了48分,覆盖的很广,什么java、c++、python单元测试、期望、求导、还有存储结构之类的,感觉蒙了好多题。

编程题三道:
没有给输入数据的范围,前两道题很宽松,第三道有点奇怪
1、N个小朋友投篮、每人得M_i分,求满足 和大于K的最短区间
Q:计算后向和,然后暴力搜索N^2就可以过
2、参观N个站台,每个用时M_i。上午参观1个小时,下午参观2个小时,要求安排参观顺序,使得恰好排满上下午,最后输出参观顺序能有几种。
Q: 直接dfs,最后算一下组合数。比较坑的是有一个 case 的参观时常不为180分钟,这个要直接输出0(加上这个后才AC)
3、计算 带括号的加减乘除表达式
Q: 这个是个lc原题,应该是用单调栈。但是比较坑的一点是不知道为什么stoi函数会报错,然后自己写了一版stoi竟然超出内存限制,我不理解,求大佬解答。
全部评论
100,100,62
2 回复 分享
发布于 2023-07-29 21:24 广东
80 90 87.5 第二题我记得条件说和是180啊?这也太坑了吧?
点赞 回复 分享
发布于 2023-07-31 05:42 广东
第二题写出的大佬分享下代码吗?
点赞 回复 分享
发布于 2023-07-30 15:43 日本
佬 能贴下你的答案嘛 想复盘一下
点赞 回复 分享
发布于 2023-07-29 22:15 江苏
第三题是不是数据有问题,有除+-*/()的其它非数字字符,只拿了87.5分
点赞 回复 分享
发布于 2023-07-29 21:22 北京

相关推荐

虽然大家都在劝退读研,说读研以后也是打工,不如本科直接去打工,但随着现在研究生越来越多,很多企业招聘要求就会变成研究生起招,本科投递简历就会被卡,横向比较时也会因为"本科学历比不上研究生学历"被筛掉,而且你没发现劝退读研的基本都是读完研的人吗?而且进体制、国企等,研究生也比本科生升的快,他们拿着研究生文凭劝你一个本科生,可别当真了
炬火初现:肯定是说本科能有好工作或者满意的可以不读研啊,现在本科能找到好工作的那个不优秀,大学四年赛高中,而且还要和学校斗智斗勇,这种时候自然有的选,要是只是觉得一辈子混口饭吃,大概率也考不上研,或者考上又浑浑噩噩三年,也难说。 而且考研所谓的优势说实话是你用差不多四年的时间成本(考一年,读三年)换过来的,而且还未必读完有今年的就业市场,当然不能随便决定读。 再还要看专业,一些稀奇古怪的专业说实话根本没有办法创造出什么价值,也没钱赚(如果有爱好,可以适当降低报酬标准)。现在非92的研究生说实话也没啥太多所谓优势,难说。 所以任何时候都要具体情况具体分析,不能一概而论。 一点点小看法。欢迎大家友善讨论。
点赞 评论 收藏
分享
评论
点赞
11
分享

创作者周榜

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