欢迎光临
我们一直在努力

2021年01月2日的文章

计算机面试

计算机如果一棵非空 k(k≥2)叉树 T 中每个非叶结点都有 k 个孩子,则称 T 为正则 k 叉树。请回答下列问题并给出推导过程。  (1)若 T 有 m 个非叶结点,则 T 中的叶结点有多少个?  (2)若 T 的高度为 h(单结点的树 h=1),则 T 的结点数最多为多少个?最少为多少个?-笔试面试资料

goodpeople阅读(22)评论(0)赞(0)

答案:(1) 1.全部节点个数 = 叶子节点个数 + 非叶子节点个数 (“常识”) 2.树枝个数(即边数) = 全部节点个数 – 1(树的性质) 3.树枝个数 = 全部节点的度数之和(不知道的可以画个图,这好像也是性质) ...

计算机面试

计算机假设云音乐数据库里面现在有几张如下简化的数据表: 关注follow表,第一列是关注人的id,第二列是被关注人的id,这2列的id组成主键 +———+————-+ | user_id | follower_id | +———+————-+ | 1 | 2 | | 1 | 4 | | 2 | 3 | +———+————-+ 这张表的第一行代表着用户id为1的关注着id为2的用户 这张表的第二行代表着用户id为1的关注着id为4的用户 这张表的第三行代表着用户id为2的关注着id为3的用户 个人的喜欢的音乐music_likes表,第一列是用户id,第二列是喜欢的音乐id,这2列的id组成主键 +———+———-+ | user_id | music_id | +———+———-+ | 1 | 17 | | 2 | 18 | | 2 | 19 | | 3 | 20 | | 4 | 17 | +———+———-+ 这张表的第一行代表着用户id为1的喜欢music_id为17的音乐 …. 这张表的第五行代表着用户id为4的喜欢music_id为17的音乐 音乐music表,第一列是音乐id,第二列是音乐name,id是主键 +—-+————+ | id | music_name | +—-+————+ | 17 | yueyawang | | 18 | kong | | 19 | MOM | | 20 | Sold Out | +—-+————+ 请你编写一个SQL,查询向user_id = 1 的用户,推荐其关注的人喜欢的音乐。 不要推荐该用户已经喜欢的音乐,并且按music的id升序排列。你返回的结果中不应当包含重复项 上面的查询结果如下: +————+ | music_name | +————+ | kong | | MOM | +————+-笔试面试资料

jucai阅读(17)评论(0)赞(0)

个人的喜欢的音乐music_likes表,第一列是用户id,第二列是喜欢的音乐id,这2列的id组成主键 +———+———-+ | user_id | music...

计算机面试

计算机花呗分期作为支付宝的一个支付手段,已经普遍被大家使用。网易严选作为网易旗下自营电商品牌,也开通了花呗分期的功能,运营希望通过花呗分期免息的活动,促进销售额的增长、提升用户体验。在前期活动设置的时候,运营同学找到了作为数据分析师的你,希望可以解决下面的问题: 1、分期门槛(如满**元免息)、免息期数(3期、6期、12期等)要如何设置,请列出具体分析的思路和理由。 2、花呗免息的活动效果需要如何评估,请列出具体评估的指标和方向。-笔试面试资料

goodpeople阅读(17)评论(0)赞(0)

答案: 文章部分来自互联网,侵权联系删除 www.qklbishe.com