- 博客(18)
- 收藏
- 关注
RSS订阅原创 2020秋招总结---------计算机越来越卷
从4月份准备到现在，真的也是身心俱疲了，发个帖子总结一下自己的秋招吧。首先是面试难度实习提前批 < 实习正式批 < 秋招提前批 < 秋招正式批然后自己的技术栈是CPP，本硕华科，没有实习经历，项目就本科课程设计局域网聊天工具和MIPS32位CPU，然后加上自己论文的项目，TII的，很单薄的简历，算法题的话基本上是刷了200道，自己准备的话基本上也是刷面经。怎么说呢，越往后准备感觉自己越疲惫吧。从3三月份起，一遍准备老师的汇报一遍准备找实习和工作7.15 拿了第一个offer TP
2020-09-18 16:55:32
483
原创 旋转数组四道题通用二分解法
主要思路都是判断nums[mid] 与 nums[r] 之间的关系 如果nums[mid] <= nums[r] 则表示右边的数组是有序的在旋转数组中任意取一个划分点（旋转点的话两边都是有序的），一定会有一边是有序的。以此来做二分当数组中有重复的元素时，需要移动端点来去除重复值。leetcode 33假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标
2020-09-02 17:18:46
124
原创 8.26 腾讯视频 一二面凉经
一面 8.21上来做了一套卷子，然后做了三道编程题第一题卖股票，差分后求最大子序和，做复杂了，只用记录历史最低股票价格就行第二题LRU 没写完第三题 O(lgn)复杂度排序链表 快排的没写出来，没时间了写了个归并排序的框架没跑二面 8.26首先做算法题 用两个队列实现一个栈说的思路比较lj,没想到好办法就用一个队列保存出栈顺序的，当要入栈一个元素时，先把队列A中出栈序列放到队列B中，然后A中入队该元素，再把B中元素入到队列A中，这样A中始终保存的就是栈的出栈顺序。算法题二：找链表的环的入
2020-08-30 18:58:33
193
原创 网易严选IOS客户端两面技术面+hr面凉经
8.12一面C++虚拟内存算法题忘记了8.14二面怎么学习IOS，判断一个字符串是不是另外一个字符串的字串hash表就可以 O(n)如何设计一个保存图片的类，可能遇到的问题是 第一个页面要用到的图片，第二个页面仍然要用回答的是设计一个缓存，LRU替换机制？8.17hr面全程让你分享这样一个案例，比如如何和同事交流沟通推进项目进展，如何协调压力，如何。。。20号hr面挂掉...
2020-08-22 17:47:16
540
原创 8.18字节客户端一面 北京基础架构
面试官上来说啥聊一聊，三部分聊项目、聊基础、算法题。最后面了44分钟结果没让我做算法题，真的太假了，完全都不是客户端常见的问题。说一下局域网聊天工具中的如何实现可靠文件传输的。然后怎么实现这个异步计时器的？项目中用UDP来实现可靠文件传输是通过发送方将要发送的 文件进行分成大小相同的包，并加上包序号，发送一个包后启动计时器，当在超时的范围内接收到接收方的ack才继续传输下一个数据包，否则的话超时是会重传上一个数据包的，重复这个流程直到发送完所有的数据包。如何实现这个timer类呢...
2020-08-20 16:56:55
272
原创 拼多多拼越计划服务端面试
论文项目MIPS32位CPU如何处理中断线程状态有哪些新建状态 当用new操作符创建一个线程时，此时程序还没有开始运行线程中的代码。线程间通信方式、同步方式编程题有20分钟左右时间给定一个总时间11，和修复每一个机器的消耗的时间数组[1, 9, 3, 1, 12],可以选择跳过一个机器，从左到右修复机器，求跳过哪一个机器 ，能使得修复的机器数量最多。输入：5 [1 9 3 1 12] 11输出：2太菜了，每次题目都往dp想的时候都没做出来，拼越计划感觉凉了，这个题目明明就简单的.
2020-08-15 12:19:33
309
原创 百度一面二面三面 总结
7.24 一面问了下项目，然后三道编程题 最长回文串，TOPk, 合并两个有序链表7.28 二面 问了下项目，然后项目中那些可以改进的地方，一道算法题：判断一棵树是一颗二叉搜索树7.30 三面 综合面 感觉比较像hr面，论文项目，然后自己比较成功的和压力大的时候，有没有参加什么活动，如何学习一门新知识。最后做了一道智力题，轮流拿小球，每次拿1-5个，100个先手如何保证能拿到最后一个，先拿100%（5+1） = 4 个。最后问有没有时间去实习。面完说8月中旬出结果，感觉是进备胎池了，好多也有三面完简历
2020-08-01 21:53:20
2793
1
原创 时间段的最大重叠数问题
7.8 字节客户端二面 8.1 猿辅导笔试都碰到这个题了第一次面试的时候全暴力，面试官不给过挂了之后找了下方法从左到右 碰到一个起点重叠区间数+1，碰到一个终点重叠区间数-1，记录最大值设置边界的标志位，左开右闭求前缀和...
2020-08-01 21:39:26
946
原创 Linux下的IO多路复用
参考连接：LInux下的五种IO模型同步、异步、阻塞、非阻塞IO多路复用之select、poll、epollLinux 下的五种I/O模型同步阻塞同步非阻塞I/O多路复用信号驱动士IO并发数是指同时进行的任务数，并行数是可以同时工作的物理资源数量。同步是指需要主动等待消息通知，异步是被动接受消息通知，通过回调、消息等方式来被动获取消息。同步是指一个任务的完成需要依赖另外一个任务，只有等待被依赖的人物完成后，依赖的人物才能算完成。select 的最大缺陷是单个进程能
2020-07-30 11:43:16
151
原创 7.8号 字节跳动北京提前批后台 面试 一面挂
1.TCP与UDP的区别 3次握手四次挥手 如果不是三次握手会有什么情况？UDP如何降低丢包率2.拥塞控制算法（滑动窗口、拥塞窗口）2.DNS返回的地址个数3.64位操作系统 64位指的是什么4.线程就绪是指什么5.数据库事务级别与ACID6.编程题是求行有序数组中的TOPK(归并思想)后面是复习之前面试没有解决的问题7.解决hash冲突的方法8.同步异步io9.C++语言基础 内存管理、模版、继承、多态、智能指针、多线程10.为什么进程比线程的开销大？11.C++的转型操作12.
2020-07-18 00:09:27
208
原创 6.19 多益网络笔试 6.21 字节前端训练营笔试与恒生电子笔试 总结
6.19 多益网络笔试 6.21 字节前端训练营笔试与恒生电子笔试 总结6.19 多以网络笔试主要是一些基础题和问答题，两台PC上有线网卡通过网线相连但是无法ping同的原因？数据库事务的四个特性ACID:A(Atomic):原子性是指事务是调度的最小单位，要么都执行，要么都不执行C(Consistence):一致性是指事务执行前后数据库保持一致I(Isolation):隔离性是指多个用户在访问数据库时，一个用户的事务不能被其他用户的事务干扰。D(Durabili):持久性是指事务一旦提
2020-06-21 23:22:07
739
原创 5.29 阅文集团一面
大公司都凉得差不多了，拉钩BOSS直聘，还有自己学校招聘网上海投，巨人网络Unity简历都没过，阅文给了个后台面试机会1.自我介绍2.TCP与UDP的区别3.Mysql的两种引擎innodb和myslam的区别4.几万条数据如何设计表进行查询优化增加一个范围字段？5.C++内存管理机制堆和栈的区别在一个函数体内new了一个对象，离开了这个函数作用域，这个对象的生命周期结束了吗？6.进程间通信方式...
2020-05-29 19:05:26
421
原创 腾讯正式批ieg一面凉经
腾讯一面笔试5道题A了2道半，两个签到题，加一个暴力过了50%面试官上来问C++基础吧1.static 关键字的用法我答了静态局部变量、类变量还有类方法的三种2.指针常量和常量指针指针常量是指指针本身是常量，常量指针是指指向的内容是常量。const int* const p前一个指的是指向的内容是const的，后一个指指针本身是const的3.虚函数表每一个类里面都有一个v_ptr指向这个类的虚表，虚表里面是虚函数指针。然后面试官问一个类C继承两个类A，B，问类C有几个虚表指针，菱形继
2020-05-29 18:05:09
313
原创 华为CBU技术研究实习生一二面凉经
笔试三道题A了两道100%，最后一题没时间写了一、一面技术面 5.181.自我介绍2.讲自己的论文3.写了一道编程题题目：给一个数组和一个目标数字，删除数组中所有与目标相同的数字，返回新数组的长度，不要求保持原来顺序回答：由于比较紧张，只想出来一种从左到右扫描然后记录相同的个数作为偏移量，然后与目标不相同的元素左移覆盖，在记事本上写了个代码。然后面试官也让我过了。面试官给的思路是左右两个指针，左边找到一个相同的数就报右指针指的数移过去，然后右指针向左移动到下一个不为目标值的数。二、主管面 5
2020-05-29 17:42:22
1437
原创 5.11 字节客户端一面总结
上来是自我介绍，然后让我挑自己最熟悉的一个项目讲一下自己的技术功底，我说的是本科计网的局域网聊天工具，基于TCP实现点到点聊天，基于UDP实现一个可靠文件传输。问我为什么不用TCP传文件呢，我说当时是为了测试两个协议的不同，面试官笑而不语。问题1：如果是实现一个即时视频通讯工具，会如何设计？回答：即时视屏要求实时性然后可以允许部分包丢失，回答的是用UDP，并不了解RTCP那些协议。问题2：然后又问如何读取视频流数据？创建几个线程？回答：创建两个线程一个负责接收socket的数据加编解码，另外一个线程
2020-05-12 17:12:26
187
原创 4.26腾讯笔试总结
这次笔试就只是做了两道签到题模拟栈，然后最短距离暴力骗了5个点，做的很暴躁，总结一下中间遇到的问题吧，每天进步一点。第一题：模拟队列操作数据结构基础之一一队列队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作，具体格式参考输入。输入描述:第一行输入一个整数T，表示接下来有T组测试数据。对于每组测试数据:第一行输入一个整数Q，表示有Q次操...
2020-04-27 19:33:18
671
原创 4.1虎牙客户端实习一面准备与实际的面试情况
1.虎牙客户端JD[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GuBgIu1C-1585756653110)(C:\Users\Shlled\AppData\Roaming\Typora\typora-user-images\image-20200401121444784.png)]2.面试问题3.还需要记住的问题1. 各类算法时间复杂度冒泡排序O(n...
2020-04-02 18:53:59
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人