hudyfx
(usa Outra)
Enviado em 23/08/2011 - 16:34h
ja resolveu a "provinha do google" esse ano? nao?! não perca tempo... essa prova pode te ajudar a participar do "google developer day 2011" ela é bem interessante muito divertida e pra muitos (muito difícil rsrsrs)
no link
https://developerquiz.appspot.com/ segue a prova
porem vc precisa ter uma conta google para afazer
eu fiz a minha prova em shell script mesmo, escolha a sua linhagem favorita e resolva vc tambem...
de todas as questões, a de ordenação do vocabulário foi a que mais perdi tempo... e para dar uma colher de chá para os amigo do vol deixo o meu script da questão numero 4 para terem uma referencia.
a ideia é o seguinte: Vc tem um vocabulário escrito em "gongles" (linguá do google rsrs)com exatas 600 palavras onde que vc precisa por na ordem alfabeta "googlon" (l r z h w x v t b k p m f c d n q s g j):
segue meu script..
#!/bin/bash
[ -f temp.txt ] && rm temp.txt
r=0
for i in `cat listaB.txt`; do
matriz[$r]=$i
r=`expr $r + 1`
done
cont=$(expr `cat listaB.txt | wc -l` - 1)
function ordem(){
case $1 in
l) ordem=1;; r) ordem=2;;
z) ordem=3;; h) ordem=4;;
w) ordem=5;; x) ordem=6;;
v) ordem=7;; t) ordem=8;;
b) ordem=9;; k) ordem=10;;
p) ordem=11;; m) ordem=12;;
f) ordem=13;; c) ordem=14;;
d) ordem=15;; n) ordem=16;;
q) ordem=17;; s) ordem=18;;
g) ordem=19;; j) ordem=20;;
esac
echo $ordem
}
function verific(){
if [ $comp -eq $comp2 ]; then
comp=`ordem ${matriz[$i]:$3:1}`
comp2=`ordem ${matriz[$j]:$3:1}`
if [ $comp -lt $comp2 ]; then
troca=${matriz[$1]}
matriz[$1]=${matriz[$2]}
matriz[$2]=$troca
fi
fi
}
for ((i=0;i<=$cont;i++)); do
for ((j=0;j<=$cont;j++)); do
comp=`ordem ${matriz[$i]:0:1}`
comp2=`ordem ${matriz[$j]:0:1}`
if [ $comp -lt $comp2 ]; then
troca=${matriz[$i]}
matriz[$i]=${matriz[$j]}
matriz[$j]=$troca
fi
for ((n=1;n<=7;n++));do
[ -z ${matriz[$i]:$n:1} ] || verific $i $j $n
done
done
echo $i
done
for ((i=0;i<=$cont;i++)); do
echo ${matriz[$i]} >> listaOrdenada.txt
done
bom é isso, faloww