春招 第七次 算法笔试 -- 深圳新凯来

一共三题,只AC一题,第二题不知道什么用例没过,第三题有点难

1.求解一元三次方程的三个根

精度要求 0.01 ,先用二次求根公式求解两个极值点,再用牛顿迭代法求解三个根

差点被Python格式化输出克制了,用round也只能得到 2.0,2.11 这样的,得不到 2.00,最后只能转成字符串再加0了

2.有一个字符串如下:

1230*5215494*5412163598

要求给出最长无重复数字的子字符串的长度

用滑动窗口搞的,能想到的测试用例都没问题,应该还是漏了一些情况,没AC

3.给出两个字符串

abcxio

bicxi

每次 操作可以:

替换一个字符

插入一个字符

删除一个字符

问经过几次操作后能把第二个字符串变为与第一个一致

没做

25年春招笔试面试记录 文章被收录于专栏

记录一下春招的笔面试

全部评论
第3个题是针对任意两个字符串提供解决算法,还是就针对给定的这两个字符串
点赞 回复 分享
发布于 03-24 12:12 北京

相关推荐

点赞 评论 收藏
分享
od现在都成这样了 就业市场真是crazy
牛客473059135号:没事,我有个朋友是985本硕学计算机的,被华为卡目标院校了简历挂,不过不是od虽然人家拿到一堆别的offer了就挺搞笑的属于是……
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务