wxg 企微一面
日期:8.31
开头2道算法题:
第一题:
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。
你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。
第二题:
给定最长0xff字节的16进制数据,如unsigned char *hex = "0095AFF9F703A8", 要求以10进制格式打印出该数值。
然后问实习+项目。问了很久,但感觉面试官其实不感兴趣。
对操作系统问得很深,如:epoll的wait需要拷贝吗?(我???)
最后问技术栈:c++ ......