Sql優化是一項復雜的工作，以下的一些基本原則是本人看書時所記錄下來的，很明確且沒什么廢話：

1．  索引的使用：

（1）.當插入的數據為數據表中的記錄數量的10%以上，首先需要刪除該表的索引來提高數據的插入效率，當數據插入后，再建立索引。

（2）.避免在索引列上使用函數或計算，在where子句中，如果索引是函數的一部分，優化器將不再使用索引而使用全表掃描。如：

低效：select * from dept where sal*12 >2500;

高效：select * from dept where sal>2500/12;

(3).避免在索引列上使用not和 “!=”，索引只能告訴什么存在于表中，而不能告訴什么不存在于表中，當數據庫遇到not 和 “!=”時，就會停止使用索引而去執行全表掃描。

(4).索引列上>=代替>

 低效：select * from emp where deptno > 3

 高效：select * from emp where deptno >=4

兩者的區別在于，前者dbms將直接跳到第一個deptno等于4的記錄，而后者將首先定位到deptno等于3的記錄并且向前掃描到第一個deptno大于3的。

(5).非要對一個使用函數的列啟用索引，基于函數的索引是一個較好的方案。

2. 游標的使用：

   當在海量的數據表中進行數據的刪除、更新、插入操作時，用游標處理的效率是最慢的，但是游標又是必不可少的，所以正確使用游標十分重要：

   (1). 在數據抽取的源表中使用時間戳，這樣每天的維表數據維護只針對更新日期為最新時間的數據來進行，大大減少需要維護的數據記錄數。

   (2). 在insert和update維表時都加上一個條件來過濾維表中已經存在的記錄，例如：

insert into dim_customer select * from ods_customer where ods_customer.code not exists (dim_customer.code)

 ods_customer為數據源表。dim_customer為維表。

   (3). 使用顯式的游標，因為隱式的游標將會執行兩次操作，第一次檢索記錄，第二次檢查too many rows這個exception,而顯式游標不執行第二次操作。

3．  據抽取和上載時的sql優化：

(1). Where 子句中的連接順序：

oracle采用自下而上的順序解析where子句，根據這個原理，表之間的連接必須寫在其他where條件之前，那些可以過濾掉大量記錄的條件必須寫在where子句的末尾。如：

低效：select * from emp e where sal>5000 and job = ‘manager’ and 25<(select count (*) from emp where mgr=e.empno);

高效：select * from emp e where 25<(select count(*) from emp where mgr=e.empno) and sal>5000 and job=’manager’;

   (2). 刪除全表時，用truncate 替代 delete,同時注意truncate只能在刪除全表時適用，因為truncate是ddl而不是dml。

   (3). 盡量多使用commit

只要有可能就在程序中對每個delete,insert,update操作盡量多使用commit,這樣系統性能會因為commit所釋放的資源而大大提高。

   (4). 用exists替代in ，可以提高查詢的效率。

   (5). 用not exists 替代 not in

   (6). 優化group by

提高group by語句的效率，可以將不需要的記錄在group by之前過濾掉。如：

低效：select job, avg(sal) from emp group by job having job = ‘president’ or job=’manager’;

高效： select job, avg(sal) from emp having  job=’president’ or job=’manager’ group by job;

   (7). 有條件的使用union-all 替代 union：這樣做排序就不必要了，效率會提高3到5倍。

   (8). 分離表和索引

       總是將你的表和索引建立在不同的表空間內，決不要將不屬于oracle內部系統的對象存放到system表空間內。同時確保數據表空間和索引表空間置于不同的硬盤控制卡控制的硬盤上。

/*
建表：
dept:
 deptno(primary key),dname,loc
emp:
 empno(primary key),ename,job,mgr,sal,deptno
*/

1 列出emp表中各部門的部門號，最高工資，最低工資
select max(sal) as 最高工資,min(sal) as 最低工資,deptno from emp group by deptno;

2 列出emp表中各部門job為'CLERK'的員工的最低工資，最高工資
select max(sal) as 最高工資,min(sal) as 最低工資,deptno as 部門號 from emp where job = 'CLERK' group by deptno;

3 對于emp中最低工資小于1000的部門，列出job為'CLERK'的員工的部門號，最低工資，最高工資
select max(sal) as 最高工資,min(sal) as 最低工資,deptno as 部門號 from emp as b
where job='CLERK' and 1000>(select min(sal) from emp as a where a.deptno=b.deptno) group by b.deptno

4 根據部門號由高而低，工資有低而高列出每個員工的姓名，部門號，工資
select deptno as 部門號,ename as 姓名,sal as 工資 from emp order by deptno desc,sal asc

5 寫出對上題的另一解決方法
（請補充）

6 列出'張三'所在部門中每個員工的姓名與部門號
select ename,deptno from emp where deptno = (select deptno from emp where ename = '張三')

7 列出每個員工的姓名，工作，部門號，部門名
select ename,job,emp.deptno,dept.dname from emp,dept where emp.deptno=dept.deptno

8 列出emp中工作為'CLERK'的員工的姓名，工作，部門號，部門名
select ename,job,dept.deptno,dname from emp,dept where dept.deptno=emp.deptno and job='CLERK'

9 對于emp中有管理者的員工，列出姓名，管理者姓名（管理者外鍵為mgr）
select a.ename as 姓名,b.ename as 管理者 from emp as a,emp as b where a.mgr is not null and a.mgr=b.empno

10 對于dept表中，列出所有部門名，部門號，同時列出各部門工作為'CLERK'的員工名與工作
select dname as 部門名,dept.deptno as 部門號,ename as 員工名,job as 工作 from dept,emp
where dept.deptno *= emp.deptno and job = 'CLERK'

11 對于工資高于本部門平均水平的員工，列出部門號，姓名，工資，按部門號排序
select a.deptno as 部門號,a.ename as 姓名,a.sal as 工資 from emp as a
where a.sal>(select avg(sal) from emp as b where a.deptno=b.deptno) order by a.deptno

12 對于emp，列出各個部門中平均工資高于本部門平均水平的員工數和部門號，按部門號排序
select count(a.sal) as 員工數,a.deptno as 部門號 from emp as a
where a.sal>(select avg(sal) from emp as b where a.deptno=b.deptno) group by a.deptno order by a.deptno

13 對于emp中工資高于本部門平均水平，人數多與1人的，列出部門號，人數，按部門號排序
select count(a.empno) as 員工數,a.deptno as 部門號,avg(sal) as 平均工資 from emp as a
where (select count(c.empno) from emp as c where c.deptno=a.deptno and c.sal>(select avg(sal) from emp as b where c.deptno=b.deptno))>1
group by a.deptno order by a.deptno

14 對于emp中低于自己工資至少5人的員工，列出其部門號，姓名，工資，以及工資少于自己的人數
select a.deptno,a.ename,a.sal,(select count(b.ename) from emp as b where b.sal<a.sal) as 人數 from emp as a
where (select count(b.ename) from emp as b where b.sal<a.sal)>5

轉自：http://blog.csdn.net/woolceo/archive/2006/03/02/614094.aspx

"ERLLL"

10

Returns: 7

"EHHEEHLLLLRRRRRR"

2

Returns: 2

"ELLLELLRRRRLRLRLLLRLLLRLLLLRLLRRRL"

10

Returns: 3

"RRLEERLLLLRLLRLRRRLRLRLRLRLLLLL"

19

Returns: 12

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

答案：

 1
 2public class CursorPosition {
 3    public int getPosition(String keystrokes, int N){
 4        int position = 0;
 5        String s = "";
 6        for(int i = 0; i < keystrokes.length(); i++){
 7            s = keystrokes.substring(i, i+1);
 8            if("L".equals(s)){
 9                if(position == 0) continue;
10                position--;
11            }
12            if("R".equals(s)){
13                if(position == N) continue;
14                position++;
15            }
16            if("H".equals(s)){
17                position = 0;
18            }
19            if("E".equals(s)){
20                position = N;
21            }
22
23        }
24
25        return position;
26
27    }
28    /** *//**
29     * @param args
30     */
31    public static void main(String[] args) {
32        CursorPosition cursorPosition = new CursorPosition();
33        int cursor = cursorPosition.getPosition("ERLLL", 10);
34        System.out.println("cursor:" + cursor);
35    }
36
37}
38

 4 3 5
 2 4 5
 0 1 9

"435245019"

Returns: {"435", "245", "019" }

"9"

Returns: {"9" }

"0123456789"

Returns: { }

"3357002966366183191503444273807479559869883303524"

Returns: {"3357002", "9663661", "8319150", "3444273", "8074795", "5986988", "3303524" }

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

答案：

 1public class MatrixTool {
 2
 3    public String[] convert(String s){
 4        if (s == null || s.length() == 0 || s.length() > 50){
 5            return new String[]{};
 6        }
 7        int length = s.length();
 8        int n = (int)Math.sqrt(length);
 9        if(n*n == length){
10            String[] result = new String[n];
11            for(int i = 0; i < n; i++){
12                result[i] = s.substring(i*n, i*n + n);
13            }
14            return result;
15        }else {
16            return new String[]{};
17        }
18    }
19
20    /** *//**
21     * @param args
22     */
23    public static void main(String[] args) {
24        MatrixTool matrix = new MatrixTool();
25        String[] result = matrix.convert("3357002966366183191503444273807479559869883303524");
26        for(int i = 0; i < result.length; i++){
27            System.out.println(result[i]);
28        }
29    }
30
31}
32

一、面向對象的三個基本特征
   2、方法重載和方法重寫的概念和區別
   3、接口和內部類、抽象類的特性
   4、文件讀寫的基本類
   **5、串行化的注意事項以及如何實現串行化
   6、線程的基本概念、線程的基本狀態以及狀態之間的關系
   7、線程的同步、如何實現線程的同步
   8、幾種常用的數據結構及內部實現原理。
   9、Socket通信(TCP、UDP區別及Java實現方式)
  **10、Java的事件委托機制和垃圾回收機制
  11、JDBC調用數據庫的基本步驟
  **12、解析XML文件的幾種方式和區別
  13、Java四種基本權限的定義
  14、Java的國際化
二、JSP
   1、至少要能說出7個隱含對象以及他們的區別
  ** 2、forward 和redirect的區別
   3、JSP的常用指令
三、servlet
   1、什么情況下調用doGet()和doPost()？
   2、servlet的init()方法和service()方法的區別
   3、servlet的生命周期
   4、如何現實servlet的單線程模式
   5、servlet的配置
   6、四種會話跟蹤技術
四、EJB
   **1、EJB容器提供的服務
 主要提供聲明周期管理、代碼產生、持續性管理、安全、事務管理、鎖和并發行管理等服務。
   2、EJB的角色和三個對象
 EJB角色主要包括Bean開發者 應用組裝者 部署者 系統管理員 EJB容器提供者 EJB服務器提供者
 三個對象是Remote（Local）接口、Home（LocalHome）接口，Bean類
   2、EJB的幾種類型
 會話（Session）Bean ，實體（Entity）Bean 消息驅動的（Message Driven）Bean
 會話Bean又可分為有狀態（Stateful）和無狀態（Stateless）兩種
 實體Bean可分為Bean管理的持續性（BMP）和容器管理的持續性（CMP）兩種
   3、bean 實例的生命周期
 對于Stateless Session Bean、Entity Bean、Message Driven Bean一般存在緩沖池管理，而對于Entity Bean和Statefull Session Bean存在Cache管理，通常包含創建實例，設置上下文、創建EJB Object（create）、業務方法調用、remove等過程，對于存在緩沖池管理的Bean，在create之后實例并不從內存清除，而是采用緩沖池調度機制不斷重用實例，而對于存在Cache管理的Bean則通過激活和去激活機制保持Bean的狀態并限制內存中實例數量。
   4、激活機制
 以Statefull Session Bean 為例：其Cache大小決定了內存中可以同時存在的Bean實例的數量，根據MRU或NRU算法，實例在激活和去激活狀態之間遷移，激活機制是當客戶端調用某個EJB實例業務方法時，如果對應EJB Object發現自己沒有綁定對應的Bean實例則從其去激活Bean存儲中（通過序列化機制存儲實例）回復（激活）此實例。狀態變遷前會調用對應的ejbActive和ejbPassivate方法。
   5、remote接口和home接口主要作用
 remote接口定義了業務方法，用于EJB客戶端調用業務方法
 home接口是EJB工廠用于創建和移除查找EJB實例
   6、客服端調用EJB對象的幾個基本步驟
一、 設置JNDI服務工廠以及JNDI服務地址系統屬性
二、 查找Home接口
三、 從Home接口調用Create方法創建Remote接口
四、 通過Remote接口調用其業務方法
五、數據庫
   1、存儲過程的編寫
   2、基本的SQL語句
六、weblogic
1、 如何給weblogic指定大小的內存?
在啟動Weblogic的腳本中（位于所在Domian對應服務器目錄下的startServerName），增加set MEM_ARGS=-Xms32m -Xmx200m，可以調整最小內存為32M，最大200M
2、 如何設定的weblogic的熱啟動模式(開發模式)與產品發布模式?
可以在管理控制臺中修改對應服務器的啟動模式為開發或產品模式之一?；蛘咝薷姆盏膯游募蛘遚ommenv文件，增加set PRODUCTION_MODE=true。
3、 如何啟動時不需輸入用戶名與密碼?
修改服務啟動文件，增加 WLS_USER和WLS_PW項。也可以在boot.properties文件中增加加密過的用戶名和密碼.
4、 在weblogic管理制臺中對一個應用域(或者說是一個網站,Domain)進行jms及ejb或連接池等相關信息進行配置后,實際保存在什么文件中?
保存在此Domain的config.xml文件中，它是服務器的核心配置文件。
5、 說說weblogic中一個Domain的缺省目錄結構?比如要將一個簡單的helloWorld.jsp放入何目錄下,然的在瀏覽器上就可打入http://主機:端口號//helloword.jsp就可以看到運行結果了? 又比如這其中用到了一個自己寫的javaBean該如何辦?
Domain目錄\服務器目錄\applications，將應用目錄放在此目錄下將可以作為應用訪問，如果是Web應用，應用目錄需要滿足Web應用目錄要求，jsp文件可以直接放在應用目錄中，Javabean需要放在應用目錄的WEB-INF目錄的classes目錄中，設置服務器的缺省應用將可以實現在瀏覽器上無需輸入應用名。
6、 如何查看在weblogic中已經發布的EJB?
可以使用管理控制臺，在它的Deployment中可以查看所有已發布的EJB
7、 如何在weblogic中進行ssl配置與客戶端的認證配置或說說j2ee(標準)進行ssl的配置
缺省安裝中使用DemoIdentity.jks和DemoTrust.jks  KeyStore實現SSL，需要配置服務器使用Enable SSL，配置其端口，在產品模式下需要從CA獲取私有密鑰和數字證書，創建identity和trust keystore，裝載獲得的密鑰和數字證書?？梢耘渲么薙SL連接是單向還是雙向的。
   8、在weblogic中發布ejb需涉及到哪些配置文件
不同類型的EJB涉及的配置文件不同，都涉及到的配置文件包括ejb-jar.xml,weblogic-ejb-jar.xmlCMP實體Bean一般還需要weblogic-cmp-rdbms-jar.xml
   9、EJB需直接實現它的業務接口或Home接口嗎,請簡述理由.
遠程接口和Home接口不需要直接實現，他們的實現代碼是由服務器產生的，程序運行中對應實現類會作為對應接口類型的實例被使用。
  10、說說在weblogic中開發消息Bean時的persistent與non-persisten的差別
persistent方式的MDB可以保證消息傳遞的可靠性,也就是如果EJB容器出現問題而JMS服務器依然會將消息在此MDB可用的時候發送過來，而non－persistent方式的消息將被丟棄。
  11、說說你所熟悉或聽說過的j2ee中的幾種常用模式?及對設計模式的一些看法
   Session Facade Pattern：使用SessionBean訪問EntityBean
Message Facade Pattern：實現異步調用
EJB Command Pattern：使用Command JavaBeans取代SessionBean，實現輕量級訪問
Data Transfer Object Factory：通過DTO Factory簡化EntityBean數據提供特性
Generic Attribute Access：通過AttibuteAccess接口簡化EntityBean數據提供特性
Business Interface：通過遠程（本地）接口和Bean類實現相同接口規范業務邏輯一致性
ＥＪＢ架構的設計好壞將直接影響系統的性能、可擴展性、可維護性、組件可重用性及開發效率。項目越復雜，項目隊伍越龐大則越能體現良好設計的重要性。
轉載自：http://blog.csdn.net/laou2008/archive/2005/11/15/529519.aspx

西門子的一道筆試題

設計一個函數，形式如: int func(unsigned int)，要求求出不大于輸入參數的最大的素數，比如輸入12，返回11。

轉載自：http://community.csdn.net/Expert/topic/4368/4368551.xml?temp=.4177057

微軟MSN在南大的筆試題

羅馬數字共有七個，即
I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000)。

按照下面三條規則可以表示任意正整數。

重復數次：一個羅馬數字重復幾次，就表示這個數的幾倍。

右加左減：在一個較大的羅馬數字的右邊記上一個較小的羅馬數字，
表示大數字加小數字。在一個較大的數字的左邊記上一個較小的羅
馬數字，表示大數字減小數字。但是，左減不能跨越等級。
比如，99不可以用IC表示，用XCIX表示

基本數字Ⅰ、X 、C 中的任何一個,自身連用構成數目,或者放在大數的右邊連用構成數目,都不能超過三個,比如40不能用XXXX,而用XL表示

設計一個函數,將100(包括100)以內的整數轉換成羅馬數字,超過100不考慮
int itor(int n,char* buf,int bufLength)
其中,n是要轉換的整數,buf是要輸出的字符串,bufLength是buf的字符長度
成功,返回0,否則,返回 -1;

比如:
char buf[256];
result = itor(n,buf,sizeof(buf));

when n = 28; result = 0, 輸出"XXVIII"；
when n = 72; result = 0, 輸出"LXXII";

轉載自：http://community.csdn.net/Expert/topic/4386/4386877.xml?temp=.411175