（转贴）微软的面试题 sql

easyfree · 发表于 2001-11-24 21:08

最初由 zchen88168 发布
[B]If it is from Microsoft, the first column in the table should be an ID column (Primary Key column). Also I created a table named test_balance with 4 columns. BalanceID is PK (Idenity column). GroupID is int. BalanceDate is datetime.  Amount is money.

Tehn following QUERY works. I tested on SQL Server. May need performance improved. Hav a try and get fun.

select tb1.balanceid, tb1.balancedate, tb1.groupid, tb1.amount
from test_balance  tb1 where tb1.balanceid in
(select max(tb2.balanceid)  bid1
from test_balance  tb2
group by tb2.groupid) [/B]

呵呵,这样的问题我喜欢

sqlserver我不熟不过问题的关键是,如果某天没发生支出是没有记录的,那么它的余额从哪儿来呢? 简单group by肯定不行, 需要有一个记录全部时间的表连接获得
比如考虑题目中包含的一个极端情况: 100天内没有任何支出记录, 那么你怎么得出结果?

蓝带鱼 · 发表于 2001-11-26 10:43

对，这道题的关键在于，只有每次支出的时候才插入一条记录，不支出是没有记录的。而且每天的支出记录可能不只一条。
而题目又要求输出每个帐户每一天的记录，既结果必须是100*100共一万条记录。所以要费脑筋哦！

ttdb · 发表于 2001-11-26 15:44

微软的答案就是。。。。。。。。

没做过的，就不会做，给你2小时也一样

做过的，2分钟，就把答案背出来了

假如每个应聘者都那么天才的话，俺么就知难而退
此类拗口的题目，当作趣味竞赛还差不多，哼哼，明显想要打击应试者的气焰，让人家知道他们的利害

fxxxxxxk

cnnbull · 发表于 2001-12-5 03:27

最初由 oldwain 发布
[B]下午的语句经过考虑和测试, 证明有错误.
以下为经过测试的语句.

表结构:
[php]
create table trade_test (
t_date date, -- 时间
t_id varchar2(6), -- 用户
t_c number(5) ) -- 余额
/
[/php]

测试样例:

INSERT INTO TRADE_TEST VALUES ( SYSDATE - 100, 'ABC', 100);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 100 + 1/24, 'ABC', 95);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 90, 'ABC', 90);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 90+ 1/24, 'ABC', 85);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 50, 'ABC', 50);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 30, 'ABC', 30);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 30 + 1/24, 'ABC', 25);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 10, 'ABC', 10);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 1, 'ABC', 5);
---
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 100, 'XYZ', 100);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 100 + 1/24, 'XYZ', 95);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 90, 'XYZ', 90);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 90+ 1/24, 'XYZ', 85);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 50, 'XYZ', 50);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 30, 'XYZ', 30);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 30 + 1/24, 'XYZ', 25);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 10, 'XYZ', 10);
INSERT INTO TRADE_TEST VALUES ( SYSDATE - 1, 'XYZ', 5);
COMMIT;

语句:
[php]
select v_id, to_char(v_date, 'YYYY-MM-DD'), min(v_c)
from
(select v_id, v_date,
NVL(VALL.t_c,
( select t_c
from trade_test A
where A.t_id = VALL.v_id
and t_date =
( select max(t_date)
from trade_test B
where B.t_id = VALL.v_id and B.t_date <=

VALL.v_date
)
)
) v_c
from
(
select vdid.v_date, vdid.v_id, tt.t_c
from (
select distinct vd.v_date, vid.v_id from
( select (sysdate - rownum) v_date
from all_objects where rownum < 101
union select distinct t_date v_date from

trade_test
) vd,
(select distinct t_id v_id from trade_test) vid
) vdid, trade_test tt
where vdid.v_date = tt.t_date(+)
and vdid.v_id = tt.t_id (+)
) VALL
)VMIN
group by v_id, to_char(v_date, 'YYYY-MM-DD')
;
[/php]

说明:
vd: 形成一百天的日期与已有数据中日期的一个并集
vid: 所有的id号
vdid: 日期集合与id集合的一个笛卡儿集
VALL: 所有id所有日期的余额(无值的记录对应余额为null值)
VMIN: 将所有null值替换为最后一笔的余额
有了以上说明, 相信应该比较容易读懂, 不再分解.

语句在样例数据上测试正确(环境: oracle 8.17 + win2000 pro) . 由于篇幅所限, 不在列出测试结果, 朋友们可以自行测试.

语句未考虑优化, 有兴趣的朋友可以提出更好的解决方法. 如有错误, 请指正. [/B]

你的DML中的SYSDATE不一定与VD中的SYADATE是同一值,因此UNION后的结果大于你所期望的集的长度.

linbren · 发表于 2008-8-21 00:05

楼上有错.如果数据是下面的示例，不可通过。
1 2008-8-1 100
2 2008-8-1 100
3 2008-8-1 100
4 2008-8-1 100
5 2008-8-1 100
1 2008-8-2 90
1 2008-8-2 70
3 2008-8-2 70
4 2008-8-5 60
5 2008-8-4 50

linbren · 发表于 2008-8-21 00:06

declare
  res ACCT%rowtype;
begin
  for i in 1 .. 5 loop
for j in 0 .. 4 loop
   begin
      SELECT a.acctid, a.bdate, min(a.balance)
      into res
      FROM ACCT A
      where a.bdate = to_date('20080801', 'yyyymmdd') + j
         and acctid = i
      group by a.acctid, a.bdate
      order by acctID, BDate;
   exception
      when NO_DATA_FOUND THEN
      SELECT a.acctid, to_date('20080801', 'yyyymmdd')+j , min(a.balance)
         into res
         FROM ACCT A
         where acctid = i
         and a.bdate =
               (select max(bdate)
                  from acct
               where acctid = i
                  and bdate >= to_date('20080801', 'yyyymmdd') and  bdate <=to_date('20080801', 'yyyymmdd')+j)
         group by a.acctid,  BDate
         order by acctID, BDate;
   END;
   dbms_output.put_line(res.acctid || '    ' ||
                        to_char(res.bdate, 'yyyymmdd') || '    ' ||
                        res.balance);
end loop;
  end loop;
end;

linbren · 发表于 2008-8-21 00:07

create table ACCT(
acctID varchar2(3),
BDate date not null,
BALANCE number not null
);
--2、（20分）一百个账户各有100$，某个账户某天如有支出则添加一条新记录，记录其余额。一百天后，
--请输出每天所有账户的余额信息，使SQL
测试数据：
1 2008-8-1 100
2 2008-8-1 100
3 2008-8-1 100
4 2008-8-1 100
5 2008-8-1 100
1 2008-8-2 90
1 2008-8-2 70
3 2008-8-2 70
4 2008-8-5 60
5 2008-8-4 50

linbren · 发表于 2008-8-21 00:07

测试结果：
1    20080801    100
1    20080802    70
1    20080803    70
1    20080804    70
1    20080805    70
2    20080801    100
2    20080802    100
2    20080803    100
2    20080804    100
2    20080805    100
3    20080801    100
3    20080802    70
3    20080803    70
3    20080804    70
3    20080805    70
4    20080801    100
4    20080802    100
4    20080803    100
4    20080804    100
4    20080805    60
5    20080801    100
5    20080802    100
5    20080803    100
5    20080804    50
5    20080805    50

[ 本帖最后由 linbren 于 2008-8-21 00:12 编辑 ]