摘要: 在几个offer之间纠结了很长一段时间,最后非常戏剧性地下定决心,也算是长舒一口气。昨天翻出新藏线上自己拍的一张图,觉得很适合此刻的心情。谁也不知道未来会有些什么,但我想我又做出了人生中的一个重要的选择,不管前路如何,就像这辆车一样,忐忑又坚定地往前走吧! 8月的时候微软的mentor Shawn问 阅读全文
posted @ 2018-10-28 12:59 杭河苇 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 对于一个无界的阻塞队列而言,其实现非常简单,即用一个锁(锁队列)+ 一个条件变量(判空)即可。那么对于一个有界阻塞队列而言,其队列的容量有上限,其实只要再加一个条件变量用来判断是否满即可。 综上,我们需要 mutex: 保护队列的读写操作 notEmptyCV: 条件变量,在take时wait, 在 阅读全文
posted @ 2018-08-27 11:42 杭河苇 阅读(2306) 评论(1) 推荐(0) 编辑
摘要: 从3月份开始的实习面试,内推 网申 笔试 面试等等一系列漫长又煎熬的找实习过程总算是尘埃落定了。谈不上面经,这里分享一下我的面试经历。首先说一下面试结果 公司 | 部门| 渠道&流程 | 结果 | : : | : : | : 阿里 | 阿里云 | 内推,电面| 二面挂 腾讯 | 腾讯云&TEG | 阅读全文
posted @ 2018-05-03 10:32 杭河苇 阅读(2730) 评论(1) 推荐(0) 编辑
摘要: 在面试中,经常被问的一个问题就是:你了解C++11哪些新特性?一般而言,回答以下四个方面就够了: “语法糖”: , 自动类型推导,范围for循环,初始化列表, lambda表达式等 右值引用和移动语义 智能指针 C++11多线程编程: 库及其相配套的同步原语 , , , 以及异步 1. “语法糖” 阅读全文
posted @ 2018-05-03 10:30 杭河苇 阅读(9622) 评论(0) 推荐(2) 编辑
摘要: 智能指针 请讲一下智能指针原理,并实现一个简单的智能指针 智能指针其实不是一个指针。它是 一个用来帮助我们管理指针的类 ,维护其生命周期的类。有了它,妈妈再也不用担心我的内存泄露啦! 需要解决的问题: 怎么释放内存? 什么时候释放内存? 释放内存方法一:同归于尽! auto_ptr 释放内存方法二: 阅读全文
posted @ 2018-05-03 10:29 杭河苇 阅读(1835) 评论(0) 推荐(0) 编辑
摘要: 1. 多态是什么(语义上什么意思,语法上怎么实现)?虚函数是什么?虚函数底层怎么实现的? 多态简单来说就是“一个接口,多种方法”,程序在运行时才决定具体调用哪一个函数,因此程序运行有不同的状态,称为多态、语法上通过虚函数来实现。 虚函数即声明时加了vitual关键字的函数,告知编译器不要在编译阶段将 阅读全文
posted @ 2018-05-02 23:18 杭河苇 阅读(452) 评论(0) 推荐(1) 编辑
摘要: 例子: 有一个字符串数组,首先将数组中每一个字符串按照字母序排序,之后再将整个字符串按照字典序排序。整个操作的时间复杂度? 答: 假设最长的字符串长度是s,数组中有n个字符串。 对每个字符串进行排序: slogs, 共有n个,所以 n s log(s) 所有的字符串进行排序:O(s\ nlog(n) 阅读全文
posted @ 2018-05-02 23:16 杭河苇 阅读(1347) 评论(0) 推荐(0) 编辑