Toast
5 questions · 1 experiences · 1p3a (2) · LeetCode (1) · Other (3)
6 entries
Toast Senior Software Engineer 6 YOE Onsite Interview Rejection 2025
1p3a
SWE
Boston
Jan 2026
Question
#121 Best Time to Buy and Sell Stock
LeetCode
SWE
Question
Toast SDE-2 Technical Interview Round 1 Maximum Profit Bread Problem
1p3a
SWE
Mar 2026
Experience
Menu Price Resolution
InterviewDB
Question
Palindrome with Restriction
InterviewDB
Question
String Search
InterviewDB
Question
1p3a
Question
·
Jan 2026
·
Boston
Toast Senior Software Engineer 6 YOE Onsite Interview Rejection 2025
Question Details
R1 Given a stock price of 1 day for a day, create a method that would return the maximum profit of the day, given the following conditions. You can only buy and sell once. The difference between the buy and sell times must be at least 5 seconds long. Each of the element in the prices, we can map it to 1 second. Assumptions are the difference in time between each stock price is 1 second long. Stock prices are already in order by time. If there is no profit for the day, return 0. The input is given a list of long and I need to return it in long. ### R2 We are building a labor service to keep track of when restaurant employees are on the job. The data managed by the service will be used in payroll calculations (how many hours an employee worked), scheduling, and to power other user-facing products. Please write the endpoints backing a REST API that enables a client to perform the following: Clock-in an employee Clock-out an employee Get the list of currently clocked-in employees Return how many hours an employee has worked this week (last 7 days) (example: 30.5) ### R3 Code review round. Code at the end ### R4 System Design - Design a restaurant table booking system ### R5 HM round - A usual round - conflict management, projects that I was proud of, what do I expect in the role, how do I work with co-workers. Feedback: Called the HR for the result, she said that due to business changes, they held the recruitment and will get back once they want to start hiring again. --- R3 code: package com.toasttab.codereview.service; import java.io.ByteArrayOutputStream; import java.io.IOException; import java.io.InputStream; import java.net.URL; import java.net.URLConnection; import java.nio.file.Files; import java.nio.file.Paths; import java.util.List; import java.util.Optional; import java.util.logging.Level; import java.util.logging.Logger; import javax.ws.rs.GET; import javax.ws.rs.Path; import javax.ws.rs.PathParam; import javax.ws.rs.Produces; import javax.ws.rs.QueryParam; import javax.ws.rs.core.MediaType; import io.dropwizard.hibernate.UnitOfWork; /** * The purpose of this service is to gather all of the restaurant menus in the world by any means necessary. * We allow everyone and everything to use this service as we want all the menus in the world. * * Some other service will come along later to do some processing on this data. * Example use case: a service may use this data to figure out the most popular dish in restaurants in Boston. */ @Path("/common") @Produces(MediaType.TEXT_PLAIN) public class MenuDataResource { private final DataDAO dao; public enum ReaderType { FILE_BASED, URL; } public MenuDataResource(DataDAO dao) { this.dao = dao; } // example: www.menus.com/common/loadFile @GET @Path("/loadFile") @UnitOfWork public String loadFile(@QueryParam("location") String location) { /* Validation of the input is missing, applies to all the methods below */ byte[] bytes = Reader.retrieve(ReaderType.FILE_BASED, location); if(loadByes(location, bytes)) { return "success!"; } else { return "error!"; } } @GET @Path("/loadUrl") @UnitOfWork public String loadUrl(@QueryParam("location") String location) { byte[] bytes = Reader.retrieve(ReaderType.URL, location); if(loadByes(location, bytes)) { return "success!"; } else { return "error!"; } } @GET @Path("/") @Produces(MediaType.TEXT_HTML) @UnitOfWork public String list() { StringBuilder html = new StringBuilder(); html.append("<html><body><list>"); List<MenuData> menuDatas = dao.findAll(); for(MenuData menuData : menuDatas) { html.append("<li>"); html.append(menuData.getId() + "::<a href="+ menuData.getId()+">" + menuData.getLocator()+"</a>"); html.append("</li>"); } html.append("</list></body></html>"); return html.toString(); } @GET @Path("{id}") @Produces(MediaType.TEXT_PLAIN) @UnitOfWork public byte[] get(@PathParam("id") Long id) { Optional<MenuData> od = dao.findById(id); if(!od.isPresent()) { throw new RuntimeException("Error 404 Not Found"); } MenuData d = od.get(); return d.getBytes(); } public static class Reader { private static Logger logger = Logger.getLogger(Reader.class.getName()); public static byte[] retrieve (ReaderType type, String locator) { try { switch (type) { case FILE_BASED: { return Files.readAllBytes(Paths.get(locator)); } case URL: { URL url = new URL(locator); URLConnection conn = url.openConnection(); InputStream is = conn.getInputStream(); ByteArrayOutputStream buffer = new ByteArrayOutputStream(); int nRead; byte[] data = new byte[16384]; while ((nRead = is.read(data, 0, data.length)) != -1) { buffer.write(data, 0, nRead); } buffer.flush(); return buffer.toByteArray(); } default: { throw new UnsupportedOperationException("cannot happen"); } } }catch (IOException e) { logger.log(Level.SEVERE, "caught io error", e); return null; } } } private boolean loadByes (String locator, byte[] bytes) { MenuData menuData = new MenuData(); menuData.setBytes(bytes); menuData.setLocator(locator); dao.create(menuData); return true; } } package com.toasttab.codereview.service; import javax.persistence.Column; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.GenerationType; import javax.persistence.Id; import javax.persistence.Table; import java.util.Objects; @Entity @Table(name = "RETRIEVED_DATA") public class MenuData { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private long id; @Column(name = "BYTE_DATA", nullable = false) private byte[] bytes; @Column(name = "LOCATOR", nullable = false) private String locator; public MenuData() { } public MenuData(byte[] bytes) { this.bytes = bytes; } public long getId() { return id; } public void setId(long id) { this.id = id; } public byte[] getBytes() { return bytes; } public void setBytes(byte[] bytes) { this.bytes = bytes; } public String getLocator() { return locator; } public void setLocator(String locator) { this.locator = locator; } @Override public boolean equals(Object o) { if (this == o) { return true; } if (!(o instanceof MenuData)) { return false; } final MenuData that = (MenuData) o; return Objects.equals(this.id, that.id) && Objects.equals(this.locator, that.locator) && Objects.equals(this.bytes, that.bytes); } @Override public int hashCode() { return Objects.hash(id, bytes, locator); } } package com.toasttab.codereview.service; import org.hibernate.Query; import org.hibernate.SessionFactory; import java.util.List; import java.util.Optional; import io.dropwizard.hibernate.AbstractDAO; public class DataDAO extends AbstractDAO<MenuData> { public DataDAO(SessionFactory factory) { super(factory); } public Optional<MenuData> findById(Long id) { return Optional.ofNullable(get(id)); } public MenuData create(MenuData menuData) { return persist(menuData); } public List<MenuData> findAll() { Query q = currentSession().createQuery("SELECT d FROM MenuData d"); return (List<MenuData>) q.list(); } } package com.toasttab.codereview.test; import com.toasttab.codereview.service.MenuDataResource.Reader; import com.toasttab.codereview.service.MenuDataResource.ReaderType; import org.junit.Assert; import org.junit.Test; import java.io.File; import java.io.IOException; import java.nio.file.Files; import java.nio.file.Paths; public class ReaderTest { @Test public void retrieveTest() throws IOException { File f = File.createTempFile("retrieveTest", ".txt"); Files.write(Paths.get(f.getAbsolutePath()), "SomeText".getBytes()); byte[] actualB = Reader.retrieve(ReaderType.FILE_BASED, f.getAbsolutePath()); String actualS = new String(actualB); Assert.assertEquals("SomeText", actualS); Assert.assertNotNull(Reader.retrieve(ReaderType.URL, "<a href="http://www.example.com" target="_blank" rel="noopener" class="text-emerald-400 hover:text-emerald-300 underline">http://www.example.com</a>")); } }
Free preview. Unlock all questions →
Topics
Strings
Sql
System Design
Networking