腾讯技术岗位笔试&面试题(一)

说在前面

本篇文章是腾讯技术面试题目汇总第一篇
后续将持续推出互联网大厂,如阿里,腾讯,百度,美团,头条等技术面试题目,以及答案和分析。
欢迎大家点赞关注转发。

1.map插入方式有几种?

  1. 用insert函数插入pair数据,
    mapStudent.insert(pair<int, string>(1, “student_one”));
  2. 用insert函数插入value_type数据
    mapStudent.insert(map<int, string>::value_type (1, “student_one”));
  3. 在insert函数中使用make_pair()函数
    mapStudent.insert(make_pair(1, “student_one”));
  4. 用数组方式插入数据
    mapStudent[1] = “student_one”;

2.STL中unordered_map(hash_map)和map的区别,hash_map如何解决冲突以及扩容

  1. unordered_map和map类似,都是存储的key-value的值,可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序,
  2. 存储时是根据key的hash值判断元素是否相同,即unordered_map内部元素是无序的,而map中的元素是按照二叉搜索树存储,进行中序遍历会得到有序遍历。
  3. 所以使用时map的key需要定义operator<。而un
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值