今年研究所招聘

pdd一面（整体感觉还可以相比某团和鹅厂，53min）1、自我介绍2、算法考察，计算最长山脉的长度，即递增递减最长长度，答：先写了一款，暴力了一下，时间复杂度是O(n*n)，写完后测试用例也都过了，让我改成O(n)，再写一款，就加了点判断条件改完了，然后怕他不满意，又重新写了一套解决方案，整了俩数组，上升序列和下降序列，依次 初始化，然后最后去判断最长即可，他说可以。2.1 、根据算法，进行八股，数组对象在哪，答：堆中，问：内部结构，瞎答：对象头里的Mark Word，类指针，还有数组长度，然后就是具体的数据，以及填充字段满足8的整数倍，问：数组怎么分配空间， 答：（因为不太清楚他说的数组是什...

       被辞退后将一个月的经历包装成了3个月，打算5月底投简历，干到8月份。有什么要修改的地方么，求指点 #Java#  #简历#  #实习#

【秋招】嵌入式面试八股文 - 最全专栏1. STL的基本组成部分STL主要由六大组件组成：容器(Containers)：存储数据的数据结构算法(Algorithms)：操作容器中数据的方法迭代器(Iterators)：连接算法和容器的桥梁函数对象(Functors)：可以像函数一样被调用的对象适配器(Adapters)：修改其他组件接口的组件分配器(Allocators)：负责空间配置与管理2. 常见容器及其特点2.1 顺序容器vector：动态数组，支持随机访问，在尾部插入/删除元素效率高list：双向链表，支持双向顺序访问，在任何位置插入/删除效率都很高deque：双端队列，支持随机访问，...