מבחן למתכנתים

נתון עץ בינארי:

צור פונקציה ההופכת את כל הענפים והצמתות (כמו מראה)

תשובה מוצעת:

public void ReverseTree(TreeNode root){

TreeNode tmp = root.leftReference;

root.leftReference = root.rightReference;

root.rightReference = tmp;

if(root.leftReference != null) ReverseTree(root.leftReference);

if(root.rightReference != null) ReverseTree(root.rightReference);

}

העץ בינרי בעצמו יכול להיות NULL, לדעתי שווה גם לבדוק את זה לפני שמתחילים להפוך.

נתון שתי רשימות מקושרות וחד כיווניות אשר מתמזגות בנקודה מסויימת

כתוב פונקציה אשר מחזירה את צומת המפגש

תשובה מוצעת:

public static void main(String[] args) {

LinkedList<Integer> list1 = new LinkedList<Integer>();

LinkedList<Integer> list2 = new LinkedList<Integer>();

list1.add(1);

list1.add(2);

list1.add(3);

list1.add(4);

list1.add(25);

list1.add(34);

list1.add(43);

list1.add(5);

list2.add(-1);

list2.add(-2);

list2.add(-3);

list2.add(4);

list2.add(62);

list2.add(73);

list2.add(4);

list2.add(67);

Iterator<Integer> iter1 = list1.iterator();

Iterator<Integer> iter2 = list2.iterator();

while(iter1.hasNext() ){

while(iter2.hasNext()){

if(iter1.next() == iter2.next())

System.out.println(true);

}

}

נתון מערך של מספרים שלמים

צור פונקציה שמקבלת מערך ומחזירה את סכום הזוגות הגדול ביותר כאשר לזוגות אסור להיות שכנים .

נתון קובייה (כמו הונגרית).

תת קובייה פנימית היא כזאת שאין לה שום פאה חיצונית.

צור נוסחה המחשבת כמה תת קוביות פנימיות יש.

(דוגמא: עבור קובייה הונגרית יש 9*3 תת קוביות ורק אחת פנימית) .