Για να φτιάξουμε το κέικ κοσκινίζουμε μαζί σε ένα μπολ το αλεύρι, τη σόδα, το baking powder και την κανέλα. Προθερμαίνουμε το φούρνο στους 160° C και καλύπτουμε τον πάτο μιας φόρμας [διαμέτρου περίπου 24 εκ.] με λαδόκολλα. Βάζουμε στο μίξερ τα αυγά, τη ζάχαρη και το λάδι και κτυπάμε σε χαμηλή ταχύτητα για 1 λεπτό. Σιγά-σιγά προσθέτουμε στο μίξερ το μείγμα με τα κοσκινισμένα στερεά υλικά και συνεχίζουμε το ανακάτεμα σε χαμηλή ταχύτητα μέχρι να γίνει ομοιογενές μείγμα. Σταματάμε το χτύπημα και προσθέτουμε το τριμμένο καρότο. Έπειτα ανακατεύουμε με μια σπάτουλα έως ότου αναμειχθούν καλά τα υλικά, προσθέτουμε τα καρύδια και συνεχίζουμε να ανακατεύουμε.
Αδειάζουμε το μείγμα στη φόρμα και ψήνουμε για περίπου για 45 με 50 λεπτά. Ελέγχουμε, βυθίζοντας το μαχαίρι μας στη ζύμη. Για την επικάλυψη, χτυπάμε με μίξερ χειρός σ’ ένα μπωλ το τυρί κρέμα και το βούτυρο. Προσθέτουμε τη ζάχαρη άχνη και τη βανίλια και χτυπάμε για άλλα 2 λεπτά. Απλώνουμε την κρέμα πάνω απ’ το κρύο κέικ.
Συνοδεύουμε το κέικ μας με μοσχομυρωδάτο καφέ.