「面试」拿到B站的意向书
摘要：此次B站服务端开发面试之旅可谓惊险，不过通过对大部分面试题套路的掌握，不出意外还是拿下了，下面我们来看看这些骚题是不是常见的不能再常见的了。这些面试题看了就能面上？当然不是，只是通过这些题让自己知道所欠缺的是什么，以及可以去看看哪些资料。 1 操作系统相关 自旋锁和一般锁的区别是什么？为什么要使用自
阅读全文
posted @ 2020-10-04 19:44
随笔分类 - c/c++面试系列
面试总结 | Linux后台开发不得不看的知识点(给进军bat的你！)
摘要：@[toc] 白嫖不好，要不先赞在看！ 一 自我介绍 本人小硕，秋招期间参加了不少安全类相关公司(深信服，绿盟等)，另外参加了京东，小米，滴滴等互联网公司面试，同时也面试了几个研究所和一个银行，下面总结下秋招相关情况。 二 面试情况 | 公司名称 | 面试岗位 | 面试情况 | | | | | |
阅读全文
posted @ 2020-02-09 09:28
面试之leetcode分治-求众数，x幂等
摘要：1 leetcode50 计算 x 的 n 次幂函数。 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 (1)调用库函数 (2)暴力o(N) (3)分治 xxxxxx.......x 采用两端夹,如果是偶数 y=x的二分之n次方 result=y*y。如果是奇数，x的二分之n次方，res
阅读全文
posted @ 2019-11-09 22:47
面试之哈希表leetcode
摘要：1 案例1 leetcode 242 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram"输出: true python版本 方法1:直接排序 方法二:API map计数 方法三:数组模拟has
阅读全文
posted @ 2019-11-05 22:33
面试之leetcode20堆栈-字符串括号匹配,队列实现栈
摘要：1 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 (1)可能出现的情况： (1)"()" (2)"()[]" (3)"(])]" (
阅读全文
posted @ 2019-11-04 19:27
面试之leetcode链表
摘要：1 数组 (1)数组的插入 如果是插入到最后，那么不用移动O(1)，如果插入位置在中间为O(n).所以最好O(1),最坏O(N),平均O(N)，为了插入能达到O(1)，插入O(1).引入了链表 2 链表 单链表查找慢O(n)，但是插入和删除O(1) 3 案例 (1)案例1 反转链表 c++版本 1
阅读全文
posted @ 2019-11-03 15:55
面试之leetcode两数求和
摘要：1 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 n
阅读全文
posted @ 2019-11-03 15:17
c/c++进制转换练习
摘要：1 下列数最大的是（ ）。括号内为数字，括号外为进制。(360集团) （10010101）2 （227）8 >10010111 （96）16 >10010110（143）10 >10001111 (1) 二进制转八进制 3位二进制数按权展开相加得到1位八进制数。（注意事项，3位二进制转成八进制是从右
阅读全文
posted @ 2019-04-15 09:36
准备面试的那些事儿2
摘要：上一部分基本上完成了，多花了几天时间，这几天老师过来汇报，这十三天总结如下 1 搭了个spark集群，在搭建kafka和zoo得时候除了不少问题。 2 将c++ c和指针还有剑纸offer看了一遍 3 使用libkafka写了一个适合于平台得c接口。 4 看了部分dpdk虚拟化的东西 下个阶段: 马
阅读全文
posted @ 2019-04-03 15:29
<c和指针>学习笔记5动态内存分配和预处理器
摘要：1 动态内存 比如声明数组得时候，我们需要提前预估数组长度，分配大了浪费，少了就更不好操作了。从而引入动态分配，需要的时候再分配。 (1)malloc和free void *malloc(size_t size) void free(void *pointer) 注意需要对每个malloc返回的指针
阅读全文
posted @ 2019-03-31 11:09
<c和指针>学习笔记4之字符串
摘要：1 字符串基础 NUL字节是字符串的终止符，但它本身并不是字符串的一部分，所以字符串的长度并不包括NUL字节。 (1)字符串长度 size_t strlen(char const * string)注意这里返回的是size_t，它是一个无符号整数类型，在表达式中使用无符号数可能导致不可预料的结果。例
阅读全文
posted @ 2019-03-28 09:59
<c和指针>学习笔记3之函数和数组
摘要：1 函数声明 (1)原型 告诉编译器函数的参数数量和每个参数的类型以及返回值的类型。编译器通过检查原型之后，就可以检查这个函数得调用，从而来确保参数正确，返回值无误。 通用技巧，将原型写在一个头文件当中，需要他的包含进来就好了 func.h int *func(int *value,int len)
阅读全文
posted @ 2019-03-27 11:59
<c和指针>学习笔记3之操作符，表达式与指针
摘要：1 操作符 (1)移位操作符 左移<<:值最左边的几位丢弃，右边多出来的几个空位用0补齐 01101101 011(丢弃)01101000(后面三位补0) 右移>>: 算术左移和逻辑左移只有操作数是负值的时候才不一样。算术移位，左边移入的位由原先该值的符号位决定，符号位为1则移入的位均位1，符号为0
阅读全文
posted @ 2019-03-26 22:27
<c和指针>学习笔记2之数据和语句
摘要：1 语句 (1)空语句 >本身只包含一个分号 (2)表达式语句 在表达式后面加上一个分号就可以把表达式转变为语句 (3)代码块 位于一对花括号之内的可选的声明和语句列表 (4)if语句 这里注意悬空的else，else从属于最靠近它的不完整的if语句 if(x>1) if(x>2) print(":
阅读全文
posted @ 2019-03-24 15:49
<c++primer plus>学习笔记1之第八章函数探幽
摘要：1 c++内联函数 编译器将使用相应的函数代码替换函数调用，对于内联代码，函数无需跳到另一个位置执行代码再跳回来，所以内联函数运行速度比常规函数快。 但是代价是需要更多的内存。 使用场合: 执行函数代码的时间比处理函数调用机制的时间长，在我看来就是代码量比较少的方法而且多次使用的情况。 使用方法：
阅读全文
posted @ 2019-03-21 09:27
<c和指针>学习笔记1之快速上手和基本概念
摘要：1 c语言中的注释 功能:使这段代码在程序中不起作用，当然如果是功能注释，那是方便其他人阅读您的代码。 大部分情况下，多行的注释，我们采用的是这种方式，例如 /*内容*/。 这个符号不能嵌套，也就是第一个/*符号和第一个*/之间的内容都被看作是注释，不管里面有多少个/* 更加安全的注释:这是从逻辑上
阅读全文
posted @ 2019-03-21 09:12
准备面试的那些事儿1
摘要：没有一个计划来约束约束自己，感觉时间过的太快了，马上就要准备找工作了，今儿开始立下flag！！ 实习期间也不知道什么时候有事儿什么时候空闲，争取在规定的时间区间把任务完成 3月20日-4月1日 总体任务 复习完三本书，在复习的时候，将容易忘记的也就记录在博客这里了,这三本书部分内容之前有所看过，但是
阅读全文
posted @ 2019-03-20 21:42
c/c++面试45-50之字符串
摘要：45 使用库函数将数字转换为字符串，下面是常用库函数 (1) itoa():将整型转换为字符串 (2)ltoa():将长整形转换为字符串 (3)gcvt():将浮点转换为字符串 46 不使用库函数将整数转换为字符串 >通过把整数的各位上的数字加上'\0'转换为char类型并存到字符数组 (1)代码
阅读全文
posted @ 2017-12-13 14:43
c/c++面试39-44之内存动态分配
摘要：39 指针的初始化(二叉树排序)，其中引入了双向链表 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 struct Tag_Node 5 { 6 struct Tag_Node *left; 7 struct Tag_Node *right; 8 int
阅读全文
posted @ 2017-12-08 17:00
c/c++面试30-38之指针
摘要：30 看代码写结果 指针加减 31 指针的比较 32 指针常量和常量指针的区别 (1)规则 前面的一个通常式修饰部分，中心词式后面一个词 常量指针:常量的指针，首先是一个指针 指针指向的地址的内容式不可以修改的 指针常量:指针的常量，它首先是一个常量，然后才是指针 不能修改这个指针所指向的地址，只能
阅读全文
posted @ 2017-12-07 10:12
