记录2017/9/7趋势科技笔试题

1.下面程序一共会在屏幕上输出多少个“-” ？

#include<iostream>
#include<stdio.h>
#include<sys/types.h>
#include<unistd.h>
using namespace std;
int main( )
{
    int i;
    for(i = 0; i < 2; i++)
    {
        cout<<"-\n";
        fork( );
        cout <<"-\n";
    }
    cout << endl;
    return 1;
}

解答：

第一个‘-’为第一次循环的第一个，后面4个为fork子进程的，循环第二次主进程2个，fork进程1个，一共8次，Ubuntu输出8个，参考答案为9个，不明所以、

#include<iostream>
using namespace std;
int nest(int i)
{
    if (i < 0 )
        return 0;
    else if (i == 0)
        return 1;
    else
        return nest(i-1) + nest(i-2) + i;
}
int main( )
{
    cout << nest(7)<< endl;
    return 1;
}

//本题应该倒着计算比较容易nest(-1) = 0;nest(0) = 1;nest(1) = nest(-1) + nest(0) + 1 = 2;nest(2) = nest(1) + nest(0) + 2 = 2+1+2=5;nest(3) = nest(2) + nest(1) + 3 = 5+2+3=10;nest(4) = nest(3) + nest(2) + 4 = 10+5+4=19;nest(5) = nest(4) + nest(3) + 5 = 19+10+5=34;nest(6) = nest(5) + nest(4) + 6 = 34+19+6=59;nest(7) = nest(6) + nest(5) + 7 = 59+34+7=100;

3.下面协议中用于WWW传输控制的是?答案：HTTP（超文本传输协议）

URL：资源定位符

SMTP：简单邮件传输协议

HTML：超文本标记语言

4.以下表达式选择结果。（    ）

std::string str1("trend");
std::string str2("micro");
std::string& strs = str1;
std::string* ptrs = &str1;
strs = str2;
ptrs = &str2;

strs = micro, * ptrs = micro  

5.请选择正确的数字填充：某缓存系统采用LRU（近期最少使用算法）淘汰算法，假定缓存容量为4，并且初始为空，那么在顺序访问以下数据项的时候1,5,1,3,2,4,1,2出现缓存命中的次数是__。最后缓存中即将准备淘汰的数据项是（3,3    ）
最后在缓存中的排列为12534,1命中的次数为3，在命中4的时候3将淘汰

参考博客

6.请选择表达式 '0' + 1 的结果(本题数值均为十进制)？

字符‘0’的ASCLL的值为48，所以结果为49

7.线程是CPU调度和分派的基本单位，进程操作系统的基本单位（资源竞争）

8.以下表达式选择结果

int a = 0;
int b = (a=-1) ? 2:3;
int c = (a=0) ? 2:3;

9.编程题一为剑指offer上的题：

1.给出一个二叉树,用一个函数确定是否有一条从根节点到叶子节点的路径，这个路径上所有节点的值加在一起等于给定的sum的值。函数声明hasPathSum已经给出，写出程序设计思路并且实现该函数。尽量提供多种实现方法

struct TreeNode {
     int val;
    TreeNode *left;
     TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 };

bool hasPathSum(TreeNode *root, int sum) {
	if (root == NULL)//递归终止条件
	{
		return false;
	}
	if (sum<0)//如果路径中前几个点大于sum提前结束
	{
		return false;
	}
	if (root->left==NULL&&root->right==NULL)//最后一个节点
	{
		return false;
	}
	return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);
}

简单不在贴代码