04 2013 档案

摘要：好吧，虽然面试过了好几天了，还是来记录下吧：投的是嵌入式软件工程师实习职位：在面试半个月前收到一次Intel的电话面试，电面通过后说为了考验我的学习能力，让我自学Perl语言，并且做一个关于Pel的PPT到面试时演示，还说过段时间会把公司地址发我邮箱，面试时间定在了某个礼拜的星期二下午2点。于是乎我就在图书馆借了本 小骆驼书来看，学了段时间，可是迟迟木有收到Intel发来的地址和具体部分的邮件。 另外我当时木有记下他们的电话和Email，所以也联系不到他们。（这是个教训啊，以后得记的把接到的每个通知电面通过的电话记下，以防万一）。加上学校课程和工程实践也很忙，我就放下了Perl的学习，也觉得I 阅读全文

摘要：相似字符串描述对于两个长度相等的字符串，我们定义其距离为对应位置不同的字符数量，同时我们认为距离越近的字符串越相似。例如，“0123”和“0000”的距离为 3，“0123”和“0213”的距离则为 2，所以与“0000”相比，“0213”和“0123”最相似。现在给定两个字符串 S1 和 S2，其中 S2 的长度不大于 S1。请在 S1 中寻找一个与 S2 长度相同的子串，使得距离最小。输入输入包括多组数据。第一行是整数 T，表示有多少组测试数据。每组测试数据恰好占两行，第一行为字符串 S1，第二行为 S2。所有字符串都只包括“0”到“9”的字符。输出对于每组测试数据，单独输出一行“Case 阅读全文

摘要：题目列表 > 传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按 顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第 四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢体动作来解释。最后，Bob把他所听到的话告诉大 家，Alice也把她原本所想的话告诉大家。由于传话过程中可能出现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不 同。B 阅读全文

摘要：刚刚同学多拿了一份题目，先上传如下：我自己部分题目的解答见上一篇随笔，欢迎大家讨论学习。 阅读全文

摘要：一共是20道选择题（有可能多选），答对加分，答错扣分，所以了不敢乱选啊，现在开始回忆一些题目：1: 有1000瓶水，其中1瓶是有毒的，小老鼠如果喝了有毒的水会在一个星期后死掉，问至少需要多少只小老鼠来做实验，才能够在一星期后选出有毒的一瓶水。 我选的是10，2^10=1024>1000,原理跟1：N选择器一样的。2: 1条线把平面划分为2部分，2条线把平面划分为4部分（任意两条线不平行，也不存在3条线共点情况），问100条线把平面划分为多少部分。 我选的是5051，经过归纳分析有：S(N)=S(N-1)+N ，N=2,3,4....,考验数学功底的时候来了，S(N)-S(N-1)=N，则 阅读全文

摘要：选修了一门信息安全专业的课，做了个实验，是实现网络抓包的功能：代码如下：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<netinet/ip_icmp.h>#include<netinet/tcp.h>#include<netinet/udp.h>#include<arpa/inet.h>#include<sys/socket.h>#include<sys/types.h>#define BUFFSIZE 102 阅读全文