![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
bryant-xw
Stay hungry, Stay foolish
展开
-
试题总结1
1、对“聚合”关系的描述,哪一项是正确的(A) A . 是一种特殊的关系,体现整体和部分的关系 B . 反映对象之间的静态联系 C . 表示一个对象需要其他对象为其提供服务 D . 通常被称为“isa”关系 2、有以下函数: int fun(char* a, char* b){ while( (*a!='\0') && (*b!='\0') && (*a == *...原创 2018-12-27 09:36:00 · 260 阅读 · 0 评论 -
试题总结2
总结一下最近遇到的题,无论难易,查漏补缺吧 完全二叉树下求取叶子节点: A: 已知完全二叉树的节点总个数为sum,则树的深度是多少?叶子节点的个数是多少? 最后一层的叶子节点是多少? 解法1:便于求取最后一层的叶子节点个数 Q: 等比数列:前n项和:Sn = 2^n - 1 Sn <= sum 求出层数x,之后剩下的就是最后1层的叶子节点。 则树的深度是:n+1 举例...原创 2019-04-26 00:50:55 · 143 阅读 · 0 评论 -
腾讯2017暑期实习生编程题(1)——构造回文
题目: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 描述: 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 ---------------------------------...原创 2019-04-02 17:43:26 · 210 阅读 · 0 评论 -
买卖股票
#include<bits/stdc++.h> using namespace std; const int maxn = 1e3+5; double a[maxn]; int main() { int n; cin>>n; if(n == 0) return 0; for(int i = 0; i < n; ++i){ cin>>a[...原创 2019-09-16 20:19:42 · 268 阅读 · 0 评论