拼多多服务端一面面经
8.14 下午一面,个人是C++方向
先做题,问二叉树上满足路径值之和为target的路径数量。 先是写了一个dfs,不断更新起点终点的方法,后来问有没有更好的方法,答两点路径可以理解为两个点前缀和之差,所以在dfs的时候记录下到当前点的前缀和有那些,然后到当前点target - curval的值是否存在,存在则数量++。
问了公司项目有哪些收获,主要在于团队合作、还有代码规范之类的。
剩下的就问了多线程与多进程,TCP与UDP的选择好坏。
#快手2022届秋招启动##面经##拼多多##校招##C++工程师#