作者:SyntaxError 出处:
https://segmentfault.com/a/1190000022455160
首先我挺喜欢这家公司的面试风格的,也是比较务实的吧。无奈自己的心理因素和技术水平都不好,导致面试失败。再接再厉吧
1.一上来就是编程题三连
1.1 大概意思就是:俩列表a b,如果a中的元素在b中,那么就保存此元素在a中的索引值,最后统一输出所有索引值。要求:时间复杂度小于O(n)
这个我当时想到的是循环遍历a,然后判断是否i in b,但是这个时间复杂度是O(n2),GG。最后面试官提醒了我一下hashmap,瞬间捶胸顿足……。最后自己想了一下,可以将b先转成字典,然后再使用in。
a = [5,3,1,5,4]
b = [5,3]
d = {}
for i in b:
d[i] = 0
res = []
l = len(a)
for i in range(l):
if a[i] in d:
res.append(i)
print(res)
1.2 如图,输入为这样,输出为那样,写吧……
输入几组数据,pid为-1的代表根节点。如果数据为非根节点,那么就要搜索此节点直至找到根节点。
这个其实我知道考的是树的遍历,但是没见过这种形式的题,要自己构建输入数据的形式,一下子就懵了,再加上面试官在那一直盯着……唉,承认自己能力不足吧。后续自己写了一遍,大家可以看一下,有问题直接下面评论就可以。
d = {
"A":"-1",
"A-1":"A",
"A-2":"A",
"A-3":"A",
"A-2-1":"A-2",
"A-2-2":"A-2",
"A-2-3":"A-2"
}
res = []
def func(node):
array.append(node[0])
if node[1] == "-1":
return
func((node[1],d[node[1]]))
for i in d.items():
array = []
func(i)
string = "/".join(array[::-1])
res.append("/"+string)
for j in res:
print(j)
1.3 这个题太经典了。最短路径和。
要注意是从第一行走到最后一行,而且只能向下或者斜向下走(我当时没看清就写,写成了从左上走到右下……)。我这里写的是动态规划的解法。Leetcode上有原题,解法不唯一。
array = [[1,8,5,2],
[4,1,7,3],
[3,6,2,9]]
x = len(array)
y = len(array[0])
dp = [[0 for i in range(y)] for j in range(x)]
# 遍历顺序是每行内的每列。所以遍历array中第一行只执行到if,dp中第一行就确定了,然后再确定dp第二行。
# 要注意两个边界条件
for i in range(x):
for j in range(y):
if i == 0:
dp[i][j] = array[i][j]
elif j == 0:
dp[i][j] = array[i][j] + min(dp[i-1][j], dp[i-1][j+1])
elif j == y-1:
dp[i][j] = array[i][j] + min(dp[i-1][j-1],dp[i-1][j])
else:
dp[i][j] = array[i][j] + min(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1])
# [[1, 8, 5, 2],
# [5, 2, 9, 5],
# [5, 8, 4, 14]]
print(min(dp[-1]))
# 4
2.其他面试问题
这里就不写答案了,大家可以百度或google一下。
- 2.1 什么是事务,事务的出现是为了解决什么问题
- 2.2 什么是聚簇索引
- 2.3 假如没有主键,InnoDB会以哪个字段建立主键
- 2.3 聊聊RabbitMQ中的connection与channel的关系,还有建立channel的一些规范或注意事项。
逆锋起笔
是一个专注于程序员圈子的技术平台,你可以收获最新技术动态
、最新内测资格
、BAT等大厂大佬的经验
、增长自身
、学习资料
、职业路线
、赚钱思维
,微信搜索逆锋起笔
关注!
相关推荐
Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python...
Python面试题及答案共55道Python面试题及答案共55道Python面试题及答案共55道Python面试题及答案共55道Python面试题及答案共55道Python面试题及答案共55道Python面试题及答案共55道Python面试题及答案共55道Python...
Python面试题及答案共50道Python面试题及答案共50道Python面试题及答案共50道Python面试题及答案共50道Python面试题及答案共50道Python面试题及答案共50道Python面试题及答案共50道Python面试题及答案共50道Python...
8:Python 面试题:请写出一段 Python 代码实现删除一个 list 里面的重复元素 9:Python 文件操作的面试题 10:Python 里面如何生成随机数? 11:如何用 Python 来发送邮件? 12:Python 里面如何拷贝一个对象? 13...
加深需要python面试者的基本认知规律,做到面试时的沉着冷静
Python常见面试题汇总,里面收集了经常被问到的Python面试题,需要面试的朋友可以看看,非常的使用
自己从网络整理的python面试常见题,作为准备python面试的一个材料
50道必备的Python面试题(附答案) 50道必备的Python面试题(附答案) 50道必备的Python面试题(附答案) 50道必备的Python面试题(附答案) 50道必备的Python面试题(附答案) 50道必备的Python面试题(附答案) 50道必备的...
python面试题大全python工程师(web开发和爬虫方向)-面试经历.rar_python面试
python面试常见问题1、“==”与is的区别2、list与tuple的区别3、python中list与dict4、局部变量和全局变量5、迭代器和生成器6、yield7、import过程8、python装饰器9、python特点(封装、继承、多态)10、垃圾回收...
python面试宝典,该宝典是一份知识点全面又能不断更新,与时俱进的学习手册,不仅收录了作者亲身面试遇到的问题,还收录了近上万名黑马学子面试时遇到的问题。
某培训机构总结的面试题结合 Python面试题汇总 其中包含python基础、高级企业面试题
本文件内含10个文档,文档格式为md,需要用...包含:2019 Python最新面试题及答案16道题、110道Python面试题(上)、最常见的 35 个 Python 面试题及答案(2018 版)、整理的最全 python常见面试题(基本必考)等!
128道Python面试题.pdf
一,中文单项选择题(30分,每个3分) Python面试考题全文共6页,当前为第1页。 Python面试考题全文共6页,当前为第1页。 1.下列哪个语句在Python中是非法的? A、x = y = z = 1 B、x = (y = z + 1) C、x, y = y, x...
Python经典面试题 Python经典面试题 python面试题 python 面试题 Python经典面试题 Python经典面试题 python面试题 python 面试题 Python经典面试题 Python经典面试题 python面试题 python 面试题 Python经典面试题 ...
该书为python面试宝典,用于对python知识点巩固,应对面试
整理的python面试宝典,100题,包你面试无忧,遇见python面试题,遇神杀神、遇佛杀佛,欢迎大家下载评价,谢谢。
Python面试宝典版本8.1更新于2018年5月,来源于黑马程序员内部资料