自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 linux socket简单编程入门

开发环境VS2019 加 Ubuntu虚拟机 , 环境搭配参考相关博客 服务器端,有socket, bind, listen, accept, write, close 六个函数 客户端有socket, connect, write, close四个函数 服务器端代码 #include ...

2019-06-30 22:11:33

阅读数 29

评论数 0

原创 面试题演练

8、socket常用的API?客户端需不需要调用bind? socket,bind,listen,accept四个API函数,客户端只需要socket和conncect,不需要bind 9、三次握手的过程?序号是什么?发送方和接收方如何确定序号?丢包了会怎么样? 滑动窗口机制 10...

2019-06-30 17:29:06

阅读数 45

评论数 0

原创 腾讯2017校招笔试题详解

考察函数压栈 枚举体初始化 特别注意,进程不共享进程地址空间,同一个进程下的线程共享进程地址空间。 DNS的作用是把域名解析为IP地址,是不可逆的。所以不是相互映射 二维组的数组指针遍历。 虚函数的题目一定会考 多态,析构函数,必考 ...

2019-06-30 16:23:49

阅读数 133

评论数 0

原创 腾讯2017年校招笔试选择题详解

考察进程之间通讯 考察数组指针 p指向一个长度为4的一维数组 根据偏移量法,很容易求出答案 ARP协议 银行家算法是避免死锁 一个在堆,一个在字符串常量池 TCP的选择题要稳做出来 性质4:在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2...

2019-06-30 01:25:17

阅读数 127

评论数 0

原创 字节跳动面试题详解

合并k个有序数组,写代码 Leetcode 23题,是一道Hard题目 一个整数分解为多个不同的数之和,有几种分法,写代码 这道题也是一道较难的动态规化 介绍一下cpp的智能指针 std::move了解吗 底层实现什么样的 解释这个先要解释左值和右值 左值(lvalu...

2019-06-29 20:03:57

阅读数 1592

评论数 0

原创 C++ 面试题目演练

继承多态,内存分配和管理等 STL中如何进行内存管理,TCP协议的相关知识,TCP三次握手,TCP和UDP的区别等等。请说下数据库中事物的特征,数据库索引有几种类别,hash索引,也就 是散列索引,HTTP返回码伙伴系统、slab缓存 TCP和UDP的区别 TCP面向连接,UDP不面...

2019-06-29 16:44:32

阅读数 42

评论数 0

原创 面试题演练

百度一面: 1、实验室项目里面使用什么建模的 2、进程和线程具体的区别 通俗说法: 一个进程可以包括很多线程 同一个进程下的线程共享全局变量、静态变量 进程是资源分配的最小单位,线程是程序执行的最小单位。 进程有自己的独立地址空间,每启动一个进程,系统就会为它分配地址...

2019-06-29 01:05:28

阅读数 61

评论数 0

原创 linux C进程内容总结

基础就是理解fork函数 #include<stdio.h> #include<unistd.h> int gval = 10; int main() { pid_t pid; int lval = 20; gval++, lval+=5; ...

2019-06-28 22:26:09

阅读数 26

评论数 0

原创 2019网易校招笔试题 瞌睡

题目描述 小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大...

2019-06-28 18:24:58

阅读数 54

评论数 0

原创 C++ 面试题总结

1、进程和线程的区别? 进程:是并发执行的程序在执行过程中分配和管理资源的基本单位,是一个动态概念,竞争计算机系统资源的基本单位。 线程:是进程的一个执行单元,是进程内科调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。 一个程序至少一个进程,一个进程至少一个线程。 进程线...

2019-06-28 16:49:21

阅读数 43

评论数 0

原创 固体理论解题思路总结

一般题目会给出具体的二次量子化形式的哈密顿量。 如果是实空间,先要用傅里叶变换到k空间。这种形式变换到k空间直接对角化了。这里很容易用手写出来。 比如这一种形式,变换到k空间 严格来说,这个时候用海森堡运动方程计算下面等式 然后要构造新算符,这里让新算符成为新的Bose...

2019-06-28 00:30:00

阅读数 65

评论数 0

原创 固体理论习题精选

2019-06-27 01:47:15

阅读数 110

评论数 0

原创 Java 实现斗地主发牌逻辑

排序版本,技巧是利用索引 import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; public class HelloWorld { ...

2019-06-27 00:39:22

阅读数 140

评论数 0

原创 2019 网易校招01背包问题的递归解法

题目描述 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。 输入描述: 输入包括两行 第一行为两个...

2019-06-26 21:55:55

阅读数 34

评论数 0

原创 OSI 参考模型七层协议图

OSI 参考模型以及常用的应用协议。 自顶向下数据传输过程 数据的格式

2019-06-26 18:33:51

阅读数 58

评论数 0

原创 快手校招笔试题 数字序列第n位的值

题目描述 有一个无限长的数字序列1,2,2,3,3,3,4,4,4,4,5,5,5,5,5。。。(数字序列从1开始递增,且数字k在该序列中正好出现k次),求第n项是多少 输入描述: 输入为一个整数n 输出描述: 输出一个整数,即第n项的值 示例1 输入 4 输出 3 ...

2019-06-26 17:52:01

阅读数 169

评论数 0

原创 二次型哈密顿量的矩阵对角化方法

这里将哈密顿量写成二次型矩阵形式 注意,这个与一般的线性代数中的二次型不用,因为不满足交换律,需要手动乘一遍验证,这里写的很容易出错。 注意上面的等式是不对的,有一项是反过来的,需要用对易关系处理 因为费米子变换是幺正的,可以按照本征值对角化的方法处理。 和前面一样的方法,写成...

2019-06-26 17:15:09

阅读数 628

评论数 0

原创 固体理论双时格林运动方程处理平均场BCS问题

这里时计算这个格林函数,再用谱定理即可 利用标准的格林运动方程,计算这个格林函数, 第一项是 左边第二项再用一次格林运动方程 这里得到的答案是 两个方程是封闭的。 可以解出要求的答案 -delta/(z^2-e^2) e^2 = eps^2 + delta^2 说实话,...

2019-06-26 16:25:33

阅读数 56

评论数 0

原创 双时格林函数演练总结

记住对易关系[C,n]=C,右边第一项是一个delta函数,第二项是动能项是To,Gij,相互作用能有两项,都是U《nC|C》 这里是用了正交关系的,所以求和符号不见了。 所以还需要再建立右边的格林函数 右边第一项会出来两项,只有前一项,后面一项为0,右边第二项也有两项,注意到 ...

2019-06-26 01:17:35

阅读数 90

评论数 0

原创 快手简单背包笔试题 最少数量货物装箱问题

题目描述 有重量分别为3,5,7公斤的三种货物,和一个载重量为X公斤的箱子(不考虑体积等其它因素,只计算重量) 需要向箱子内装满X公斤的货物,要求使用的货物个数尽可能少(三种货物数量无限) 输入描述: 输入箱子载重量X(1 <= X <= 10000),一个整数。 输出...

2019-06-25 23:23:00

阅读数 458

评论数 0

原创 网易2019笔试编程题 丰收

题目描述 又到了丰收的季节,恰逢小易去牛牛的果园里游玩。 牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。 在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。 牛牛觉得这个问题太简单,所以希望你来替他回答。 输入描述: 第一...

2019-06-25 22:39:17

阅读数 85

评论数 0

原创 2019网易校招 回文子串

题目描述 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 ("回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。) 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 可用C++,Java,C#...

2019-06-25 22:32:27

阅读数 40

评论数 0

原创 网易2019年校招 牛牛找工作

题目描述 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入...

2019-06-25 22:23:43

阅读数 60

评论数 0

原创 网易2019校招 找规律数论题目 被3整除

题目描述 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l...

2019-06-25 22:01:00

阅读数 107

评论数 0

原创 固体理论习题演练双时格林函数的运动方程

双时格林运动方程 一般情况下用第一个方程,特殊情况下用第二个方程。 可以严格用双时格林运动方程求解的是Hubbard模型 有对易关系,右边第一项是delta函数,第二项分成两项。 动能项和Hubbard项,对于动能项,用正交关系,干掉求和。剩下的也是另一个格林函数,对于Hubb...

2019-06-25 20:51:54

阅读数 63

评论数 0

原创 固体理论u-v变换习题演练

双子格形式下的u-v变换 下面这一步带入合并,计算量是非常大的。 强烈建议背下来3.5.19, 因为这个表达式比较有用,r就是交叉项系数 BCS超导的例子 这里不是对称的,需要重新计算。 这道题目只有一组算符,直接 ...

2019-06-25 19:01:42

阅读数 59

评论数 0

原创 校招面试题笔记

进程与线程的区别?、 进程:是并发执行的程序在执行过程中分配和管理资源的基本单位,是一个动态概念,竞争计算机系统资源的基本单位。 线程:是进程的一个执行单元,是进程内科调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。 一个程序至少一个进程,一个进程至少一个线程。 进程如何...

2019-06-24 23:59:55

阅读数 89

评论数 0

原创 Leetcode 222. 完全二叉树的节点个数

给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~2h个节点。 示例: 输入: 1 / \ 2 3...

2019-06-24 22:18:55

阅读数 33

评论数 0

原创 PayPal2019笔试题 整理书架

图书管理员小P每天要整理书架,一个书架有N排,每一排书架上能摆放k本书,每本书上都有索引的数字编号,例如1,5,7等等。 小P喜欢从数字编号排列最整齐的书架开始整理,因为这样的话这排书架上的书就不用整理,按照整齐程度整理,最后整理最不整齐的那排书架。 那么能否请机智的你帮助小P找出整理书架的顺...

2019-06-24 21:17:01

阅读数 54

评论数 0

原创 IO多路复用 select/poll/epoll

一、基础概念 1、select 使用Select就可以完成非阻塞(所谓非阻塞方式non-block,就是进程或线程执行此函数时不必非要等待事件的发生,一旦执行肯定返回,以返回值的不同来反映函数的执行情况,如果事件发生则与阻塞方式相同,若事件没有发生则返回一个代码来告知事件未发生,而进程或线程继续执...

2019-06-24 18:28:20

阅读数 32

评论数 0

原创 IO 多路复用 select函数详解

IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取,它就通知该进程。 #include <sys/select.h> #include <sys/time.h> int select(int maxfdp1,fd_set *readset,fd_set...

2019-06-24 17:11:24

阅读数 100

评论数 0

原创 计算机网络刷题

A类地址 1.0.0.0 - 127.255.255.255 B类地址 128.0.0.0 - 191.255.255.255 C类地址 192.0.0.0 - 223.255.255.255 D类地址 224.0.0.0 - 239.255.255.255 E类地址 240.0.0.0 - 25...

2019-06-24 16:23:59

阅读数 238

评论数 2

原创 PayPal2019,笔试题

有nn个同学围成一圈,其idid依次为11~nn(nn号挨着11号)。 现在从11号开始报数,第一回合报到mm的人就出局,第二回合从出局的下一个人开始报数,报到m2m2的同学出局。 以此类推,直到最后一个回合报到mn−1mn−1的人出局,剩下最后一个同学。 输出这个同学的编号。 输入格式 ...

2019-06-24 00:05:53

阅读数 81

评论数 0

原创 C++ 经典面试题详解

C : 多态是什么 基类指针指向派生类对象地址, 调用派生类虚函数 多态的原理 当我们将函数声明为virtual 时,编译器不会在编译时就确定对象要调用的函数的地址,而是在运行时再去确定要调用的函数的地址,这就是晚绑定,也叫做动态绑定。 第一:编译器在发现Father 类中有虚...

2019-06-23 21:58:55

阅读数 115

评论数 0

原创 Go语言 Hello World

package main import ( "fmt" ) func add(a int, b int) int { var sum int sum = a + b return sum } func main(){ fmt.Println("he...

2019-06-23 21:24:43

阅读数 21

评论数 0

原创 Linux Socket C 多线程服务器思路总结

多线程服务器和多进程服务器有相似的地方,都是在accept之后,开一个新的线程/进程处理请求,不同的是,线程不会复制一份原来的socket,所以不用像进程那样处理,由于线程只有栈是独立的。所以需要用参数传递socket或将socket设为全局变量。为一个客户端开一个线程,这种做法目前看起来是比较好...

2019-06-23 17:09:43

阅读数 122

评论数 0

原创 Linux C socket编程多进程服务器思路

for ( ; ; ) { connfd = accept(listenfd, (SA *) &cliaddr, &clilen)); if ( (childpid = Fork()) == 0) { /* 子进程 */ close(listenfd...

2019-06-23 16:52:19

阅读数 46

评论数 0

原创 Linux C socket编程 第一部分

当服务器连接执行accept后,后面的操作就是IO操作。 如果在这个基础上做特殊处理,这样一次只能一台服务器连接。 #include <sys/types.h> #include <sys/socket.h> #include <stdio.h> #inc...

2019-06-23 16:31:14

阅读数 20

评论数 0

原创 固体理论 BdG变换一般形式总结

直接可以记住这个矩阵形式是对称的。

2019-06-23 15:44:28

阅读数 72

评论数 0

原创 固体理论双时格林函数运动方程考题练习

求出格林函数,可以利用谱定理求统计平均 安德森s-d模型 由四组格林函数 由Hubbard那一组切断 这道题目可能会考,不用切断涉及谱定理的计算 格林运动方程处理反铁磁自旋波双子格 格林运动方程处理超导 在具体计算格林运动方程时,常常涉及二...

2019-06-23 01:49:30

阅读数 112

评论数 0

提示
确定要删除当前文章?
取消 删除