面试算法题

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

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

快排最坏情况下的优化

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

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
4219次浏览 30人参与
# 你觉得mentor喜欢什么样的实习生 #
10469次浏览 293人参与
# 智慧芽求职进展汇总 #
18064次浏览 107人参与
# 帮我看看,领导说这话什么意思? #
6386次浏览 26人参与
# 没有家庭托举的我是怎么找工作的 #
12454次浏览 160人参与
# 怎么给家人解释你的工作? #
1460次浏览 16人参与
# 平安产险科技校招 #
2413次浏览 0人参与
# 求职低谷期你是怎么度过的 #
5300次浏览 93人参与
# 26届秋招公司红黑榜 #
12533次浏览 43人参与
# 从哪些方向判断这个offer值不值得去? #
6627次浏览 95人参与
# 同bg的你秋招战况如何? #
158834次浏览 927人参与
# 度小满求职进展汇总 #
10130次浏览 53人参与
# 实习必须要去大厂吗? #
146706次浏览 1541人参与
# 校招泡的最久的公司是哪家? #
4626次浏览 22人参与
# 你有哪些缓解焦虑的方法? #
37188次浏览 835人参与
# 面试紧张时你会有什么表现? #
1740次浏览 21人参与
# 你喜欢工作还是上学 #
77599次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85497次浏览 467人参与
# 秋招想进国企该如何准备 #
97728次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103595次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25049次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28136次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务