Depends on the AI. For some like Sif or Serina they only recall a single isolated emotion like kissing or combing hair. Cortana appears to subconsciously recall some of Halsey's memories, as shown by her rampany episodes in Halo 3 and 4. And there was Melissa as mentioned earlier.

My guess is that Maya is only clinically dead as of the end. Evidently her body was recovered and her brain is still working, meaning either she's still barely alive but in a coma and too wounded to be revived or she was dead for hours and ONI has been jumpstarting her brain through artificial means. Like Linda, she's in a state of bodily death and mental limbo for now.