מדריך לפיתרון הראיון השני בHOLA (יצירת Library בJS) http://www.mikedoesweb.com/2012/creatin ... t-library/

פתרון רקורסיבי ללא צורך במכסנית כנראה התכוונו לזה public static String chechBraket(String s) { if(s.isEmpty() || s.charAt(0) == ')'){ return s; } else if(s.charAt(0) == '('){ String c = chechBraket(s.substring(1)); if(c.isEmpty()){ return s; } else if(c.charAt(0) == ')'){ return chechBraket(c.substring(1)); } else{ return s.substring(1); } } else{ return chechBraket(s.substring(1)); } } זה פתרון יפה, אבל תופס רק למקרה של סוגריים מסוג אחד בלבד, עגולים: (). לא הצלחתי לחשוב על דרך להתאים את הפתרון הרקורסיבי לסוגים מרובים של סוגריים. למי שצריך, זה הפתרון שלי (לא רקורסיבי, אבל כולל את כל סוגי הסוגריים כולל המיוחדים שסוגר פותח הוא כמו זה שסוגר): import com.sun.org.apache.xpath.internal.operations.Bool; import java.util.HashMap; import java.util.Scanner; import java.util.Stack; /** * Created by mor on 17/11/2015. */ public class test { private static Character[] openingBrackets = { '{', '[', '<', '(' }; private static Character[] closingBrackets = { '}', ']', '>', ')' }; private static Character[] specialBrackets = { '|', '^' }; public static boolean checkBrackets(String s) { HashMap<Character,Character> open2closeBrackets = new HashMap<>(); for(int i=0;i<openingBrackets.length;++i) open2closeBrackets.put(openingBrackets[i], closingBrackets[i]); HashMap<Character,Boolean> wasSpecialBracket = new HashMap<>(); for(int i=0;i<specialBrackets.length;++i) wasSpecialBracket.put(specialBrackets[i], false); Character top; Character curCh; Stack<Character> charStack = new Stack<>(); for(int i=0;i<s.length();++i) { curCh = s.charAt(i); if(isOpeningBracket(curCh)) charStack.push(curCh); else if(isClosingBracket(curCh)) { if(charStack.isEmpty()) return false; top = charStack.pop(); if(curCh!=open2closeBrackets.get(top)) return false; } else if(isSpecialBracket(curCh)) { if(!wasSpecialBracket.get(curCh)) { charStack.push(curCh); wasSpecialBracket.put(curCh, true); } else { // A special bracket of this kind has been pushed top = charStack.pop(); wasSpecialBracket.put(top, false); if(curCh!=top) return false; } } } // More opening brackets than closing ones if(!charStack.isEmpty()) return false; return true; } private static boolean isOpeningBracket(Character c) { for(int j=0;j<openingBrackets.length;++j) { if(c.equals(openingBrackets[j])) { return true; } } return false; } private static boolean isClosingBracket(Character c) { for(int j=0;j<closingBrackets.length;++j) { if(c.equals(closingBrackets[j])) { return true; } } return false; } private static boolean isSpecialBracket(Character c) { for(int j=0;j<specialBrackets.length;++j) { if(c.equals(specialBrackets[j])) { return true; } } return false; } public static void main(String[] args) { System.out.println("Enter a brackets string:"); Scanner scanner = new Scanner(System.in); String s = scanner.next(); boolean isOK = test.checkBrackets(s); System.out.println("The string:"+s+ "is:"+isOK); } } לפי כל הבדיקות זה נכון אבל לא יודע אם יקבלו את זה או לא כי עוד לא היה לי הראיון..בהצלחה לי ולכולם

בבקשה אזרה אם ראיון 3 בחברתhola

מה דרך לפתרון נכון עבור שאלה ראשונה? ומה בראיון שני?

אני גם אשמח לדעת מה עוברים בראיון השני. ובבקשה, אם מישהו עומד לעבור את הראיון השני בקרוב אז בבקשה שיכנס לכאן וישתף.. זה יעזור לאלה שיעברו את הראיון אחר כך!

ראיון טלפוני צריך לפתור משהו כתוב הנייל?

השאלה הייתה: https://www.dropbox.com/s/fyh7x4gls2drt ... 3.jpg?dl=0 זה הפתרון שנתתי (הוא כולל כמה באגים): https://www.dropbox.com/s/ie7h9jgxrolxt ... 7.jpg?dl=0 וקיבלתי הזדמנות לתקן את הקוד כאשר ההערות הן כאלה: https://www.dropbox.com/s/9m51x23k2pu1f ... 2.jpg?dl=0 הקוד הסופי שהגשתי בלי התייחסות להערה השנייה: bool check(std::string text) { std::stack <char> help_stack; size_t index = 0; while (std::string::npos != (index = text.find_first_of("{}[]()", index))) { switch(text[index]) { case '{': help_stack.push('}'); break; case '(': help_stack.push(')'); break; case '[': help_stack.push(']'); break; case '}': case ')': case ']': if (help_stack.empty()) { return false; } if (text[index] != help_stack.top()) { return false; } help_stack.pop(); } index += 1; } if (!help_stack.empty()) { return false; } return true; } התשובה הייתה Unfortunately the answer you gave is not the answer we are looking for. בהצלחה לכולם!

פתרון רקורסיבי ללא צורך במכסנית כנראה התכוונו לזה public static String chechBraket(String s) { if(s.isEmpty() || s.charAt(0) == ')'){ return s; } else if(s.charAt(0) == '('){ String c = chechBraket(s.substring(1)); if(c.isEmpty()){ return s; } else if(c.charAt(0) == ')'){ return chechBraket(c.substring(1)); } else{ return s.substring(1); } } else{ return chechBraket(s.substring(1)); } }

אשמח לדעת גם מה יש בראיון השני.. אם משהו בעולם בכלל מגיע לשם

מישהו היה בראיון השני?

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

את המבחן על המחסנית עברתי, בקוד ב-C (מועמדת למשרה ב-C), האמת שלא שמרתי את הקוד. אבל באופן עקרוני נראה לי שצריך לדחוף את הסוגר המשלים כשמזהים נגיד ), לדחוף למחסנית (, ואז כשמוציאים מהמחסנית מפשט את הבדיקות ,ישר משווים. פתרון מהרשת בC++ bool bracketsMatch(std::istream &in) { //std::map<int> h; std::stack<char> expectedDelimiters; int lineNum = 0; std::string line; while (std::getline(in, line)) { lineNum++; size_t pos = 0; while (std::string::npos != (pos = line.find_first_of("(){}", pos))) { int colNum = pos + 1; switch (line) { case '(': expectedDelimiters.push(')'); break; case '{': expectedDelimiters.push('}'); break; case ''); break; case ']': case '}': case ')': if (expectedDelimiters.empty()) { std::cout << "Mismatched " << line << " at line " << lineNum << ", col " << colNum << std::endl; return false; } if (line != expectedDelimiters.top()) { std::cout << "Expected " << expectedDelimiters.top() << ", found " << line << " at line " << lineNum << ", col " << colNum << std::endl; return false; } expectedDelimiters.pop(); } pos = colNum; } } // Should check for a possible input error here, but I didn't bother. if (!expectedDelimiters.empty()) { std::cout << "Expected " << expectedDelimiters.top() << " at end of file" << std::endl; return false; } return true; } תראה גם כאשר מכניסים את הקוד הנ"ל ל-Editor ומבצעים אינדנטציות , זה בעליל לא קריא , אפשר לכתוב את זה קצר יותר וגם יעיל יותר (יש גרסה ללא מחסנית).

חברים חברה כמו Hola זה אנשים שמתותקים מימיציוד , הם נתנו איזה מסימה לכתוב בC לפני שנתיים אם פרס 1000$ אנשים אם 20שנות נסיון עשו את עבודה וזה היה לא טוב. לי אישית אמרו שאני לא עמדתי בסטנדרט שלהם , מדובר בסגירת סוגר באותה שורה או שורה מתחת , על זה לדריהם אני נפסלתי . לא מבין את השיקולים של אנשים פשוט ביזיון וכול מישיכול חייב להתנתק מיחברות היסוג זה . ובככל כל מישעושה מבחנים בצורה כול שהיא במקום ראיון עבודה המקובל, פשוט איינו רציני , אני רואה זות כבר 107שנה שאני בתחום וכול אות אנשים יהמינו בחלומות חברות מגייסות ימשיכו לעשות צחוק מימועמדים. שלום, האם מישהוא עבר את המשימה הראשונה ויודע מה המשימה השניה ? בתודה מראש