一道面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

一道面试题

一道面试题# Programming - 葵花宝典

d*d2008-03-14 07:03

1 楼

update TABLEA set ColA = 'Y' where ColB in
(SELECT BB from TABLEB
UNION
SELECT CC from TABLEC)
为什么我一直得到error
Incorrect syntax near the keyword 'UNION'?

t*s2008-03-14 07:03

2 楼

// Find the winner in the circle of N (nPlayers)
// players skipping M (nSkip) and removing Mth
// player. The winner is the last one left.
//
public int FindWinner(int a[]
int nPlayers,
int nSkip
)
其实就是那个什么joesph 问题。有什么好方法可以解？如果使用i=(i+1)%n 的方法，
complexity 不好。

i*a2008-03-14 07:03

3 楼

what do you get when you run this
SELECT BB from TABLEB
UNION
SELECT CC from TABLEC

【在 d********d 的大作中提到】

: update TABLEA set ColA = 'Y' where ColB in
: (SELECT BB from TABLEB
: UNION
: SELECT CC from TABLEC)
: 为什么我一直得到error
: Incorrect syntax near the keyword 'UNION'?

I*g2008-03-14 07:03

4 楼

其实有线性的算法。google下

d*d2008-03-14 07:03

5 楼

that gives correct data. the union of two tables, for the BB or CC column

【在 i****a 的大作中提到】

: what do you get when you run this
: SELECT BB from TABLEB
: UNION
: SELECT CC from TABLEC

t*s2008-03-14 07:03

6 楼

google 到一个。不知道什么意思。
r := 0;
for i from 1 to n do
r := (r + k) mod i;
return r;
谁能给解释一下？

g*l2008-03-14 07:03

7 楼

试试UNION ALL?

i*h2008-03-14 07:03

8 楼

hmm, thought of this,
but in later round, the skip may make of more than 1 round
of the original circle.
anyone can tell me if this is really the correct solution? I doubt it

【在 t*s 的大作中提到】

: google 到一个。不知道什么意思。
: r := 0;
: for i from 1 to n do
: r := (r + k) mod i;
: return r;
: 谁能给解释一下？

s*o2008-03-14 07:03

9 楼

少了个FROM吧？
update...set...from...where...

【在 d********d 的大作中提到】

: update TABLEA set ColA = 'Y' where ColB in
: (SELECT BB from TABLEB
: UNION
: SELECT CC from TABLEC)
: 为什么我一直得到error
: Incorrect syntax near the keyword 'UNION'?

g*l2008-03-14 07:03

10 楼

换成CTE吧，保险, 而且两个表的COLUMN NAME也不一定一样
；with cte_temp(
SELECT BB as field_name from TABLEB
UNION ALL
SELECT CC as field_name from TABLEC
)
update TABLEA set ColA = 'Y'
from
TABLEA t, cte_temp c
where
t.colB =c.field_name

B*g2008-03-14 07:03

11 楼

what db?
which version?

【在 d********d 的大作中提到】

: update TABLEA set ColA = 'Y' where ColB in
: (SELECT BB from TABLEB
: UNION
: SELECT CC from TABLEC)
: 为什么我一直得到error
: Incorrect syntax near the keyword 'UNION'?

s*y2008-03-14 07:03

12 楼

co-ask

【在 B*****g 的大作中提到】

: what db?
: which version?

a*y2008-03-14 07:03

13 楼

不具体的表和语句贴出来才能分析.

【在 d********d 的大作中提到】

: update TABLEA set ColA = 'Y' where ColB in
: (SELECT BB from TABLEB
: UNION
: SELECT CC from TABLEC)
: 为什么我一直得到error
: Incorrect syntax near the keyword 'UNION'?