I applied via Indeed.com for the position at Indeed; I would recommend this approach as it will help you understand indeed.com products such as search and resume. I was invited to interview on the day I applied. However, the initial interview had to be postponed, and did not happen for at least a week. The first interview was conducted via Google Hangouts and the interviewer was very professional. There was a delay of about 3 weeks to the second interview, which was more technical in nature and quite difficult. Again the interviewer was professional and very friendly, which sort of set the tone for the interview. In hindsight, rather than taking a relaxed friendly approach to answers, a very structured approach would have been much better given the nature of the questions, the STAR interview approach might work. One question was particularly difficult, and as such the approach to solving the problem may have been more important than actually coming up with a perfect solution.
If STAR does not feel very natural, then treat it as a work meeting i.e., when asked for a product solution, do not launch into a solution (unless it's exceedingly simple), rather ask questions to fully elicit the requirements and scope/type of solution needed. When you establish the situation and tasks required, then perhaps start on the actions you recommend. The elicitation time will give you some time to figure out a good solution. If the question relates to an online product or app, it might be a good idea to ask if you can just check the product/app on your mobile, just to refresh yourself on how it works. On one occasion, while midway through an answer, it suddenly dawned on me how a product worked; if I had spend 20 seconds to check it, I would have had a coherent simple answer.
Finally, I think Indeed.com could be a great place to work; in preparing for the interview I came across a lot of positive sentiment regarding Indeed online. In addition, one of the interviewers took the time to give me detailed feedback on the interview via email; which was fantastic- kudos to him.
Good luck with your application.