Domande con tag 'puzzles'

15
risposte

Ingannevoli puzzle logici - Sono davvero utili per valutare le abilità di programmazione? [chiuso]

Nell'ultima intervista a cui ho partecipato, mi è stato chiesto di risolvere un enigma in cui mi aspettavo che misurassi esattamente bla litri d'acqua, dato due secchi con capacità - rispettivamente bla e bla litri. Non ero in grado di risolvere...
posta 14.04.2011 - 16:36
11
risposte

Ottieni 100 numeri più alti da una lista infinita

A una mia amica è stata posta questa domanda dell'intervista - "There is a constant flow of numbers coming in from some infinite list of numbers out of which you need to maintain a datastructure as to return the top 100 highest numbers...
posta 26.10.2011 - 09:59
5
risposte

Champaign Fountain Puzzle

I bicchieri d'acqua vuoti sono disposti nel seguente ordine: Quando versi del liquido nel 1 ° bicchiere se è pieno, il liquido in eccesso verrebbe trasportato negli occhiali 2 e 3 in uguali quantità. Quando il vetro 2 è pieno, il liquido...
posta 27.01.2013 - 20:24
7
risposte

N queens, domanda di intervista con problemi decisionali X a Y

Mi è stata posta la seguente domanda in un'intervista di oggi e ci ho pensato da allora. Non ero in grado di rispondere e non sono stato in grado di trovare una soluzione online. Dato una scacchiera con le dimensioni X di Y e N queens, determ...
posta 15.09.2011 - 03:26
4
risposte

Le Quine sono utili come qualcosa di più di un puzzle di programmazione?

Quine, che sono programmi che generano il proprio codice come parte o tutto il loro output sono una buona idea per un puzzle di programmazione. Tuttavia, hanno qualche utilità oltre a questo?     
posta 28.09.2011 - 19:03
5
risposte

insiemi di numeri che sommano a un certo numero?

Mi è stato chiesto in un'intervista e non sono sicuro di quale sia la risposta o di come affrontare il problema. Find a pair of numbers that sum up to zero (or any other number), then find three (and then four) numbers that sum up to zero....
posta 18.03.2011 - 01:54
3
risposte

Trova una linea più vicina ai punti sparsi

Mi sono imbattuto nella seguente domanda dell'intervista su Glassdoor: Un grafico a dispersione di punti su una pagina, traccia una linea orizzontale sulla pagina in modo tale che la distanza perpendicolare alla linea da tutti i punti in agg...
posta 09.06.2015 - 14:02
1
risposta

Risolvere una variante di Sudoku con un elemento sconosciuto

Recentemente mi sono imbattuto in una variante speciale del Sudoku e ora sto lottando per risolverlo efficacemente in modo programmatico. Considera la seguente griglia iniziale 6x6: LeregoleIlpuntointerrogativorossodovrebberappresentarelanos...
posta 28.12.2014 - 16:36
2
risposte

Algoritmo per risolvere questo puzzle "treefarm"

Come andrei a scrivere un programma per risolvere questo tipo di puzzle: I quadrati verdi rappresentano gli alberi e devi piantarli in modo tale che: Gli alberi non si toccano affatto (nemmeno in diagonale) Ogni riga e colonna contengono u...
posta 09.07.2015 - 13:31
2
risposte

Che cos'è un algoritmo O (n) per risolvere questo enigma?

Organizzeremo un incontro in cui tutti parleranno in senso orario attorno a un tavolo. Ci sono n persone con n punti. Ogni persona ha una preferenza di posizione (ad esempio, alcuni vogliono andare per primi, altri per ultimi, ecc.). Tutti sono...
posta 13.03.2014 - 09:56