Cimpress Interview Questions and Answers

3 Easy-medium dsa questions

Q1. Implement Selection sort
Ans. 
Selection sort is a simple sorting algorithm that divides the input list into a sorted and an unsorted region.
• Selection sort works by repeatedly finding the minimum element from the unsorted part and moving it to the sorted part.

• It has a time complexity of O(n^2), making it inefficient on large lists compared to more advanced algorithms.

• Example: For the array [64, 25, 12, 22, 11], the first pass finds 11, swaps it with...read more
Answered by AI
Add your answer
Q2. Design Library management
Ans. 
Design a library management system for tracking books, users, and transactions.
• Create database tables for books, users, and transactions

• Implement functions for adding, updating, and deleting books and users

• Include features for borrowing and returning books with due dates

• Generate reports on book availability, overdue books, and user activity
Answered by AI
Add your answer

Q1. How nodejs works internally?
Ans. 
Node.js is a runtime environment that executes JavaScript code outside of a web browser.
• Node.js uses the V8 JavaScript engine from Google Chrome to execute code.

• It is built on the event-driven, non-blocking I/O model, making it lightweight and efficient.

• Node.js uses a single-threaded event loop to handle multiple concurrent connections.

• It has a built-in module system that allows developers to easily add functionality t...read more
Answered by AI
Add your answer
Q2. Std input output questions of js
Add your answer

Around 2 hours , the round is technical

Q1. Implement LRU Cache
Ans. 
LRU Cache is a data structure that stores the most recently used items, discarding the least recently used items when full.
• Use a combination of a doubly linked list and a hashmap to implement LRU Cache.

• Maintain a doubly linked list to keep track of the order of items based on their usage.

• Use a hashmap to store the key-value pairs for quick access and update of items in the cache.

• When a new item is accessed, move it to ...read more
Answered by AI
Add your answer
Q2. Extention question on LRU Cache
Ans. 
An LRU Cache efficiently manages data by evicting the least recently used items when capacity is reached.
• LRU stands for Least Recently Used, a cache eviction policy.

• It maintains a fixed size and removes the least recently accessed item when full.

• Commonly implemented using a combination of a hash map and a doubly linked list.

• Example: If a cache size is 3 and accesses are A, B, C, A, D, the cache will contain A, D, C aft...read more
Answered by AI
Add your answer

Asked me write Code on Parking System

Q1. DSA questions related to Linked list, Arrays and Strings
Add your answer

Q1. LLD round related to shopping Cart supporting multiple type of coupons.
Ans. 
Design a shopping cart system that supports various coupon types for discounts and promotions.
• Define coupon types: percentage, fixed amount, buy-one-get-one (BOGO), and free shipping.

• Implement a Coupon class with attributes like code, type, value, and expiration date.

• Create a method to apply coupons to the cart, checking validity and calculating discounts.

• Consider stacking rules: can multiple coupons be applied at once...read more
Answered by AI
Add your answer

Q1. HLD round to design a restaurant system for dining in where waiters are replaced by robots.
Ans. 
Design a restaurant system where robots serve customers, enhancing efficiency and customer experience.
• User Interface: A mobile app for customers to place orders and customize meals.

• Robot Design: Robots equipped with trays and navigation systems to deliver food.

• Order Management: A backend system to manage orders, track inventory, and update menus.

• Payment System: Integration with digital wallets and contactless payment m...read more
Answered by AI
Add your answer

Q1. DSA - Array medium question & stack medium question
Add your answer
Q2. Javascript - basic concept questions
Add your answer

Journal entries of prepaid expenses, provisions

Q1. What is prepaid expenses
Ans. 
Prepaid expenses are expenses that have been paid in advance but have not yet been incurred.
• Prepaid expenses are recorded as assets on the balance sheet until they are used up or expire.

• Examples of prepaid expenses include prepaid rent, insurance premiums, and subscriptions.

• Once the prepaid expense is incurred, it is then recorded as an expense on the income statement.
Answered by AI
Add your answer
Q2. What is accrued income/expenses
Ans. 
Accrued income/expenses refer to revenues or expenses that have been earned/incurred but not yet received/paid.
• Accrued income is revenue that has been earned but not yet received, such as interest income.

• Accrued expenses are costs that have been incurred but not yet paid, like salaries or utilities.

• Accrued income/expenses are recorded in the financial statements to reflect the true financial position of a company.

• They ...read more
Answered by AI
Add your answer

Recreate logo with gradiant tool & pen tool