面试算法题

> 2. 算法题 两个二叉树是否一样， 一题多解 bfs， dfs
7. 算法题，矩阵从左上到右下角有多少种路径

> 1. 查找有序数组特定元素，很简单，但是这道题被面试官问了很久，估计觉得我没好好设计测试用例或者处理异常，也可能是前面的面试者做二分做得不漂亮影响到我了
2. 实现K进制加法，做法和面试官有出入，后来知道我的想法也能做后就让我别写了

快排最坏情况下的优化

输入10个整数，范围0到256，最快排序

（2）平时对数据结构和算法有做练习吗，我说常用leetcode，就让写一个leetcode上问题：n级台阶，可以每次走一步，也可以走两步，有多少种走法？
（典型的动态规划，几分钟就写完了。没用递归，是每次都存储前两步的计算值，感觉还是比较高效的算法了）
（3）如果上一题，是可以每次走两步或三步呢？
（我想了想，觉得应该每次存储四个值才能完成，觉得可以直接用数组存储，多用点内存，但是容易操作，然后面试官提示可以用递归。为了表示自己不是没想到用递归，我就解释说，因为觉得递归可能会重复计算，就打算优先用迭代。然后还是把代码写成了递归。。。面试官又问有没有办法可以解决递归重复计算的问题。。。我就不会了）

全部评论

相关推荐

11-21 23:17
门头沟学院 研发工程师
秋招可以暂告一个段落啦
上周腾讯开奖后，本来想这周把字节三面和叠纸的hr面面完再决定的，但是不是很想折腾了，叠纸后面还有高管面，感觉就算过了最后也不一定有鹅香，就直接不拖签三方了。七月底开始的秋招，投了将近百来家，初筛/笔试/复筛挂了将近一半，面试了应该有五六十场，也经历了不少压力面，其实早就倦怠了，8月高强度八股后就再也没看过八股，也不想刷题了，每天处于一种躺等面试的状态，就这样一直拖到11月，终于等到结果了。可以轮到鼠鼠来写经验分享咯：一、 稳住心态整个秋招流程中一定会经历各种心态崩了的时刻，比如：为什么我这么匹配这个岗位结果初筛挂了？为什么我笔试都做出来了把我挂了？为什么我都答上来了还是没通过面试？其实都是正常...
查看6道真题和解析
点赞 评论 收藏
分享
11-21 14:45
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...
CVTE公司福利 258人发布
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
最心动的约面环节
女朋友说请我吃饭
高级特工穿山甲：羡慕，我秋招有家企业在茶馆组织线下面试，约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
10-16 10:32
东北大学 前端工程师
佬们帮看看简历😭
26届想找个日常实习，简历内容是不是有点少啊🥹
在校生实习：我觉得平时学校肯定有各种大作业吧。包装一下写项目里。特长那块喧宾夺主了，项目肯定是大头。特长里比如:熟悉vscode，这个感觉不具有吸引性。简要介绍你会什么语言，什么工具等就行了。同26找实习，我是个超级菜鸡😭大家一起加油
点赞 评论 收藏
分享
11-21 16:49
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
259048次浏览 2133人参与
# 0offer是寒冬太冷还是我太菜 #
885622次浏览 7892人参与
# 北方华创开奖 #
23458次浏览 260人参与
# 地方国企笔面经互助 #
2768次浏览 7人参与
# 学历or实习经历，哪个更重要 #
42888次浏览 319人参与
# 选完offer后，你后悔学本专业吗 #
12738次浏览 91人参与
# 查收我的offer竞争力报告 #
18591次浏览 248人参与
# 应届生被毁约被毁意向了怎么办 #
27922次浏览 243人参与
# 你最想要的公司福利是？ #
41387次浏览 139人参与
# 如何一边实习一边秋招 #
986730次浏览 12607人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3216次浏览 36人参与
# 你最希望上岸的公司是？ #
76127次浏览 469人参与
# 嵌入式转岗的难度怎么样 #
11089次浏览 250人参与
# 如何写一份好简历 #
604245次浏览 8489人参与
# 面试体验感最好的是哪家？ #
83485次浏览 815人参与
# 机械应届生薪资要多少才合适？ #
12513次浏览 61人参与
# 你认为第一份工作重要吗 #
5397次浏览 49人参与
# 秋招OC许愿 #
227696次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65201次浏览 441人参与
# 秋招被确诊为…… #
59547次浏览 316人参与
# 你觉得第一学历对求职有影响吗？ #
14986次浏览 121人参与
牛客网
牛客企业服务