Ερωτήσεις σε συνεντεύξεις προγραμματιστών.

[greco]

Mia deykrinisi gia tis mpalles. Kapoios protine na tis zigiseis ana tetrades kai paei legontas (divide & conquer). Etsi vriskeis tin varia me 3 sigriseis enw mporeis me 2. Xwrizeis se 3-ades. An isoropisei tote zigizeis to zeygos pou sou emeine kai exeis ti varia me 2. An oxi pairneis apo tin varia triada tis 2 kai tis zigizeis. An kapoia einai pio varia ok, an isorropisei tote einai i triti pou afises exw --> 2 sigriseis.<p>Mia prosthiki-erwtisi sto thema me ta ntoulapia. Gia na ftaseis sto simperasma me tin akeraia riza (iparxei sxetiko theorima gia prwtous pou voithaei) mporeis episis na deis oti to kathe locker ginetai swap toses fores oses einai oi diairetes tou...<p>Ayto me tis dio portes (kolasi-paradeisos) einai klassiko mporw na pw!

Telos se ayto me tous monaxous kai egw nomizw oti iparxei (kai) alliws giati etsi mporeis na ipotheseis o,ti thes. Mporei na kanw kai lathos. Pantws kai egw thimamai kati gia parallilogramo trapezi.<p>Korifaio subject, elpizw na ayksithoun oi grifoi.<p>PS. Dwro ena mastigio sta paidia apo tin Westwood... Bravo mazoxismos!

[Γηρυόνης]

Σωστότατος ο μπάντι. Αν λυθεί το πρόβλημα για τις δέκα πρώτες πόρτες βγαίνει η πατέντα ότι τα ντουλάπια που θα μείνουνε ανοικτά είναι αυτά που έχουνε τετραγωνική ρίζα. Οπότε αυτή η πατέντα μπορεί να συνεχιστεί μέχρι το 100.<p> Greco έχεις δίκαιο. Αυτό με τις μπάλες βγαίνει το λιγότερο σε δύο προσπάθειες αν τις πάρεις δύο δύο.<p> Αυτό με τους μοναχούς τελικά είναι διαφορετικό. Το είχε ξαναακούσει ένα φιλαράκι μου. Είναι σε ένα μοναστήρι οι μοναχοί. Βγαίνει σε κάποια φάση ο ηγούμενος και τους λέει ότι ο σατανάς θα χτυπήσει το μοναστήρι και θα βάλει το σημάδι του στο μέτωπο των μοναχών. Αυτοί που έχουνε το σημάδι πρέπει να αυτοκτονήσουνε. Οι μοναχοί δεν μπορούνε να επικοινωνήσουνε με κανέναν τρόπο μετξύ τους (δηλαδή αν κάποιος έχει το σημάδι δεν μπορεί να του πει κάποιος άλλος ότι το έχει), παρά μόνο βλέπουνε. Κάθε πρωί μαζεύοντε για προσευχή. Την δέκατη τέταρτη μέρα το πρωί αυτοκτονούνε δεκατέσσερις καλόγεροι. Πώς καταλάβανε και οι δεκατέσσερις ότι αυτοί είχανε το σημάδι;<p>Οι απαντήσεις για τη Java είναι:<p>1. Int, floating point data types, and character data types.

2. Basic arithmetic, Boolean algebra and bitwise operations on binary numbers.

3. Casting

4. cosine, exponent, log, max, abs, asine, atan, ceil,min,pow,random,rint

5. System.out.println

6. Multiple decisions

7. True

8. False

9. True

10. To assign a value as a starting point to a variable.

11. Sets num to work as a random value from 1 to 100.

12. If the value of expression is true, the statement on the line after the if is executed, otherwise it is ignored.

13. where you may want the remainder by division.

14. Color.blue

15. Paint allows graphics commands to draw designs like an oval.<p>[ 27-01-2002: Το μήνυμα επεξεργάστηκε από: Γηριόνης ]</p>

[ivas]

Auto me tous monaxous exei na kanei me recursion. Einai mathimatiko problhma kai den stamataei se 14 monaxous alla mporei na exei opoiodhpote arithmo arostwn monaxwn.<p>Brika epishs kai auth th selida me puzzles. An theletai rixnetai mia matia. Pisteuw oti exei wraia puzzles.

http://www.chlond.demon.co.uk/academic/puzzles.html

[Cue]

Αυτό ακριβώς που λέει ο ivas.<p>Αντί να προσπαθείτε να βρείτε τι φταίει η αν είναι σωστό (σας το λέω εγώ ότι είναι έτσι, αν θέλετε κάτι να ρωτήσετε, go ahead ), γιατί δε κάθεστε να το σκευτείτε? <p>Να προσθέσω και έναν άλλο,<p>Βρείτε τους αριθμούς που λείπουν και γιατί είναι οι συγκεκριμένοι.<p>__, 64, 71, 100, 121, 144, __<p>και για να μην αρχίσετε να λέτε πάλι διάφορα και ψάχνετε να βρείτε τι φταίει αντι να προσπαθείτε να τον λύσετε, , δεν έκανα λάθος στο 71. 71 είναι.<p>Να υπάρχει το θέμα, να μπαίνουν νέοι γρίφοι, αλλά να υπάρχει και προσπάθεια...Όχι να τους λέμε για να τους λέμε. <p>[ 28-01-2002: Το μήνυμα επεξεργάστηκε από: Cue ]</p>

[Γηρυόνης]

Γι' ακόμα μία φορά ο μπάντι είναι σωστότατος.<p> Τρία Exclusive OR χρειάζοντε.<p>Example:<p><blockquote><font size="1" face="Verdana, Helvetica, sans-serif">code:</font><hr><pre>

Register A = 1111 0001<p>Register B = 0011 0011<p>Step Register A Register B<p>Begin 1111 0001 0011 0011

A XOR B 1100 0010 0011 0011

B XOR A 1100 0010 1111 0001

A XOR B 0011 0011 1111 0001

</pre><hr></blockquote><p>Αυτό με τους καλόγερους όντως ισχύει για όλους τους αριθμούς μεγαλύτερους του μηδενός.<p> <blockquote><font size="1" face="Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Cue:

<strong>Να προσθέσω και έναν άλλο,<p>Βρείτε τους αριθμούς που λείπουν και γιατί είναι οι συγκεκριμένοι.<p>__, 64, 71, 100, 121, 144, __<p>και για να μην αρχίσετε να λέτε πάλι διάφορα και ψάχνετε να βρείτε τι φταίει αντι να προσπαθείτε να τον λύσετε, , δεν έκανα λάθος στο 71. 71 είναι.

</strong><hr></blockquote><p> Χμ... Με μία γρήγορη ματιά οι δύο αριθμοί που ικανοποιούνε τη σχέση είναι ο 50 και ο 150, διότι (100-50) + (100-64) + (100-71) = (121-100) + (144-100) + (150-100).<p> Δεν ξέρω αν είναι αυτό που ψάχνεις πάντως μπορεί να είναι μία πιθανή λύση.<p>[ 28-01-2002: Το μήνυμα επεξεργάστηκε από: Γηριόνης ]</p>

[bandito]

-------------------------------

Gary Strawn's Question

-------------------------------<p>H λύση που προτάθηκε δεν είναι σωστή για δύο λόγους. Πρώτον γιατι η προσθεση δεν είναι η πιο γρήγορη πράξη, και δευτερον γιατι σε περίπτωση overflow στην προσθεση, δεν θα έχουμε ανταλλαγή.

Υπάρχει πιο κομψή λύση με XOR gates. <p>1. Χ=x Y=y

2. X=x+y Y=y

3. X=x+y Y=y+x+y (=x)

4. X=x+y+x (=y) Y=x<p>το + θεωρείται XOR.<p>[ 28-01-2002: Το μήνυμα επεξεργάστηκε από: bandito ]</p>

[Cue]

<blockquote><font size="1" face="Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Γηριόνης:

<strong>

Αυτό με τους καλόγερους όντως ισχύει για όλους τους αριθμούς μεγαλύτερους του μηδενός.

</strong><p>Τι ακριβώς?Γιατί λύση ακόμα να πείτε <p><strong>

Χμ... Με μία γρήγορη ματιά οι δύο αριθμοί που ικανοποιούνε τη σχέση είναι ο 50 και ο 150, διότι (100-50) + (100-64) + (100-71) = (121-100) + (144-100) + (150-100).

</strong><hr></blockquote><p>

Όχι δεν είναι αυτό.<p>Για να βοηθήσω, βάλτε το "=" ανάμεσα στους αριθμούς και προσπαθείστε να καταλάβετε τι είναι αυτό που τους κάνει "ίσους"<p>Δηλαδη __ = 64 = 71 = 100 = 121 = 144 = __<p>Βασικά κάτι τέτοιοι γρίφοι μου τη σπάνε γιατί έχει να κάνει με τη λογική του καθενός, για τον ίδιο λόγο που δε γουστάρω τα IQ tests για να μετρήσει κανείς την ευφιία (επειδή δεν είμαι και σίγουρος πως γράφετε, 4 χρόνια εξωτερικό αν δε γράφεις καθόλου Ελληνικά!!! Έχω ξεχάσει γραμματικη και ορθογραφία!) κάποιου. Τα IQ tests πιστεύω πως είναι πολύ καλά όταν μια εταιρία θέλει να προσλάβει κάποιον και θέλει να ταιριάξει κάποιο συγκεκριμένο τρόπο σκέξης...<p>[ 29-01-2002: Το μήνυμα επεξεργάστηκε από: Cue ]</p>

[greco]

vasika i efyia grafetai: ευφυία, siggnwmi pou sas xalaw ti mera kai apo to ευ=kalos. (sindiasmos greeklish+ellinika foveros...).<p>(Girionis)-> Ayto pou ennoei me to na valoume isotita metaxitwn arithmwn den ennoei oti einai isoi mathimatika opws les giati ayto profanws den stekei. Apo oti katalava ennoei sxesi san to athroisma twn psifiwn einai stathero, i diafora einai c, i kati tetoio, opws einai klassika sta IQ test.<p>(Cue)-> H vasiki apaitisi aytwn ton provlimatwn einai oti i lisi einai MONOSHMANTH. Apo ti stigmi pou iparxoun >2 sisxetismoi tote to provlima einai axristo kai lathos. Gia ayto kai sinithws dinontai ta prwta 3-4 stoixeia (osa einai aparaitita gia ton monosimanto orismo).

Merika einai anaparastaseis grammatwn stin elliniki i aggliki (p.x. ta fonienta) alla den nomizw oti exei sxesi. Opoios den varietai...<p>CU

[Γηρυόνης]

Ουπς.. Δίκαιο έχεις είναι ευφυία.. Και εγώ λάθος έκανα.<p> Αυτό με τη λογική συνέχεια των αριθμών πιστεύω ότι υπάρχουνε πολλοί αριθμοί που μπορούνε να ικανοποιούνε τη συνέχεια και όχι μόνο δύο.<p> Όσο γι' αυτό με τους καλόγερους μπορεί να λυθεί πολύ εύκολα να σκεφτείτε τι θα γινότανε αν υπήρχε μόνο ένας που είχε το σημάδι.

[bandito]

-----------------------------------------

The Flood, The Bridge, and The Flashlight

-----------------------------------------<p>1ο βήμα: Περνάει ο Α1, και ο Β2 (το γράμμα δηλώνει πόση ώρα κάνει ο καθένας) άρα έχουμε 2 λεπτά.

2ο βήμα: Γυρνάει ο Α1, οπότε είμαστε στα 3 λεπτά

3ο βήμα: Περνάει ο C5, και ο D10 οπότε φτάνουμε στα 13 λεπτά.

4ο βήμα: Γυρνάει ο Β2 οπότε έχουμε 15 λεπτά.

5ο βήμα: Περνάει ο Β2 και ο Α1, οπότε 17 λεπτά.<p>

Προτείνω, επειδή αυτό το topic , είναι γαμάτο ( μπράβο Γηριόνη), να ανοιχτεί ένα καινούργιο με τους γρίφους μόνο, και ένα άλλο με τις λύσεις τους, για να μπορεί ο καθένας να τα προσπαθεί μόνος του πριν τα γράψει κάποιος.

[Γηρυόνης]

Χεχεχεχε, η εφυία γράφεται έτσι (κοντά έπεσες). <p> Αυτό με τους καλόγερους πρέπει να το σκεφτείτε. Όπως είπες και εσύ πιο πάνω ας μη δίνουμε τις λύσεις έτοιμες. Όσο για το γρίφο σου δε στέκει μαθηματικώς __ = 64 = 71 = 100 = 121 = 144 = __. Είναι αδύνατο το 64 να είναι ίσο με το 71. Δώσε μας κάποια άλλη ιδέα.

[Γηρυόνης]

Ο μπάντι έχει δίκαιο. Καλύτερα να λέμε τις απαντήσεις σε άλλο θέμα. Οπότε από εδώ και πέρα αν κάποιος θέλει να ανταλλάξει απόψεις για κάποιο πρόβληματο ας το κάνει εδώ, αλλιώς αν είναι σίγουρος για τη λύση ας ανοίξει καινούριο θέμα.<p> Και συνεχίζω με μία ερώτηση που απευθύνεται κυρίως σε Javaδες (αυτή η ερώτηση είναι από το διαγωνισμό της Sun για να γίνει κάποιος Sun Certified Java 2 programmer) που την πήρα από κάποια άλλη συζήτηση σε μία άλλη αγορά.<p> Έχουμε τον παρακάτω κώδικα<p><blockquote><font size="1" face="Verdana, Helvetica, sans-serif">code:</font><hr><pre>

1: public static void main(String[] args) {

2: String a = null;

3: String[] b = new String[1];

4: a = "good";

5: a = null;

6: b[0] = a;

7: b = null;

8: }

</pre><hr></blockquote><p> Ποια είναι η νωρίτερη γραμμή στην οποία η μεταβλητή (variable) "a" είναι υποψήφια για να συλλεκτεί από τον συλλεκτή απορριμάτων (garbage collector). (Βοήθεια: Είναι ερώτηση παγίδα (εγώ πάντως δεν το βρήκα).)<p> Και επίσης βοήθεια για το αίνιγμα με τους καλόγερους. Σκεφτείτε τι θα γινότανε αν υπήρχε μόνο ένας καλόγερος που είχε το σημάδι.

[Cue]

Sorry, i was missing in action τις τελευταίες μέρες.

Είχα πάρει άδεια απο τη δουλειά, γιατι είχαν έρθει κάτι φιλοι και γυρνούσαμε την Ελβετία με αμαξι. <p>Αυτο με τους αριθμούς να πω οτι απλά για να είναι ίσοι θα πρέπει να ισχύει κάτι...

Δε ξέρω και τι άλλο να πω για να μη το χαλάσω και να βοηθήσω κιόλας. Απλά σκεφθείτε ότι είναι αριθμοί, οι οποίοι είναι ίσοι μεταξύ τους, απλά είναι γραμμένοι με άλλο τρόπο. (ελπίζω να μη σας έμπλεξα περισσότερο )<p>Αυτό με τους καλόγερους, απλά σκευθείτε τι θα γινότανε αν το είχε ένας (όπως ειπώθην), δύο, τρεις, και μετά θα καταλάβετε το νόημα... <p>Αυτά!

[greco]

Gia to thema twn apantisewn den nomizw oti exei noima giati akoma aytoi pou simmetexoun se tetoio topic einai ligo opote tha diaskorpistei poli kata ti gnwmi mou. Apla mporei an kapoios thelei na pei ti lisi gia to provlima A na to dilwnei:

******* LYSH GIA TO A *********

opote na min exoume provlima.<p>*** Java

Girioni: Me mia grigori matia nomizw oti apo ti stigmi pou to String a pairnei NULL timi aytomata einai ipopsifio gia Garbage collection. Apo tin alli gia na ginei GC prepei na exei desmeytei mnimi gia to String a, pragma pou (mallon) den exei ginei kathws i arxiki timi tou a einai NULL. GC se keno xwro den exei noima (e?). Ara to a einai ipopsifio stin grammi 5 kathws gia prwti fora stin 4 desmeyetai mnimi kai meta tithetai se NULL, ara prepei na ginei sweep o xwros tou. Epesa stin pagida?

CU

[Γηρυόνης]

greco σωστή η σκέψη σου εκ' μέρους. Όντως στη γραμμή 2 δημιουργήται μία αναφορά που ονομάζεται "α" αλλά που δείχνει σε ένα άδειο αντικείμενο. Οπότε αυτό το αντικείμενο δεν μπορεί να συλλεκτεί ακόμα. Όντως η γραμμή 5 φαίνεται να είναι η πιο λογική απάντηση αλλά δεν είναι αυτή η λύση. Όπως είπα και πιο πάνω η ερώτηση είναι παγίδα. Και για να σας δώσω μία βοήθεια, λέει πότε η μεταβλητή "α" θα συλλεκτεί και όχι πότε το αντικείμενο που αναφέρεται από τη μεταβλητή "α", ʼρα εδώ δεν μιλάμε γαι το "good" (που όντως είναι υποψήφιο να μαζευτεί στη γραμμή 5 αφού δεν αναφέρεται τίποτα άλλο σε αυτό) αλλά για τη μεταβλητή "α".