a*5
3 楼
应该是要实现一个简单的抽象语法树parser吧,parser本身可以用状态机来做
l*s
5 楼
首先,Table一定是一个List,那么需要示意地定义几个类或接口IObject1,
IObject2准备被from 选用。
选用一个Hashmap,mapping From的Table名字字符串和List的变量。
假设有
IList list = new List();
list.Add(...);...
map[table] = list;
从易到难,单表查询且没有Group By开始,写一个解析器存入三个字符组string[]
select,string[] from,KeyValuePair[] where
三个参数的函数
public IList> Retrieve(string[] select, string[] from,
KeyValuePair[] where){
...
//在.Net中Linq可以简化为
return map[from[0]].Select(select[0], select[1], ...).Where(where.Key =
where.Value);
}
然后加上多表Join,这里用DI Container好一些,因为表的数量不定,Group By比较麻
烦,相信面试时候这两样也就说说,代码是写不完的。
【在 b*********n 的大作中提到】
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
IObject2准备被from 选用。
选用一个Hashmap,mapping From的Table名字字符串和List的变量。
假设有
IList
list.Add(...);...
map[table] = list;
从易到难,单表查询且没有Group By开始,写一个解析器存入三个字符组string[]
select,string[] from,KeyValuePair[] where
三个参数的函数
public IList
KeyValuePair[] where){
...
//在.Net中Linq可以简化为
return map[from[0]].Select(select[0], select[1], ...).Where(where.Key =
where.Value);
}
然后加上多表Join,这里用DI Container好一些,因为表的数量不定,Group By比较麻
烦,相信面试时候这两样也就说说,代码是写不完的。
【在 b*********n 的大作中提到】
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
b*n
6 楼
需要写现场可以运行的代码
求思路
用什么数据结构
比如说有下面的数据 和 sql query, 让输出结果
String[][] data = {
{ "id", "gender", "age", "job" },
{ "1", "male", "10", "yes" },
{ "2", "female", "20", "no" },
{ "3", "male", "30", "yes" }, };
String query = "select id, gender, age from table where gender = male";
求思路
用什么数据结构
比如说有下面的数据 和 sql query, 让输出结果
String[][] data = {
{ "id", "gender", "age", "job" },
{ "1", "male", "10", "yes" },
{ "2", "female", "20", "no" },
{ "3", "male", "30", "yes" }, };
String query = "select id, gender, age from table where gender = male";
l*s
7 楼
具体一些,解析的结果是怎样要求的?
【在 b*********n 的大作中提到】
: 需要写现场可以运行的代码
: 求思路
: 用什么数据结构
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
【在 b*********n 的大作中提到】
: 需要写现场可以运行的代码
: 求思路
: 用什么数据结构
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
a*5
8 楼
应该是要实现一个简单的抽象语法树parser吧,parser本身可以用状态机来做
l*s
10 楼
首先,Table一定是一个List,那么需要示意地定义几个类或接口IObject1,
IObject2准备被from 选用。
选用一个Hashmap,mapping From的Table名字字符串和List的变量。
假设有
IList list = new List();
list.Add(...);...
map[table] = list;
从易到难,单表查询且没有Group By开始,写一个解析器存入三个字符组string[]
select,string[] from,KeyValuePair[] where
三个参数的函数
public IList> Retrieve(string[] select, string[] from,
KeyValuePair[] where){
...
//在.Net中Linq可以简化为
return map[from[0]].Select(select[0], select[1], ...).Where(where.Key =
where.Value);
}
然后加上多表Join,这里用DI Container好一些,因为表的数量不定,Group By比较麻
烦,相信面试时候这两样也就说说,代码是写不完的。
【在 b*********n 的大作中提到】
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
IObject2准备被from 选用。
选用一个Hashmap,mapping From的Table名字字符串和List的变量。
假设有
IList
list.Add(...);...
map[table] = list;
从易到难,单表查询且没有Group By开始,写一个解析器存入三个字符组string[]
select,string[] from,KeyValuePair[] where
三个参数的函数
public IList
KeyValuePair[] where){
...
//在.Net中Linq可以简化为
return map[from[0]].Select(select[0], select[1], ...).Where(where.Key =
where.Value);
}
然后加上多表Join,这里用DI Container好一些,因为表的数量不定,Group By比较麻
烦,相信面试时候这两样也就说说,代码是写不完的。
【在 b*********n 的大作中提到】
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
l*h
11 楼
这道题可不可以用直接用regex去match?
【在 b*********n 的大作中提到】
: 需要写现场可以运行的代码
: 求思路
: 用什么数据结构
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
【在 b*********n 的大作中提到】
: 需要写现场可以运行的代码
: 求思路
: 用什么数据结构
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
l*h
12 楼
如果只是最基本的Select from where,好像不难,比如
String query = "select id, gender, age from table where gender = male";
只要parse出来Target (id, gender, age) 和condition (gender='male').
就和Data的第一行比较,拿到index, 然后顺序scanData二维数组,
打印出结果。
【在 b*********n 的大作中提到】
: 需要写现场可以运行的代码
: 求思路
: 用什么数据结构
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
String query = "select id, gender, age from table where gender = male";
只要parse出来Target (id, gender, age) 和condition (gender='male').
就和Data的第一行比较,拿到index, 然后顺序scanData二维数组,
打印出结果。
【在 b*********n 的大作中提到】
: 需要写现场可以运行的代码
: 求思路
: 用什么数据结构
: 比如说有下面的数据 和 sql query, 让输出结果
: String[][] data = {
: { "id", "gender", "age", "job" },
: { "1", "male", "10", "yes" },
: { "2", "female", "20", "no" },
: { "3", "male", "30", "yes" }, };
: String query = "select id, gender, age from table where gender = male";
相关阅读
申请的政府工作,面完快2星期了,啥消息也木有M家 SDET没有投的职位会不会默拒?大家骑驴找马都有对口的马找么?G家onsite结束 发包子求祝福提供Amazon AWS internal referralQCOM如果面San Diego拿到offer,还有机会面湾区的职位吗急问,I797a原件丢了怎么办理延期阿,附带的I94到是有的[求解]codility online test的cannon打炮问题[供求] Job Openings (转载)同时收到一个offer,一个onsite和一个电面上周五onsite了google,紧张等待ing请问storm8 面试是不是改版了?请教一道面试题Adobe招人,有兴趣的朋友可以发简历给我求Qualcomm SD software engineer 推荐请教个问题,有个经理找我面谈contract的位置会lay off吗Phd找工作一定要导师做reference吗?版面搜索为什么显示“抱歉, 您不能访问该版面(版面可能已经被屏蔽)!!”??