發哥(聯發科)上機考題目整理

[C test]

Explain "#error"

Ans:
可以用來強制中斷編譯器並且輸出訊息，這是寫給編譯器看的，通常搭配 Cflag,CXXflag 使用，在編譯時中斷錯誤的流程。#error預處理程序指令用於指示錯誤。如果找到#error指令編譯器將發出致命錯誤，並且跳過進一步的編譯過程。
以下是在 glibc 中可見的範例

#if !defined(__cplusplus)
#error C++ compiler required.
#endif
2. Explain "struct" and "union"

Ans:
struct =
在 C 上
自訂一種資料型態裡面可以包含多種資料型態，並且會按照程式中定義時擺放的順序在內存中排序，按照宣告的順序擺放。編譯器會自動為struct的成員分配空間。
在 C++ 上 struct 被擴展到可以內建 method ，跟 class 的意義非常類似，只是繼承與存取權限預設皆為 public 相反的 class 預設為 private，以及 class 有 template 的擴充 struct 沒有

union 一種特殊的所有內容都從內存開頭開始存取的資料型態，並且他的大小由內部最大的那個資料型態來定義。會用同一個存儲空間，只能存儲最後一個成員訊息。只給其中一個成員給值而使用其他值就會壞掉

補充：
typedef:保留字。可以為資料型態建立別名。ex: typedef unsigned uint; typedef int (*CMP)(int,int)
enum: C語言提供自定型態為enum，是一組由識別字所代表的整數常數。除非特別指定，不然都是由0開始，接下來遞增1。ex: enum week{Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday};

Explain "volatile". Can we use "const" and "volatile" in the same variable? Can we use "volatile" in a pointer?

Ans:
volatile 加在變數前面。是在指示編譯器每次對該變數進行存取時都要「立即更新」，不應該對其做任何最佳化。
因為有時候變數會先放在CPU register中沒被寫到mem裡，若有其他人要透過他反應便會壞掉。用volatile就可確保變數可以馬上反應
可以跟 const 合用，假設你要(監看)一個 CPU flag 時就是不錯的時機。

const 限定一個變量不被改變

unsigned long v1 = 0x 00001111;
unsigned long v2 = 0x 00001202;
unsigned long v;
v = v1&(~v2);
v = v | v2;
ask: the value of v?

Ans:
0x00001313

int a[5] ={1,2,3,4,5};
int *p = (int *)(&a+1);
ask: the value of *(a+1), (*p-1)?

Ans:
(&a+1) = undefine
*(a+1) = 2
(*p-1) = 0

(這邊答案似乎有誤, (*p-1)應為undefined)

write a code
a) set the specific bit
b) clear the specific bit
c) inverse the specific bit (0->1; 1->0)

Ans:

#define setBit(x,n) (x|= (1<<n))
#define clearBit(x,n) (x&= ~(1<<n))
#define inverseBit(x,n) (x^= (1<<n))

Re-write void(*(*papf)[3])(char *);
typedef__________;
pf(*papf)[3];

Ans:

void (*pf) (char *)
-> typedef void(*pf)(char *);

write a code that check the input is a multiple of 3 or not without using division or mod

Ans:

//這個是剛好用 3 的特性來解
int divide3(int a){
    int ans = 0;
    while(a){
        ans += a&1;
        a>>=1;
        ans -= a&1;
        a>>=1;
    }
    return !(ans);
}

///通用算法(This can be used for any number)
/*
set Number = abcde(2進位)
abcde = abc<<2 + de
      = abc*(4) + de
      = abc(*3) + (abc + de)
任何數字都可以用類似的方式拆出用 &跟<<完成的判斷 
*/    
      
int isMult3(unsigned int n)
{
    if ( n == 0 || n == 3 )    
        return 1;
    if ( n < 3 ) 
        return 0;
    
  	n = (n >> 2) + (n & 3);
    
    /* Recursive call till you get n
        or a special terminate condition */
    return(isMult3(n));
}

Explain lvalue and rvalue.

Ans:
lvalue 指等號的左值
rvalue 指等號的右值

lvalue 是一個物件的保存在單一運算式之外的物件
rvalue 是一個物件在某個時間單位的結果

++c 是lvalue
c++ 是rvalue

int a[5]={1,2,3,4,5};
int *p=a;
*(p++)+=123;
*(++p)+=123;

請問a陣列的每個值為何?

Ans:
萬年面試題目
124 2 126 4 5

extern void func1(void);
extern void func2(void);
extern void func3(void);
extern void func4(void);
extern void func5(void);

void main(int n)
{
  if n==1 execute func1;
  if n==2 execute func2;
  if n==3 execute func3;
  if n==4 execute func4;
  if n==5 execute func5;
}

保證 n 一定是上面五個數字之一
不能用if 和 switch case , 請用你認為最快的方法實作main

Ans:

void (*fp[5]) ();
fp[0] = func1;
fp[1] = func2;
fp[2] = func3;
fp[3] = func4;
fp[4] = func5;
fp[n-1]();

extern void func1(void);
extern void func2(void);
extern void func3(void);
extern void func4(void);
extern void func5(void);

void main(int n)
{
  if n==33 execute func1;
  if n==67 execute func2;
  if n==324 execute func3;
  if n==231 execute func4;
  if n==687 execute func5;
}

保證 n 一定是上面五個數字之一
使用if, 請用你認為最快的方法實作main

Ans:
先把邏輯改成

void main(int n)
{
  // if n==33 execute func1;
  // if n==67 execute func2;
  // if n==231 execute func4;
  // if n==324 execute func3;
  // if n==687 execute func5;
  if(n<231)
      if(n!=67)
          func1();
      else
          func2();
  else if(n>231)
      if(n!=324)
          func3();
      else
          func5();
  else
      func4();
}

都在兩次判斷內解決，這是我能想到最快的方法了。

寫一個 function 可傳入正整數參數 N，回傳 1 + 2 + 3 +…+N 的和

Ans:

inline int nSum(int N){
    return (n+n*n)/2

reverse a string

Ans:

inline void swap(char *a,char *b){
    *a= *a^*b;
    *b= *a^*b;
    *a= *a^*b;
}
void reverseOne(char *s){
    if(*(s+1) == '\0')
    return ;
    reverseOne(s+1);
    swap(s,s+1);
}
void reverseAll(char *s){
    if((s=='\0'))
        return;
    while(s+1 != '\0'){
        reverseOne(s);
        s++;
    }
}

寫一個“標準”巨集MIN ，這個巨集輸入兩個參數並返回較小的一個。

Ans:

#define min(a,b) ((a)<(b)?(a):(b))

寫出一個function判斷輸入的數是2的次方

Ans:

inline int define2N(int n){
    return (!(n&n-1) && n!=0)
}

Write a MACRO to calculate the square of integer a.

Ans:
#define sqare(x) ((x)*(x))

Write a function to find the middle field of singled-linked list without traverse whole list.

Ans:
以下是在某種程度上做到的方法，不過廣義上這種做法依然把整個 list 跑了一次，應該沒有在真的不跑一次又是單向又不知道長度的情況下取得中間的 node

public int getMiddleElement(LinkedList l)
{
    return getMiddleElement(l.getHead());
}

private int getMileElement(Node n)
{
    Node slow = n;
    Node fast = n;

    while(fast!=null && fast.next!=null)
    {
        fast = fast.next.next;
        slow = slow.next;
    }

    return slow.data;
}

Write a code to reverse the linked list. For example: [0] -> [n], [1]->[n-1],…[n]->[0].

Ans:
a > b > c > d


void revers(Node *head,Node **newhead){
    if(head -> next == NULL){
        *newhead = head;
        return ;
    }
    revers(head -> next , newhead);

    head->next->next = head;
    head->next = NULL;
    return ;
}




















/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *cur = head, *pre = NULL, *next = NULL;
    while(cur){
        next = cur->next;
        cur->next = pre;
        pre = cur;
        cur = next;
    }
    
    return pre;
}

Find the possible error

Int ival;
Int **p;
Ival = *p;

Ans:
reference a pointer to a int

What is the possible error of below SQR function.

int SQR(volatile int *a){
   return (*a)*(*a);
}

Ans:
a is volatile so a*a may not be a^2

the right version

int SQR(volatile int *a){
    int b = *a
   return b*b;
}

用預處理指令#define 聲明一個常數，用以表明1年中有多少秒（忽略閏年問題）

Ans:
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL

1. 一個整型數（An integer）
2. 一個指向整型數的指標（A pointer to an integer）
3. 一個指向指標的的指標，它指向的指標是指向一個整型數（A pointer to a pointer to an integer）
4. 一個有10個整型數的陣列（An array of 10 integers）
5. 一個有10個指標的陣列，該指標是指向一個整型數的（An array of 10 pointers to integers）
6. 一個指向有10個整型數陣列的指標（A pointer to an array of 10 integers）
7. 一個指向函數的指標，該函數有一個整型參數並返回一個整型數（A pointer to a function that takes an integer as an argument and returns an integer）
8. 一個有10個指標的陣列，該指標指向一個函數，該函數有一個整型參數並返回一個整型數（ An array of ten pointers to functions that take an integer argument and return an integer ）

Ans:

int p
int *p
int **p
int p[10]
int *p[10]
int (*p)[10]
int (*p)(int)
int (*p[10])(int)

24.使用bitwise operation

void swap(int *a, int *b)
{
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}

Guest Knight2020/07/09 00:56:21

a+1) =

are you serious? (Edited)

goofi0211

2020/09/10 16:36:48

*p-1) =

a[5]-1? (Edited)

林建慶

2021/03/18 14:02:09

答案為undefined behaviour

Eddy0912

2021/02/28 13:04:10

```C //這個是剛好用 3 的特性來解 int divide3(int a){ int ans = 0; while(a){ ans += a&1; a>>=1; ans -= a&1; a>>=1; } return !(ans); } ///通用算法(This can be used for any number) /* set Number = abcde(2進位) abcde = abc<<2 + de = abc*(4) + de = abc(*3) + (abc + de) 任何數字都可以用類似的方式拆出用 &跟<<完成的判斷 */ int isMult3(unsigned int n) { if ( n == 0 || n == 3 ) return 1; if ( n < 3 ) return 0; n = (n >> 2) + (n & 3); /* Recursive call till you get n or a special terminate condition */ return(isMult3(n)); } ```

if n=3 will cause infinite loop (Edited)

yoloisalive

2024/06/12 07:41:46

不通用這種推算，若是5的倍數以此推導會誤判，建議看3的倍數就好..

Mike Chen

2021/03/23 05:59:36

```=C inline void swap(char *a,char *b){ *a= *a^*b; *b= *a^*b; *a= *a^*b; } void reverseOne(char *s){ if(*(s+1) == '\0') return ; reverseOne(s+1); swap(s,s+1); } void reverseAll(char *s){ if((s=='\0')) return; while(s+1 != '\0'){ reverseOne(s); s++; } } ```

14題的reverseAll中 while 的條件好像有筆誤應該是 while( *(s+1) != '\0') (Edited)

施雨妏

2021/06/20 06:26:59

```=c void revers(Node *head,Node **newhead){ if(head -> next == NULL){ *newhead = head; return ; } revers(head -> next , newhead); head->next->next = head; head->next = NULL; return ; } ```

如果head->next == NULL, 這樣head->next->next應該會有error? (Edited)

Lien Chen

2021/10/11 14:34:47

Yes, if I was not misunderstanding, it can cause segmentation fault.

TonyT

2024/09/05 08:24:42

No, it won't cause segmentation fault since (head->next == NULL) will directly return and head->next->next = head; won't be execute

Guest Gonzalez2021/07/29 09:58:31

if a=21, the result is wrong. (Edited)

Guest Richards2024/07/16 07:25:46

should add this line if(abs(ans) == 3) ans = 0

Guest Richards2024/07/16 07:26:06

in the while loop

zhu849

2021/10/03 06:37:05

return 1 條件改為 n==3 才會對。以21為例就是10101=10100+01=101*3+101+01=1*3+1+01=11，所以最後終止條件要設為 n==3 (Edited)

2021/10/03 14:24:54

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL

宣告應該為 #define SECONDS_PER_YEAR 60*60*24*365UL ，不能夠有括號，會導致編譯錯誤 (Edited)

Guest Gomez2022/04/01 08:05:15

或是 #define SECONDS_PER_YEAR (60*60*24*365UL) 會比較適當?

陳宗琪

2021/11/03 07:54:01

```=c public int getMiddleElement(LinkedList l) { return getMiddleElement(l.getHead()); } private int getMileElement(Node n) { Node slow = n; Node fast = n; while(fast!=null && fast.next!=null) { fast = fast.next.next; slow = slow.next; } return slow.data; } ```

取得中間是不是節點數量應該分奇偶數的狀況 (Edited)

2024/06/12 09:38:05

C++沒有定義null, 應該是使用nullptr或是NULL

Guest Bradley2021/12/05 09:56:46

switch(ans){ case 0: case 3: case 6: case 9: case 12: case 15: return 1; default: return 0; } (Edited)

Guest Curtis2022/01/05 03:44:58

要增加 n == 3 的條件 if ( n == 0 || n == 3) return 1; (Edited)

Clive Lin

2022/02/05 04:49:16

(*p-1) => a[5]-1 => undefined 不過在別的地方看到這題是問 *(p-1) 這樣的話答案就是 *(p-1) => a[4] => 5 https://blog.csdn.net/irlwh/article/details/57417508 (Edited)

Guest Roberson2022/03/02 13:51:31

UL為unsigned long (Edited)

AceBenson

2022/03/10 12:01:27

```=c int a[5]={1,2,3,4,5}; int *p=a; *(p++)+=123; *(++p)+=123; ```

++c 是 lvaue c++ 是 rvalue 應該是c++，c的話好像沒辦法 &(++c) (Edited)

Shino 吳宗諺

2022/04/07 09:05:47

除了Ival = *p有錯以外，Int **p; // 該pointer to pointer未初始化，這使得*p會指向隨機未知的memory位址 (Edited)

郭俊甫

2022/04/11 01:30:54

possible error ```=c Int ival; Int **p; Ival = *p; ``` `Ans:`

UL 在括號外 gcc 會報錯，修正： #define SECONDS_PER_YEAR 60 * 60 * 24 * 365UL (Edited)

彭淮南

2022/05/26 04:45:39

int divide3(int a){ a = abs(a); if(a == 0) return 1; if(a < 3) return 0; int ans = 0; while(a){ ans += a&1; a >>= 1; ans -= a&1; a >>= 1; } return divide3(ans); } (Edited)

Pei-Chiun Peng

2023/11/19 09:47:15

if (n!= 324) func5(); (Edited)

Liam Huang

2024/05/13 08:28:14

void (*fp[10]) (); fp[3] = func1; fp[7] = func2; fp[4] = func3; fp[1] = func4; fp[0] = func5; if (n==687) func5(); else fp[n%10]()

Guest Ryan2024/05/01 16:06:52

return (n+n*n)/2

typo -> ((1+n)*n)/2

2024/05/13 08:14:40

因abc*3一定為3的倍數所以我們找 abc + de = abcde>>2 + abcde&3

Guest Pittman2024/10/23 07:00:51

或者寫得更簡短 ```c void (*fp[5])(void) = { func1, func2, func3, func4, func5 }; fp[n - 1](); ```

Eroiko

2024/10/23 07:12:43

你認為最快的方法實作main

還可以更狠，比如以下不使用分支的做法 void main(int n) { void (*fp[5])(void) = { func1, func2, func3, func4, func5 }; int idx = ((n & 0xe) >> 1); idx = (idx & 0x3) + ((idx & 0x4) >> 2); fp[idx](); }

發哥(聯發科)上機考題目整理

Read more

日本餐廳記錄

菊與刀閱讀筆記

簡單用個小故事解釋 CAP

Https study