2016年03月_Yoangh

07月 03月

原创进程与线程IPC-信号量（实现生产者消费者&哲学家就餐）

进程&线程IPC我们知道操作系统中的很重要的一个是线程&进程，而进程通信通常解决方案也适用于线程，反过来也一样，到线程中就是临界区的互斥访问，因此以下我们只讨论线程。方法忙等 (优先级反转问题导致死锁) 禁止中断权利交给用户线程不明智对于多CPU 无法处理锁读取与加锁不一致导致两个进程同时访问自旋锁相互制约Peterson解法TSL指令阻塞等 sleep() & wa

2016-03-28 14:23:59 1107

原创面试题目记录

今天面了一个小公司，记录一下面试题目：收获：多去接触实现一些底层的东西。一面（一个半小时） 1：写一个内存拷贝的函数（没写出来） 2：求一个字符串的最长回文（回答有加分，分析了动规和贪心区别） 3：tcp协议断开状态转换（加分TIME_WAIT） 4：写一个二叉树，递归和非递归版（非递归用了个栈实现，其实就是递归的编译器版本，不知道是不是面试官SB了过了）二面（半小时）

2016-03-18 18:56:19 1033

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11