palantir onsite software engineer interview experience with detailed coding and system design

他家不难都是面经题，地里面经刷一下都是原题

如果觉得有帮助请加米谢谢！

电面

刷题网 伞溜溜凌

onsite1  有三轮technical，每一轮都会问点bq，问问简历上的项目

Coding round, 地里股票题，跟这题一模一样 https://www.1point3acres.com/bbs/thread-959070-1-1.html

Code review round : 城市道路，就是定义graph的时候用了好多class，看着很晕，注意用bfs做别把自己绕晕了，我根据记忆大概写了一下 定义 graph 的一些 class

class Location {

String name;

public Location(String name) {

this.name = name;

}

}

class Road {

Location from;

Location to;

int distance;

public Road(Location from, Location...

他家不难都是面经题，地里面经刷一下都是原题

如果觉得有帮助请加米谢谢！

电面

刷题网 伞溜溜凌

onsite1  有三轮technical，每一轮都会问点bq，问问简历上的项目

Coding round, 地里股票题，跟这题一模一样 https://www.1point3acres.com/bbs/thread-959070-1-1.html

Code review round : 城市道路，就是定义graph的时候用了好多class，看着很晕，注意用bfs做别把自己绕晕了，我根据记忆大概写了一下 定义 graph 的一些 class

class Location {

String name;

public Location(String name) {

this.name = name;

}

}

class Road {

Location from;

Location to;

int distance;

public Road(Location from, Location to, int distance) {

this.from = from;

this.to = to;

this.distance = distance; // weight=1 now

}

}

class RoadConnection {

Location destination;

int distance;

public RoadConnection(Location destination, int distance) {

this.destination = destination;

this.distance = distance;

}

}

第一个bug就是之前面经提到的，road是双向的但代码是单向的

第二问求weight 为1的时候的两个城市的最短距离，就是普通bfs

第三问是weight 不为1的时候的最短距离，用dijkstra

System design round：没有传统system design那些设计components 啥的，没给白板，  题目就是design System monitor， 需要每隔十分钟 Collect metrics from other 1000 servers， 重点问了很多怎么设计worker去执行collect metrics 操作，让写了这一段的多线程code