07 2019 档案

Spark面试知识点-SparkSQL(1)
摘要：0.介绍： (1)Spark SQL的前身是Shark，即Hive on Spark， 1.SparkSQL特点： (1)支持多种数据源：Hive,RDD,Parquet,JSON，JDBC等。 (2)多种性能优化技术：in-memory columnar storage,byte-code gen 阅读全文
posted @ 2019-07-27 21:45 stone1234567890 阅读(980) 评论(0) 推荐(0)
01背包问题
摘要：1.背包问题 (1)问题由来：给定n个重量为w1,w2..........wn，价值为v1,v2........,vn的物品和一个承重为W的背包，求这些物品中最有价值的一个子集，并要求能够装到背包中。这里假设所有的重量和包的承重都是正整数，而物品的总重量不必是整数。 (2)地推公式：为了设计一个动态 阅读全文
posted @ 2019-07-27 07:19 stone1234567890 阅读(1458) 评论(0) 推荐(0)
华为机试题01背包问题
摘要：package com.nowcoder.huawei; import java.util.Scanner; /** * 输入的第 1 行，为两个正整数，用一个空格隔开：N m * （其中 N （ 0 ，表示该物品为附件， q 是所属主件的编号） * * * */ public class ShoppingList { public static int getMax... 阅读全文
posted @ 2019-07-25 08:08 stone1234567890 阅读(1280) 评论(0) 推荐(1)
丑数
摘要：剑指offer34题： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路：本题剑指上说的很麻烦，其实思路很简单，我们只用比较3个数：用于乘2的最小的数、用于 阅读全文
posted @ 2019-07-19 07:11 stone1234567890 阅读(1097) 评论(0) 推荐(0)
动态规划(1)
摘要：1.basic skills:递归+暴力搜索 2.动态规划Dynamic Programming(DP) (1)本质：递归。递归不能解决的问题动态规划也不能解决。 (2)原问题(N)- >子问题->原问题(N)。把原问题拆解成子问题，在得到子问题的答案之后再得到原问题的答案。递归关注的是解决问题的方 阅读全文
posted @ 2019-07-08 19:20 stone1234567890 阅读(469) 评论(0) 推荐(0)
简历
摘要：https://zhuanlan.zhihu.com/p/38431524 https://www.zhihu.com/search?type=content&q=%E7%A8%8B%E5%BA%8F%E5%91%98%E7%AE%80%E5%8E%86 https://www.jianshu.co 阅读全文
posted @ 2019-07-08 16:16 stone1234567890 阅读(670) 评论(0) 推荐(0)
深入理解hive(1)
摘要：1.安装和配置： 1.1可以通过这个下载链接去下载hive源码来安装一个一个稳定版本的hive。https://cwiki.apache.org/confluence/display/Hive/GettingStarted# (1)要求：Hive1.2以及以后的版本需要hive 阅读全文
posted @ 2019-07-04 14:02 stone1234567890 阅读(260) 评论(0) 推荐(0)
SQL(1)
摘要：titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。CREATE TABLE IF NOT EXISTS "titles" (`emp_no` int(11) NOT NULL,`title` varchar(50) NOT NULL,`from_date` 阅读全文
posted @ 2019-07-03 09:01 stone1234567890 阅读(158) 评论(0) 推荐(0)
在行和列都排好的矩阵中找数
摘要：给定一个N*M的整数型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好顺序的。实现一个函数，判断K是否在matrix中，例如0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9，如果K为7，返回true；如果K为6，则返回false 阅读全文
posted @ 2019-07-03 07:28 stone1234567890 阅读(389) 评论(0) 推荐(0)