遊悅科技的筆試題目

Question

需不需要另外準備什麼？
請大家多多幫忙唷
會是「填空題」還是「選擇題」呢?

匿名 · Accepted Answer

1.Main difference between queue and stack
Queue：First-in, First-out. Stack：First-in, Last-out

2.Given a binary tree(graph), list the sequence to a certain node using BFS.
BFS (Breadth-First Search)

DFS (Depth-First Search)
*DFS Left/Right
**pre-order(立即印)
**in-order(左/右回後印)
**post-order(右/左回後印)

3.Pros and cons of using Linked list over Array?

common:
*store linear data of similar type

Linked list pros：
*Better use of Memory：the size for a linked list is not pre-defined.
*Fast Insertion/Deletion Time：O(n)(middle), O(1)(head/end).

Linked list cons：
*Slower Search Time

Array pros：
*Search Time：quick to get elements (O(1) instance)

Array cons：
*Wasted memory
*Slow Insertion/Deletion Time：O(n)

4.Use pseudo code or progress graph to demonstrate how to sort an array.

for i:1 to length(A)-1
  j=i
  while(j>0 and A[j-1]>A[j})
    swap(A[j-1],A[j])
    j=j-1

10.畫出排序流程, 並由大到小
Insertion sort 
first unsorted compare to every single sorted number
if a sorted number is bigger than unsorted num
swap these two numbers

16.用C++寫泡沫排序bubble sort()

17.selection sort O(n^2)

18.判斷兩組string 是否為 palindrome(回文)不使用內建function

19.計算每個char在string中出現的次數並依序印出char及對應的出現次數

20.畫出selection sort 的flow chart
1.將array分為左半邊sorted與右半邊unsorted的區塊
2.初始時所有數值皆在unsorted區塊
3.將unsorted區塊中的第1個數設為暫時最小的數值
4將暫時最小數值與unsorted區塊中的所有數比較後找出此區塊的絕對最小數值
5.將找到的絕對最小數值放入sorted區塊中
6.回到3.直到unsorted區塊中沒有數值

20-1.劃出Insertion sort 的flow chart
1.將array分為左半邊sorted與右半邊unsorted的區塊
2.初始時所有數值皆在unsorted區塊並將第1個數設為sorted
3.將unsorted的第一個數與sorted區塊從右到左比較
4.若第一個數大於sorted的當下數值則跳過繼續比較下一個數
5.若小於則與sorted swap

21.pointer/reference

22.讓使用者填入一個string的function
getline(cin, string s);

23.用O(n^2)(selection sort)以及O(n) (insertion sort)寫排序法

Selection sort (選擇排序法)

********************************************************************************************************

7.做過哪些遊戲專案?負責的部分?

8.英文口說還OK嗎?試試看用英文介紹你最喜歡的遊戲

9.平常除了遊戲外還會藉由哪些管道充實自己?舉例說明?

11.TCP 跟 UDP 的差別

12.做遊戲遇到的困難

13.喜歡的遊戲

15.做出Flappy bird

匿名 · Accepted Answer

樓上也太強了吧

遊悅科技的筆試題目

熱門關鍵字

熱門討論公司