摘要:
字节视频面 ##数据结构 哈希表的实现方式 一开始以为是问STL里面map和unordered_map的底层数据结构,后来面试官追问了一下才明白是在问哈希表这个数据结构的底层实现,其实就是数组+链表,但是一开始没有说对,面试官问了一下哈希碰撞的解决,然后想起来是用数组+链表来搞定。 追问:链表过长时 阅读全文
摘要:
蚂蚁大安全部门实习生电话面试,第一次面试给了蚂蚁,感觉表现得不太好,复盘一波。 ##自我介绍 没有拿得出手的项目,有点僵硬,得加紧一下进度,3月份争取照着github上的webserver自己做一个出来。 ##C++ 谈一下对面向对象的理解 这一块讲得一团乱,说出继承、封装、多态之后混在一起讲了,应 阅读全文
摘要:
#题目 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价为 0。 将第 i 个筹码向左或者右移动 1 个单位,代价为 1。 最开始的时候,同一位置上也可能放着两 阅读全文
摘要:
#题目 句子 是一个单词列表,列表中的单词之间用单个空格隔开,且不存在前导或尾随空格。每个单词仅由大小写英文字母组成(不含标点符号)。 例如,"Hello World"、"HELLO" 和 "hello world hello world" 都是句子。 给你一个句子 s 和一个整数 k 阅读全文
摘要:
#题目 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls", 公牛), 有多少位属于数字猜对了但是位置不对( 阅读全文
摘要:
#题目 给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 示例 1: 输入:[3,2,3] 输出:[3] 示例 2: 输入:nums = [1] 输出:[1] 示例 3: 输入:[1,1,1,3,3,2,2,2] 输出:[1,2] 提示: \(1 <= nums.le 阅读全文
摘要:
#条款53:Pay attention to compiler warnings. 严肃对待编译器发出的警告信息。努力在你的编译器的最高(最严苛)警告级别下争取“无任何警告”的荣誉。 不要过度倚赖编译器的报警能力,因为不同的编译器对待事情的态度并不相同。一旦移植到另一个编译器上,你原本倚赖的警告信息 阅读全文
摘要:
#条款49:Understand the behavior of the new-handler. 当operator new无法满足某一内存分配需求时,它会抛出异常。当operator new抛出异常以反映一个未获满足的内存需求之前,它会先调用一个客户指定的错误处理函数,一个所谓的new-hand 阅读全文
摘要:
C++ template机制自身是一部完整的图灵机(Turing-complete):它可以被用来计算任何可计算的值。 #条款41:Understand implicit interfaces and compile-time polymorphism. classes和templates都支持接口 阅读全文
摘要:
#题目 给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 示例 1: 输入:n = 27 输出:true 示例 2: 输入:n = 0 输出:false 示例 3: 输入: 阅读全文