标签：
百度软件开发实习生笔试：
1.模拟短作业优先调度算法，计算平均等待时间，例如输入[0,2,4,8]表示四个作业分别是第0s到、第2s到、第4s到、第8s到。[2,1,6,3]表示四个作业的运行时间。
计算平均等待时间。每个作业的等待时间：实际开始时间-到达时间。（不可剥夺）
2.二叉树的子结构，输入两棵树A、B，判断B是不是A的子树。剑指offer也有，拿出来一起做了。
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool isSub(TreeNode* root1,TreeNode* root2){ if(root1==NULL){ if(root2==NULL) return true; else return false; } if(root2==NULL) return true; if(root1->val!=root2->val) return false; return isSub(root1->left,root2->left)&&isSub(root1->right,root2->right); } bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot1==NULL||pRoot2==NULL) return false; bool ret; ret=isSub(pRoot1,pRoot2); if(ret) return ret; if(!ret) ret=HasSubtree(pRoot1->left,pRoot2); if(!ret) ret=HasSubtree(pRoot1->right,pRoot2); return ret; } };
3.第三道题记不得了。貌似也是操作系统的。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
标签：
原文地址：http://www.cnblogs.com/LUO77/p/5440230.html
