hashmap

# 初始化amap表, 把列表num_buckets添加到amap中,num_buckets用来存hashmap里设置的内容def new(num_buckets=256): amap = [] for i in range(num_buckets): amap.append([]) return amap# 利用求余来获得一个放置key的位置, hash函数用来获取一个数字或字符串的哈希值, 值为整数def hash_key(amap, key): return hash(key) % len(amap)# 通过bucket_id获取bucketdef get_bucket(amap, key): bucket_id = hash_key(amap, key) return amap[bucket_id]# 使用enumerate()和for循环遍历bucket, 用key获取索引, 键, 值def get_slot(amap, key, default=None): bucket = get_bucket(amap, key) for i, kv in enumerate(bucket): k, v = kv if key == k: return i, k, v return -1, key, default# 取值def get(amap, key, value): i,

坐标北京，Java后端开发，16年7月毕业的，毕业快3年半了，一直都在小公司待，感觉对自己未来职业发展不太有利，所以萌发了想要跳槽的冲动。2019年年底面试了很多家公司，如下： 中公教育 去了之后就是2道面试题，对一个List集合对象进行分组；第二道题就是写2个SQL，分组排序和行列转换（用到了case when ）。之后就是问项目，问MQ如何保证幂等性，项目中用到了微服务的那些技术等等吧。由于没太准备好，一面就挂了。 尚德机构 一面问到了项目，线程池，hibernate和mybatis的区别，springMVC的运行流程，HashMap吧，最后让写了一个快排 完美世界（公司内部系统开发的招聘） 去做一个公司的内部管理系统，聊了一下，公司用到的技术都比较陈旧，数据库用的oracle，开发，测试，运维上线全部都由开发来搞，不太想去 今日头条 周日去的，他们是单双周，去了之后就是3道算法题，3选一，给你一台笔记本，45分钟；第一道是蛇形打印二叉树，之前在LeetCode上做过，很快就写出来了。之后就是一面，一开始给面试官讲了讲我写的算法题，不知道什么原因，花了20分钟左右讲了一下；之后就是自我介绍，项目介绍，然后开始问基础，hashmap，nginx反向代理和正向代理的区别，MySQL事务的隔离级别，没答上来，之后又问了spring的隔离级别，还是不知道，没复习到这一块