American Airlines Jr. Software Developer interview questions

The interview was a day long group interview. We had 3 individual interviews with 2-3 recruiters and then a written exam. They talked a lot about the company culture and the benefits.

A recruiter messaged me on LinkedIn wondering if I was open for a new opportunity. Me working at a job I was not fond of jumped on the opportunity. The start of this interview process was very easy. A few phone conversations with the recruiter. The first conversation was to get to know me and my past work experiences and wanted to know what type of technologies I was familiar with. The first phone call lasted around 15 minutes. The second phone conversation was a Skype call that lasted barely 10 minutes going over my duties if I were to get hired on and answered any questions I had about the process. Then a couple days later I got a test. The test only consisted of one coding problem and you had to use Java because American Airlines mainly uses Java as their development language. The problem was to find the amount of Palindromic Substrings in a given string. It was a little tough, but there was not a time limit. I could not get my time complexity below O(n^2). If you want to see it worked out it is problem 647 in LeetCode. After the test a couple days later they told me that I was going in for an interview. So I practiced some LeetCode for a couple days and went in for the interview pretty confident and surprisingly not nervous. I interviewed with one guy he was pretty soft spoken but very friendly. I was getting myself ready to answer some personality questions, but we just went straight into coding problems and that is what the whole hour and a half interview consisted of. He was very helpful if I got stuck on the coding problems. I got an offer around 6 days after the interview.