Some common Data Structures and Algorithms (DSA) questions that are often asked in Amazon interviews for the Software Development Engineer (SDE-1) role:

1. Arrays and Strings:
- Find the longest substring without repeating characters.
- Rotate an array to the right by k steps.
- Implement a function to perform string compression using counts of repeated characters.

2. Linked Lists:
- Reverse a linked list.
- Detect a cycle in a linked list.
- Merge two sorted linked lists.

3. Stacks and Queues:
- Implement a queue using two stacks.
- Evaluate a postfix expression.
- Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

4. Trees and Graphs:
- Check if a binary tree is a valid binary search tree (BST).
- Find the lowest common ancestor (LCA) of two nodes in a binary tree.
- Implement a graph traversal algorithm (BFS or DFS).

5. Sorting and Searching:
- Implement the quicksort or mergesort algorithm.
- Find the kth largest element in an array.
- Search for a given value in a sorted and rotated array.

6. Dynamic Programming:
- Find the maximum subarray sum.
- Count the number of unique paths in a grid.
- Longest increasing subsequence.

7. Design Problems:
- Design a Least Recently Used (LRU) cache.
- Design a data structure that supports insert, delete, get random element operations in constant time.
- Implement a trie (prefix tree) for efficient word insertions and searches.

8. Bit Manipulation:
- Count the number of set bits in an integer.
- Find the single non-repeated element in an array where every other element appears twice.
- Reverse the bits of a given integer.

We are currently seeking a Data Scientist/Senior Data Scientist based in Bangalore with 2-6 years of experience in the field. The ideal candidate will demonstrate proficiency in Machine Learning, Deep Learning, and Natural Language Processing, coupled with robust coding abilities in Python.

additionally, should have prior experience working with text-based data and possess strong Probability & Statistics skills. Preference will be given to candidates available for immediate joining. If you meet these qualifications, we encourage you to reach out to us

📝 To Apply: Please submit your resume to harish.kumar@foundit.ai or reach out to us via WhatsApp at +91 9999062037.

XGBoost: A Comprehensive Tutorial – Geeky Codes
https://geekycodes.in/xgboost-a-comprehensive-tutorial/

Tabs on my Google Chrome be like:

Care Health Insurance(Gurgaon) is hiring for a Fresher Data Scientist with good skills. Data Scientist will be responsible for implementing and optimizing machine learning algorithms, developing and Data Preprocessing, Data Visualization, and recognizinguse cases of Machine Learning in Insurance. They will also work collaboratively with cross-functional teams to develop and deploy machine learning solutions.


Preferred Skills:
1. Strong programming skills in Python,SQL and machine learning concepts
2. Experience in implementing and optimizing machine learning algorithms
3. Knowledge of natural language processing is preferred.
4. Knowledge of any Visualization Tool is also preferred
Strong problem-solving and analytical skills
5. Ability to work in a team and communicate effectively
6. Experience with cloud platforms (AWS, GCP, or Azure) is a plus
7. Bachelor degree in Computer Science, or a related field.

If you are interested, please send us your resume to prakash.ved@careinsurance.com

Nokia is Hiring for Data Scientist for the Automation Team for Noida location, interested candidates can share their resume at vikas.15.sharma@nokia.com.

Role - Data Science Associate.
Experience - 2-4 Yrs
Skills - Python, Machine Learning, Natural Language Processing etc.
Location - Noida(Hybrid).