Autodesk interview questions

Coding questions in all rounds - There is a file. How do you access the file and find the count of each duplicate word in the file. Find total count of the occurrence of duplicate integers*/ Return n fibonacci numbers in an array Print pascal triangle for given n rows. Also add code to read/scan n. Write test cases for google spread sheet at system level. Write sql to find the authors of a book (join 3 tables) Reverse Hello World to olleh dlroW Find pattern 110000110010100. In this example the pattern is after every 1 there is 100. Tell me test cases for billing API for walmart or Amazon. What do you test and what do you not test i.e., out of scope(Do not be fooled by shopping cart to help find what is out of scope). (debit amount from credit card for orders etc, one test case I did not come up with is credit amount to credit card for returns.) Run time polymorphism. (I was given code with polymorphism and asked to tell what will be the output). Class cast exception (I was given code with polymorphism and asked to tell what will be the output). Given String1 = “abdcbsfe”, string2 = “dbas”, outputString = dbbascef. Write code to generate the outputString. Give run time complexity and space complexity for the solution.