今日头条面经 他人面经整理
深拷贝,浅拷贝?
【浅拷贝】是增加了一个指针,指向原来已经存在的内存。而【深拷贝】是增加了一个指针,并新开辟了一块空间
让指针指向这块新开辟的空间。
【浅拷贝】在多个对象指向一块空间的时候,释放一个空间会导致其他对象所使用的空间也被释放了,再次释放便会出现错误
1.http请求方法有哪些,字段
2.List,Set,Map区别,HashMap原理,扩容机制
3.c++ list, vector, map, set 区别与用法比较
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。
Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要改变指针的指向就可以了。另外对于新添加的元素,Vector有一套算法,而List可以任意加入。
Map,Set属于标准关联容器,使用了非常高效的平衡检索二叉树:红黑树,他的插入删除效率比其他序列容器高是因为不需要做内存拷贝和内存移动,而直接替换指向节点的指针即可。
Set和Vector的区别在于Set不包含重复的数据。Set和Map的区别在于Set只含有Key,而Map有一个Key和Key所对应的Value两个元素。
Map和Hash_Map的区别是Hash_Map使用了Hash算法来加快查找过程,但是需要更多的内存来存放这些Hash桶元素,因此可以算得上是采用空间来换取时间策略。
1 vector
向量 相当于一个数组
在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。
优点:(1) 不指定一块内存大小的数组的连续存储,即可以像数组一样操作,但可以对此数组
进行动态操作。通常体现在push_back() pop_back()
(2) 随机访问方便,即支持[ ]操作符和vector.at()
(3) 节省空间。
缺点:(1) 在内部进行插入删除操作效率低。
(2) 只能在vector的最后进行push和pop,不能在vector的头进行push和pop。
(3) 当动态添加的数据超过vector默认分配的大小时要进行整体的重新分配、拷贝与释放
2 list
双向链表
每一个结点都包括一个信息快Info、一个前驱指针Pre、一个后驱指针Post。可以不分配必须的内存大小方便的进行添加和删除操作。使用的是非连续的内存空间进行存储。
优点:(1) 不使用连续内存完成动态操作。
(2) 在内部方便的进行插入和删除操作
(3) 可在两端进行push、pop
缺点:(1) 不能进行内部的随机访问,即不支持[ ]操作符和vector.at()
(2) 相对于verctor占用内存多
4.求连续子数组的最大和问题
一个整数数组中的元素有正有负,在该数组中找出一 个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。问题输入就是一个数组,输出该数组的“连续子数组的最大和”。
class Solution {public:int maxSubArray(vector<int>& nums) {int sum = 0,res = 0x80000000;for(int i=0;i<nums.size();i++){sum += nums[i];if(sum > res)res = sum;if(sum < 0)sum = 0;}return res;}};
今日头条面经 他人面经整理相关推荐
- 今日头条实习面试总结
转至:https://blog.csdn.net/runner_123/article/details/82864164 原 今日头条实习面试总结 2018年10月21日 14:19:39 runne ...
- 哪种营销方法效果最差_今日头条广告投放形式分几种?头条品牌营销曝光效果哪种广告更好?...
一.今日头条广告形式分几种? 所以,广告主们也想借助今日头条投放广告.那么,今日头条怎么投放广告?今日头条平台有三种投放广告形式,开屏广告.信息流广告.详情页广告: 1.开屏广告 该广告位可以让你的产 ...
- android如何展示富文本_android高仿今日头条富文本编辑(发布文章)
前言: 在经历了几个月的项目期限.我们遇到了前端发布文章,要用到富文本编辑的功能.在一番衡量下最终用到了richeditor-android第三方框架.实现原理就是通过webView和js实现前端富文 ...
- 今日头条反爬措施形同虚设,论多平台协同在安全方面的重要性
点击上方↑↑↑蓝字[协议分析与还原]关注我们 " 玩头条练技能." 大家好,看到标题一定猜到了,我又来玩今日头条了,谁让它是东半球文明的杀时间神器呢. 想当年,头条刚问世,正愁长辈 ...
- Android屏幕适配框架-(今日头条终极适配方案)
2019独角兽企业重金招聘Python工程师标准>>> 在Android开发中,屏幕适配是一个非常头痛的问题,因而为了去进行屏幕适配,作为程序员,是呕心沥血,历经磨难,哈哈 我们之前 ...
- 今日头条首次改进DQN网络,解决推荐中的在线广告投放问题
(图片付费下载自视觉中国) 作者 | 深度传送门 来源 | 深度传送门(ID:gh_5faae7b50fc5) [导读]本文主要介绍今日头条推出的强化学习应用在推荐的最新论文[1],首次改进DQN网络 ...
- AI一分钟|AI聊机器人“Shibuyu Mirai”获日本居住权,传今日头条3亿美元收购Faceu激萌
一分钟AI 继Sophia获得公民权后,AI聊机器人"Shibuyu Mirai"获日本居住权 今日头条收购相机拍照工具Faceu激萌,据传交易总价约为3亿美元 "谷歌自 ...
- AI一分钟 | 谷歌租下北京 6000 平米写字楼,或将发展AI项目;工信部就个人信息保护约谈百度、支付宝、今日头条
一分钟AI 今日头条召开算法分享大会,称算法分发并非是把所有决策都交给机器 谷歌计划推出利用AI技术+人工审查的方法来共同消除视频中的不恰当内容 谷歌的智能音箱销量仅为25%,为扭转亚马逊独占市场大 ...
- AI算法起家的今日头条为何败给了色情?一文告诉你机器学习何以搞不定鉴黄
12月29日,国家互联网信息办公室在官网发布消息称,针对今日头条.凤凰新闻手机客户端持续传播色情低俗信息.违规提供互联网新闻信息服务等问题,要求北京市互联网信息办公室分别约谈两家企业负责人,责令企业立 ...
最新文章
- 阿里达摩院2020趋势第一弹:感知智能的“天花板”和认知智能的“野望”(附链接)...
- 131、ThreadLocal (转载)
- [深度学习]理解RNN, GRU, LSTM 网络
- Linux下部署LVS(DR)+keepalived+Nginx负载均衡
- android loader使用教程,Android Loader 机制,让你的数据加载更加轻松
- 反射 数据类型_这是一份超全面详细的Java反射机制学习指南
- 别人在加薪,你却在加班?快到这里和聪明的小伙伴一起充电吧!
- [转]网店博客营销之微博实战技巧:还没有做微博的掌柜看过来
- 极客大学产品经理训练营 产品思维和产品意识(下) 第5课总结
- 绘图技术采用计算机什么软件,计算机绘图好用的软件
- HFSS(ANSYS Electronics)仿真2.45GHz矩形微带天线
- Hybird方案-概述
- python打包加壳_转:Python用PyInstaller打包笔记
- Docker 占用磁盘空间清理
- vivado error 使用笔记
- 阿里云视频点播+项目实战
- 教职工员工管理MySQL实训_数据库课程设计---教职工管理系统
- 数字电路实验怎么接线视频讲解_【高中物理】电学实验满分知识点总结及例题精讲...
- 什么是tuscany
- 悬挂式数字麦克风阵列 多点视频会议
热门文章
- 关于零基础学员参加达梦DCA认证考试的一点心得
- Flash,Silverlight,Win32:2011三大垂死平台
- 二叉树的创建(数据结构) C语言版
- SAS 时间区间函数 INTNX 和 INTCK
- 最全280个上市公司数字化转型指标(2010-2021年)
- DSX2-8000维修服务
- linux查看inode使用情况,Linux Inode信息及inode使用率是指什么? - 新手站长网
- 联想ThinkPad E14开箱测评跑分
- 关于测试人员的职业发展
- 抢滩“数字厨电”时代,老板电器用全新“数字人”冲阵