海边拾贝-G-若干有用的文章(乱序,经常更新)
若干有用的文章,乱序版本。会经常性修改.
高性能服务器编程经验
Linux高性能服务器编程清晰PDF+源码
动态规划
https://github.com/wind-liang/leetcode/blob/master/leetcode-152-Maximum-Product-Subarray.md
剑指offer算法题,在线编程
https://www.nowcoder.com/ta/coding-interviews?query=&asc=true&order=&page=1
一个算法题
https://www.jianshu.com/p/7a9ea6ece2af
一个爬虫项目
https://github.com/liangzai90/wechat-spider
01背包问题公关
http://www.wutianqi.com/blog/539.html
http://www.wutianqi.com/blog/535.html
https://www.cnblogs.com/cn19901203/archive/2012/03/30/2426124.html
https://www.cnblogs.com/jiangjun/archive/2012/05/08/2489590.html
一个第三方的网站,有不少公司的笔试题
https://ac.nowcoder.com/discuss/239121?type=2&order=3&pos=38&page=0
https://www.nowcoder.com/ta/2018test
若干不错的排序算法整理,可以看一看的
https://www.cnblogs.com/gousheng/tag/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/
面试相关###
https://www.nowcoder.com/tutorial/93/8ba2828006dd42879f3a9029eabde9f1
https://www.jianshu.com/p/dd16e698d0c3
https://blog.csdn.net/qq_33373173/article/details/81320228
网易,网易
https://www.nowcoder.com/ta/2019test?page=1
http://www.wutianqi.com/sfzt.html
openresty 中协程、lua 虚拟机的原理
nginx 源码的理解,讲讲各阶段如何处理
select、epoll 的区别,在使用和性能上有什么区别,当只有一个 tcp 客户端时,哪种机制效率更高,有没有看过实现的源码
进程、线程区别
两个进程如何共享 socket、子进程调用 execve 时如何共享 socket
说说系统调用的实现原理,参数怎么传
对 TCP 的了解,除了基本的建立连接、收发数据、关闭连接,说说 TCP 其他还有哪些奇奇怪怪的特性
如何设计 DNS 服务器,DNS 中各记录的区别,A、AAA、NS、CNAME
pthread 库中各同步互斥技术的实现原理,有没有看过源码
** 虽然答不出来,但也不用怀疑自己的能力,生活继续 **
左程云《程序员代码面试指南》
https://github.com/flx413/Coding-Interview-Guide
https://github.com/CyberSpaceWang/Algorithm_Interview
https://github.com/younglionwell/coding-interview-guide
狗剩的美丽家园
2019网易笔试题C++--丰收
题目描述
又到了丰收的季节,恰好小易去牛牛的果园里游玩。 牛牛常说他多整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。 在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。 牛牛觉得问题太简单了,所以希望你来替他回答。
输入描述:
第一行一个数n(1<=n<=10^5) 第二行n个数ai(1<=ai<=1000),表示从左往右数第i堆有多少苹果 第三行一个数m(1<=m<=10^5),表示有m次询问 第四行m个数qi,表示小易希望知道第qi个苹果属于哪一堆。
输出描述:
m行,第i行输出第qi个苹果属于哪一堆。
输入例子1:
5
2 7 3 4 9
3
1 25 11
输出例子1:
1
5
3
该题的解题思路:求累加和,在累加和中查找,如果采用暴力查找只能通过30%的测试用例,时间复杂度太高,查找的时候可以使用二分查找!
代码:
复制代码
1 //2018年8月11日15:55:16-丰收-采用二分查找就可以了-但是要注意边界条件
2
3 #include <iostream>
4 using namespace std;
5
6 int main() {
7 int n;
8 cin >> n;
9 int a[n];
10 for (int i = 0; i < n; ++i) {
11 cin >> a[i];
12 }
13 int m;
14 cin >> m;
15 int q[m];
16 for (int i = 0; i < m; ++i) {
17 cin >> q[i];
18 }
19
20 int sum[n];
21 int res[m];
22 sum[0] = a[0];
23 for (int i = 1; i < n; ++i) {
24 sum[i] = sum[i - 1] + a[i];
25 }
26 for (int i = 0; i < m; ++i) {
27 int j = 0, k = n - 1;
28 while (j < k) {
29 int mid = (j + k) / 2;
30 if (q[i] > sum[mid]) {
31 j = mid + 1;
32 } else{
33 k = mid;
34 }
35 }
36 res[i] = k + 1;
37 }
38
39 //输出
40 for(int i = 0; i < m; ++i) {
41 cout << res[i] << endl;
42 }
43 return 0;
44 }
用过 Linux Bash 里的哪些命令, 分别用它们干嘛?
介绍一下自己
觉得自己基础知识掌握怎么样
平时一般会用到哪些数据结构?
链表和数组相比, 有什么优劣?
如何判断两个无环单链表有没有交叉点
如何判断两个有环单链表有没有交叉点
如何判断一个单链表有没有环, 并找出入环点
TCP 和 UDP 有什么区别?
描述一下 TCP 四次挥手的过程中
TCP 有哪些状态
TCP 的 LISTEN 状态是什么
TCP 的 CLOSE_WAIT 状态是什么
建立一个 socket 连接要经过哪些步骤
常见的 HTTP 状态码有哪些
301和302有什么区别
504和500有什么区别
HTTPS 和 HTTP 有什么区别
写一个算法题: 手写快排
谈一谈你对微服务架构的理解
大体思路"微服务本质是人员组织架构演进与关注点分离"
问经历
为什么要考虑出来看看呢?
金句:"现在自己的技术成长有点碰到瓶颈,加上一直对您公司钦慕有加☺️""
现在公司的主营业务是什么?(这块往技术上问了很多,感觉是想考察我解释复杂问题的能力)
现在带人吗?report 层级是怎样的?
对自己这几年的经历满意吗?
觉得自己有什么缺点?
碰到过什么很挫败的事情吗?
未来的职业规划是怎样的?
看机会的时候,主要考虑的是待遇、平台、人员还是什么其他因素?
现在的待遇如何
有什么想问我的
//第三个参数是C++11中的lambda表达式,见链接http://www.devbean.net/2012/05/cpp11-lambda/
//关于***== s.end()http://blog.csdn.net/learnhard/article/details/5692104
//关于make_shared看此链接http://blog.sina.com.cn/s/blog_4fcd1ea30100v6ew.html
//make_shared,为什么要用它、什么时候用它http://blog.csdn.net/coolmeme/article/details/43405155
海边拾贝-G-若干有用的文章(乱序,经常更新)的更多相关文章
- 构建Spring Boot程序有用的文章
构建Spring Boot程序有用的文章: http://www.jb51.net/article/111546.htm
- 使用Arraylist将数组中元素随机均等乱序分为N个子数组
使用Arraylist将数组中元素随机均等乱序分为N个子数组 觉得有用的话,欢迎一起讨论相互学习~Follow Me 为了将数组中的元素 随机地 ,均等地, 不重复地 ,划分到N个子数组中 使用Arr ...
- wireshark和tcpdump抓包TCP乱序和重传怎么办?PCAP TCP排序工具分享
点击上方↑↑↑蓝字[协议分析与还原]关注我们 " 介绍TCP排序方法,分享一个Windows版的TCP排序工具." 在分析协议的过程中,不可避免地需要抓包. 无论抓包条件如何优越, ...
- memory barrier 内存屏障 编译器导致的乱序
小结: 1. 很多时候,编译器和 CPU 引起内存乱序访问不会带来什么问题,但一些特殊情况下,程序逻辑的正确性依赖于内存访问顺序,这时候内存乱序访问会带来逻辑上的错误, 2. https://gith ...
- volatile关键字及编译器指令乱序总结
本文简单介绍volatile关键字的使用,进而引出编译期间内存乱序的问题,并介绍了有效防止编译器内存乱序所带来的问题的解决方法,文中简单提了下CPU指令乱序的现象,但并没有深入讨论. 以下是我搭建的博 ...
- TCP协议下大数据传输IOCP乱序问题
毕业后稀里糊涂的闭门造车了两年,自己的独立博客也写了两年,各种乱七八糟,最近准备把自己博客废了,现在来看了下这两年写的对我来说略微有点意义的文章只此一篇,转载过来以作留念. 写的很肤浅且凌乱,请见谅. ...
- JavaScript tips —— 谈谈数组乱序
前言 先看一个段代码 function randArr (arr) { return arr.sort(() => { return (Math.random() - 0.5); }); } 目 ...
- 乱序优化与GCC的bug
以下内容来自搜狗实验室技术交流文档,搜狐公司研发中心版权所有,仅供技术交流 摘要 --------- 乱序优化是现代编译器非常重要的特性,本文介绍了什么是乱序优化,以及由此引发的一个bug,希 ...
- Chrome谷歌浏览器中js代码Array.sort排序的bug乱序解决办法
[现象] 代码如下: var list = [{ n: "a", v: 1 }, { n: "b", v: 1 }, { n: "c", v ...
随机推荐
- IT兄弟连 Java语法教程 数组 经典案例
案例需求: 编程实现双色球中奖号码的生成 1)应用知识: ● 数组的声明 ● 数组的使用 ● for循环 2)需求解析: 在该程序中,需要定义一个长度为7的数组,用来存储中奖号码,使用Rando ...
- 用户和登录的ID、Name和SID
SQL Server的安全主体主要分为Login.User和Role,不仅有ID属性,还有Name属性和SID属性,SID是指Security ID.在查看用户和登录的时候,受到模拟上下文的影响.当执 ...
- 一段不错的iframe自适应的代码直接拿来用了
一段不错的iframe自适应的代码直接拿来用了 <?php echo " <!DOCTYPE html> <html lang='en'> <head&g ...
- 在C#中使用Panel控件实现在一个窗体中嵌套另一个窗体
在C#中使用Panel控件实现在一个窗体中嵌套另一个窗体 在C#中使用Panel控件实现在一个窗体中嵌套另一个窗体ShowAllPage sAllPage = new ShowAllPage(); ...
- JVM内存分配策略,及垃圾回收算法
本人免费整理了Java高级资料,一共30G,需要自己领取;传送门:https://mp.weixin.qq.com/s/JzddfH-7yNudmkjT0IRL8Q 说起垃圾收集(Garbage Co ...
- PHP作用域和文件夹操作
1.作用域 1.1变量作用域 1.全局变量:在函数外面 2.局部变量:在函数里面,默认情况下,函数内部是不会访问函数外部的变量 3.超全局变量:可以在函数内 ...
- SQL学习_SQL函数
常用的 SQL 函数 1. 算术函数 SELECT ABS(-2),运行结果为 2 SELECT MOD(101,3),运行结果 2 SELECT ROUND(37.25,1),运行结果 37.3 2 ...
- Linux统计文件夹、文件数量的命令
# 查看当前目录下的文件数量(不包含子目录中的文件) ls -l|grep "^-"| wc -l # 查看当前目录下的文件数量(包含子目录中的文件) 注意:R,代表子目录 ls ...
- C学习笔记(9)--- 预处理器,头文件
1.预处理器: 预处理器不是编译器的组成部分,但是它是编译过程中一个单独的步骤.简言之,C 预处理器只不过是一个文本替换工具而已,它们会指示编译器在实际编译之前完成所需的预处理. 我们将把 C 预处理 ...
- pyspark 使用时环境设置
在脚本中导入pyspark的流程 import os import sys spark_name = os.environ.get('SPARK_HOME',None) # SPARK_HOME即sp ...